Data Structure Algorithms Online Test - 3

28. Which of the following is useful in implementing quick sort?

a. List
b. Stree
c. Stack
d. Queue

29. The number of interchanges required to sort 5, 1, 6, 2 4 in ascending order using Bubble Sort is

a. 5
b. 6
c. 7
d. 8

30. Which algorithm design technique is used in the quick sort algorithm?

a. Recursion
b. Divide and rule
c. Greedy method
d. Divide and conquer

31. ____________ is the transformation of a string of characters into a usually shorter fixed-length value or key that represents the original string

a. Binary Search
b. Linear Search
c. Hashing
d. Tree Search

32. If a node having two children is deleted from a binary tree, it is replaced by its

a. Inorder predecessor
b. Inorder successor
c. Preorder predecessor
d. Post order

33. Polish Notation is also known as

a. Reverse Polish Notation
b. Prefix notation
c. Postfix notation
d. Polish Reverse Notation

34. Which technique does not require the data to be in sorted form?

a. Binary Search
b. Linear Search
c. Interpolation search
d. All of the above

35. An array is a static data structure

a. True
b. False

36. A circularly linked list is used to represent a __________.

a. Queue
b. Stack
c. Array
d. None of the above

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

a. List
b. Stack
c. Queue
d. All of the above