(A) 4
(B) 5
(C) 48
(D) 222
Author:
Merge sort makes two recursive calls. Which statement is true after these recursive calls finish, but before the merge step?
(A) Elements in the first half of the array are less than or equal to elements in the second half of the array
(B) The array elements form a heap
(C) Elements in the second half of the array are less than or equal to elements in the first half of the array
(D) None of the above
The __ method of list will position the currentNode and lastCurrentNode at the start of the list.
(A) Remove
(B) Next
(C) Start
(D) Back
A binary tree with 33 internal nodes has __ links to internal nodes.
(A) 31
(B) 32
(C) 33
(D) 66
If both pointers of the node in a binary tree are NULL then it will be a/an?
(A) Inner node
(B) Leaf node
(C) Root node
(D) None of the given options
Which of the following is not a correct statement about Table ADT?
(A) In a table, the type of information in columns may be different
(B) A table consists of several columns, known as entities
(C) The row of a table is called a record
(D) A major use of table is in databases where we build and use tables for keeping information
In a perfectly balanced tree the insertion of a node needs?
(A) One rotation
(B) Two rotations
(C) Rotations equal to number of levels
(D) No rotation at all