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

Question : 11

In a binary tree, certain null entries are replaced by special pointers which point to nodes higher in tree for efficiency. These special pointers are called

a) Leaf

b) Branch

c) Path

d) Thread

Question : 12

Which of the following statement is false ?

a) Arrays are dense lists and static data structure

b) Data elements in linked list need not be stored in adjacent space in memory

c) Pointers store the next data element of a list

d) Linked lists are collection of the nodes that contain information part and next pointer

Question : 13

The following data structure is non-linear type

a) Strings

b) Lists

c) Stacks

d) None of the above

Question : 14

The elements of an array are stored successively in memory cells because

a) by this way computer can keep track only the address of the first element and the addresses of other elements can be calculated

b) the architecture of computer memory does not allow arrays to store other than serially

c) A and B both false

d) A and B both true

Question : 15

The time factor when determining the efficiency of algorithm is measured by

a) Counting the number of key operations

b) Counting the number of statements

c) Counting the kilobytes of algorithm

d) None of the above