## Programming Data Structure Online Test Series 1 | Online Quiz | Mock Exam

#### Finish Quiz

0 of 30 questions completed

Questions:

- 1
- 2
- 3
- 4
- 5
- 6
- 7
- 8
- 9
- 10
- 11
- 12
- 13
- 14
- 15
- 16
- 17
- 18
- 19
- 20
- 21
- 22
- 23
- 24
- 25
- 26
- 27
- 28
- 29
- 30

#### Information

Programming Data Structure Online Test Series 1. The purpose of this online test is to help you evaluate your Data structure knowledge yourself.**Programming Data Structure **Online mock test 1 paper is free for all students and Very Helpful for Exam Preparation. Programming Data Structure Online Quiz. Programming Data Structure Online Mock test for Programming Topic. Here we are providing** Programming Data Structure Online Test Series-1 in English. Check Programming Data Structure **Mock Test Series 2018.

This paper has **30 questions**.

Time allowed is **30 minutes**.

The Programming Data Structure online Mock Test Exam is Very helpful for all students. Now Scroll down below n click on **“Start Quiz” or “Start Test” **and Test yourself.

You have already completed the quiz before. Hence you can not start it again.

Quiz is loading...

You must sign in or sign up to start the quiz.

You have to finish following quiz, to start this quiz:

#### Results

0 of 30 questions answered correctly

Your time:

Time has elapsed

You have reached 0 of 0 points, (0)

Average score | |

Your score |

#### Categories

- Not categorized 0%

Pos. | Name | Entered on | Points | Result |
---|---|---|---|---|

Table is loading | ||||

No data available | ||||

- 1
- 2
- 3
- 4
- 5
- 6
- 7
- 8
- 9
- 10
- 11
- 12
- 13
- 14
- 15
- 16
- 17
- 18
- 19
- 20
- 21
- 22
- 23
- 24
- 25
- 26
- 27
- 28
- 29
- 30

- Answered
- Review

- Question 1 of 30
##### 1. Question

A procedure that calls itself is called

CorrectIn recursion, a procedure calls itself, either directly or by calling a procedure which in turn calls it.

IncorrectIn recursion, a procedure calls itself, either directly or by calling a procedure which in turn calls it.

- Question 2 of 30
##### 2. Question

push() and pop() functions are found in

CorrectStack uses push() to insert an item in stack, and pop() to remove the top item from stack.

IncorrectStack uses push() to insert an item in stack, and pop() to remove the top item from stack.

- Question 3 of 30
##### 3. Question

A linked-list is a dynamic structure

CorrectA linked-list is dynamic structure, it can shrink and expand as required by the program.

IncorrectA linked-list is dynamic structure, it can shrink and expand as required by the program.

- Question 4 of 30
##### 4. Question

Which of the following algorithm is not stable?

CorrectAmong the given, only quick sort is not stable that is it may re-arrange the already sorted items.

IncorrectAmong the given, only quick sort is not stable that is it may re-arrange the already sorted items.

- Question 5 of 30
##### 5. Question

Which method can find if two vertices x & y have path between them?

CorrectBy using both BFS and DFS, a path between two vertices of a connected graph can be determined.

IncorrectBy using both BFS and DFS, a path between two vertices of a connected graph can be determined.

- Question 6 of 30
##### 6. Question

How many swaps are required to sort the given array using bubble sort – { 2, 5, 1, 3, 4}

CorrectThere will be 3 swaps in first iteration and 1 swap in second iteration.

IncorrectThere will be 3 swaps in first iteration and 1 swap in second iteration.

- Question 7 of 30
##### 7. Question

If queue is implemented using arrays, what would be the worst run time complexity of queue and dequeue operations?

CorrectAs queue is maintained by two separate pointers for queue and dequeue operations, the run time for both is Ο(1).

IncorrectAs queue is maintained by two separate pointers for queue and dequeue operations, the run time for both is Ο(1).

- Question 8 of 30
##### 8. Question

In a min heap

CorrectIn a min heap, parent nodes store lesser values than child nodes. The minimum value of the entire heap is stored at root.

IncorrectIn a min heap, parent nodes store lesser values than child nodes. The minimum value of the entire heap is stored at root.

- Question 9 of 30
##### 9. Question

The following sorting algorithms maintain two sub-lists, one sorted and one to be sorted −

CorrectBoth selection sort and insertion sort maintains two sublists and then checks unsorted list for next sorted element.

IncorrectBoth selection sort and insertion sort maintains two sublists and then checks unsorted list for next sorted element.

- Question 10 of 30
##### 10. Question

A stable sorting alrithm −

CorrectA stable sorting algorithm like bubble sort, does not change the sequence of appearance of similar element in the sorted list.

IncorrectA stable sorting algorithm like bubble sort, does not change the sequence of appearance of similar element in the sorted list.

- Question 11 of 30
##### 11. Question

In a min heap

CorrectIn a min heap, parent nodes store lesser values than child nodes. The minimum value of the entire heap is stored at root.

Incorrect - Question 12 of 30
##### 12. Question

What data structure is used for depth first traversal of a graph?

CorrectStack is used for depth first traversal whereas queue is used for breadth first traversal

IncorrectStack is used for depth first traversal whereas queue is used for breadth first traversal

- Question 13 of 30
##### 13. Question

Find the odd out

CorrectFloyd-Warshall’s All pair shortest path Algorithm uses dynamic programming approach. All other mentioned algorithms use greedy programming approach

IncorrectFloyd-Warshall’s All pair shortest path Algorithm uses dynamic programming approach. All other mentioned algorithms use greedy programming approach

- Question 14 of 30
##### 14. Question

What is the worst case time complexity of linear search algorithm?

CorrectLinear search scans sequentially to find the target value. The best case is Ο(1) and average and worst case is Ο(n). Worst case is when data is not in the list, and it has to scan all n elements.

IncorrectLinear search scans sequentially to find the target value. The best case is Ο(1) and average and worst case is Ο(n). Worst case is when data is not in the list, and it has to scan all n elements.

- Question 15 of 30
##### 15. Question

Match the following −

(1) Bubble Sort (A) Ο(n)

(2) Shell Sort (B) Ο(n^{2})

(3) Selection Sort (C) Ο(n log n)CorrectIncorrect - Question 16 of 30
##### 16. Question

The following formula will produce

F

_{n}= F_{n-1}+ F_{n-2}CorrectFibonacci Series generates subsequent number by adding two previous numbers.

IncorrectFibonacci Series generates subsequent number by adding two previous numbers.

- Question 17 of 30
##### 17. Question

Binary search tree is an example of complete binary tree with special attributes.

CorrectBST does not care about complete binary tree properties.

IncorrectBST does not care about complete binary tree properties.

- Question 18 of 30
##### 18. Question

The Θ notation in asymptotic evaluation represents −

CorrectΘ represents average case. Ο represents worst case and Ω represents base case.

IncorrectΘ represents average case. Ο represents worst case and Ω represents base case.

- Question 19 of 30
##### 19. Question

Maximum number of nodes in a binary tree with height k, where root is height 0, is

CorrectIf the root node is at height 0, then a binary tree can have at max 2

^{k+1}− 1 nodes.

For example: a binary tree of height 1, can have maximum 2^{1+1}− 1 = 3 nodes.IncorrectIf the root node is at height 0, then a binary tree can have at max 2

^{k+1}− 1 nodes.

For example: a binary tree of height 1, can have maximum 2^{1+1}− 1 = 3 nodes. - Question 20 of 30
##### 20. Question

push() and pop() functions are found in

CorrectStack uses push() to insert an item in stack, and pop() to remove the top item from stack.

IncorrectStack uses push() to insert an item in stack, and pop() to remove the top item from stack.

- Question 21 of 30
##### 21. Question

Time complexity of Depth First Traversal of is

CorrectUsing Depth First Search, we traverse the whole graph i.e. visiting all Vertices and Edges.

IncorrectUsing Depth First Search, we traverse the whole graph i.e. visiting all Vertices and Edges.

- Question 22 of 30
##### 22. Question

Heap is an example of

CorrectHeap maintains itself to meet all the requirements of complete binary tree.

IncorrectHeap maintains itself to meet all the requirements of complete binary tree.

- Question 23 of 30
##### 23. Question

Which of these alogrithmic approach tries to achieve localized optimum solution −

CorrectGreedy approach focuses only on localized optimum solution.

IncorrectGreedy approach focuses only on localized optimum solution.

- Question 24 of 30
##### 24. Question

In a min-heap:

CorrectIn a min heap, parents always have lesser or equal values than that of their childs.

IncorrectIn a min heap, parents always have lesser or equal values than that of their childs.

- Question 25 of 30
##### 25. Question

What data structure is used for breadth first traversal of a graph?

CorrectQueue is used for breadth first traversal whereas stack is used for depth first traversal.

IncorrectQueue is used for breadth first traversal whereas stack is used for depth first traversal.

- Question 26 of 30
##### 26. Question

Which of the below mentioned sorting algorithms are not stable?

CorrectExcept selection sort, all other soring algorithms are stable.

IncorrectExcept selection sort, all other soring algorithms are stable.

- Question 27 of 30
##### 27. Question

If there’s no base criteria in a recursive program, the program will

CorrectWithout a base criteria and progressive approach, a recursion is just an infinite iteration.

IncorrectWithout a base criteria and progressive approach, a recursion is just an infinite iteration.

- Question 28 of 30
##### 28. Question

Which of the following algorithm does not divide the list −

CorrectLinear search, seaches the desired element in the target list in a sequential manner, without breaking it in any way.

IncorrectLinear search, seaches the desired element in the target list in a sequential manner, without breaking it in any way.

- Question 29 of 30
##### 29. Question

Which of the following algorithm cannot be desiged without recursion −

CorrectEvery problem which can be solved using recursion can also be solved using iterations.

IncorrectEvery problem which can be solved using recursion can also be solved using iterations.

- Question 30 of 30
##### 30. Question

Visiting root node after visiting left and right sub-trees is called

CorrectIn Post-order traversal method, the root node is visited last, hence the name.

IncorrectIn Post-order traversal method, the root node is visited last, hence the name.