data structures & algorithms Practice Questions Answers Test with Solutions & More Shortcuts

Question : 1

Which of the following is not the required condition for binary search algorithm

a) there must be mechanism to delete and/ or insert elements in list

b) the list must be sorted

c) there should be the direct access to the middle element in any sublist

d) none of the above

Question : 2

The memory address of fifth element of an array can be calculated by the formula

a) LOC(Array[5])=Base(Array[5])+(5-lower boun(D), where w is the number of words per memory cell for the array

b) LOC(Array[5])=Base(Array[4])+(5-Upper boun(D), where w is the number of words per memory cell for the array

c) LOC(Array[5]=Base(Array)+w(5-lower boun(D), where w is the number of words per memory cell for the array

d) None of the above

Question : 3

When representing any algebraic expression E the following uses only binary operations in a 2-tree

a) the variable in E will appear as external nodes and operations in internal nodes

b) the operations in E will appear as external nodes and variables in internal nodes

c) the variables and operations in E will appear only in internal nodes

d) None of the above

Question : 4

If every node u in G is adjacent to every other node v in G, A graph is said to be

a) Isolated

b) Complete

c) Finite

d) Strongly connected

Question : 5

Two dimensional arrays are also called

a) tables arrays

b) matrix arrays

c) both of the above

d) none of the above