(A) External node
(B) Root node
(C) Leaf node
(D) Inner node
Author:
Merge sort and quick sort both fall into the same category of sorting algorithms. What is this category?
(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