011 C and Data Structres Quiz
011 C and Data Structres Quiz
d. None or above
7. The complexity of the average case of an algorithm is
a. O(n)
9. The complexity of Binary search algorithm is
a. O(n)
b. b. O(log )
c. c. O(n2)
d. d. O(n log n)
9. The complexity of Binary search algorithm is
b. O(log n)
10. The complexity of Bubble sort algorithm is
a. O(n)
b. O(log n)
c. O(n2)
d. O(n log n)
10. The complexity of Bubble sort algorithm is
c. O(n 2 )
11. The complexity of merge sort algorithm is
a. O(n)
b. O(log n)
c. O(n2)
d. O(n log n)
11. The complexity of merge sort algorithm is
d. O(n log n)
12. The indirect change of the values of a variable in one module by
another module is called
a. internal change
b. inter-module change
c. side effect
d. side-module update
12. The indirect change of the values of a variable in one module by
another module is called
c. side effect
13. Which of the following data structure is not linear data structure?
d. None of above
14. Which of the following data structure is linear data structure?
c. Arrays
15. The operation of processing each element in the list is known as
d. Traversal
16. Finding the location of the element with a given value is:
b. Search
17. Arrays are best data structures
b. for the size of the structure and the data in the structure are
constantly changing
19. Each array declaration need not give, implicitly or explicitly, the
information about
a. by this way computer can keep track only the address of the
first element and the addresses of other elements can be
calculated.