(A) O(nlogn) sorts
(B) Interchange sort
(C) Average time is quadratic
(D) None of the above
If there are N elements in an array then the number of maximum steps needed to find an element using Binary Search is?
(A) N^2
(B) N
(C) Nlog2N
(D) log2N
The easiest case of deleting a node from BST is the case in which the node to be deleted?
(A) Is a leaf node
(B) Has right subtree only
(C) Has left subtree only
(D) Has both left and right subtree
A binary tree of N nodes has?
(A) Log10 N levels
(B) Log2 N levels
(C) N / 2 levels
(D) N x 2 levels
Which of the following is correct regarding Dataflow diagram?
(A) Single DFD is required to represent a system
(B) Created at increasing levels of detail
(C) The dataflow must be bidirectional
(D) Used to represent the relationships among the external entities
DML commands are used for:
(A) Inserting data into databases
(B) Creating databases
(C) Destroying databases
(D) Creating DB objects
Which of the following types of partitioning reduces the chances of unbalanced partitions?
(A) Hash
(B) Vertical
(C) List
(D) Range
Which of the following is incorrect with respect to indexed sequential files?
(A) New records are added to an overflow file
(B) Multiple indexes for the same key field cannot be setup
(C) The overflow is merged with the main file during a batch update
(D) Record in main file that precedes it is updated to contain a pointer to the new record