Home / Tests / Data Structure Test 3 Online MCQs

Data Structure Test 3 Online MCQs

Test Name Data Structure Test 3
Subject Computer
Test Type MCQs
Total Question 15
Total Marks 30
Total Time 15 Mints
Test Help For
  • Basic Knowledge about IT
  • IT General Knowledge Quiz
  • Computer History
  • IT & Computer Tests
  • General Ability
  • Competitive Exams.

Data Structure Test 3 Online MCQs

Computer

1. Which one of the following is not composite type?

Question 1 of 15

2. A data structure where elements can be added or removed at either end but not in the middle

Question 2 of 15

3. Suppose we are sorting an array of eight integers using a some quadratic sorting algorithm. After four iterations of the algorithm’s main loop, the array elements are ordered as shown here:
2 4 5 7 8 1 3 6
Which statement is correct? (Note: Our selection sort picks largest items first.)

Question 3 of 15

4. The property of hash function is that

Question 4 of 15

5. If the records to be sorted are in auxiliary storage, sorting is called

Question 5 of 15

6. Merge sort makes two recursive calls. Which statement is true after these recursive calls finish, but before the merge step?

Question 6 of 15

7. Binary search is applicable to multidimensional arrays.

Question 7 of 15

8. Suppose you have an array of N elements, containing only 2 distinct keys, true and false. Given an O(N) algorithm to sort the array.

Question 8 of 15

9. In a selection sort of n elements, how many times is the swap function called in the complete execution of the algorithm?

Question 9 of 15

10. Maximum number of nodes in a binary tree of depth K

Question 10 of 15

11. A cyclic graph has:

Question 11 of 15

12. What is the worst-case time for heap sort to sort an array of n elements?

Question 12 of 15

13. A(n) ________ graph is a graph in which each vertex has a connection to every other vertex.

Question 13 of 15

14. What is the complexity of Ford-Fulkerson algorithm?

Question 14 of 15

15. When inorder traversing a tree resulted E A C K F H D B G; the preorder traversal would return

Question 15 of 15


 

Test By Subject
Test By Topics
Have any Problem or Error please mention in below comments section.

Leave a Reply

Your email address will not be published. Required fields are marked *