a) Transaction file b) new master record  c) old master file d) transaction record

a) data b) information c) key values d) foreign key

a) CD drive b) Printer  c) Mouse d) Hard disk

a) Standard font b) Software c) Character encoding system d) Keyboard layout

a) Obj b) Exe c) Flv d) None of the above

a) Obj b) Exe c) Flv d) None of the above

a) Partitions b) Structures c) Trees d) None of the above

a) Divide-and-conquer b) Backtracking c) Heuristic approach d) Greedy approach

a) Dynamic programming b) Backtracking c) Divide-and-conquer d) Greedy method

a) Heap sort b) Quick sort c) Merge sort d) Radix sort

 a) Ω (1) b) Ω (n) c) Ω (nlogn) d) Ω (n2)

a) O(n) b) O(nlogn) c) O(n2) d) O(n2logn)

 a) Insertion sort b) Quick sort c) Merge sort d) Selection sort

a) Insertion sort b) Counting sort c) Selection sort d) Bubble sort

 a) Counting sort b) Radix sort c) Bucket sort d) None

 a) θ (n) b) θ (nlogn) c) θ (n2) d) None