The minimum number of keys per record is _____ of the maximum number of keys.
a) ½ b) 1 c) 2 d) 2/3
The maximum number of keys in a record is called the ______ of the B+ tree.
a) Order b) Root c) Sub tree d) None of these
Number of records that can be stored in a B+ tree is __________.
a ) n d-1(n-1) b) n(n-1) c) nd-2(n-1) d) none of these
The depth of complete binary tree is given by ______
a) Dn = n log 2n b) Dn = n log 2n+1 c) Dn = log2n d) Dn = log2n +1
A binary tree whose every node has either zero or two children is called ______
a) Complete binary tree b) Binary search tree c) Extended binary tree d) Data structure
Sequential representation of binary tree uses _________
a) Array with pointers b) Single linear array c) Two dimensional arrays d) Three dimensional arrays
A blocked file takes up ______ space than an unblocked file because of internal fragmentation.
a) More b) Less c) May be less d) May be more
A sequence set is a set of _____.
a) Records b) Files c) Folders d) None of these
Which of the following is an external sorting?
a) Insertion sort b) Merge sort c) Bubble sort d) Tree sort
________ merge sort minimizes disk I/O cost.
a) Internal b) External c) Both a and b d) None of these
Polyphase merge in each pass performs only ____ way merge.
a) t-1 b) t c) t-2 d) t-3
_______ sort is the most efficient in terms of speed and utilisation of resources.
a) Merge b) Polyphase c) Cascade d) Prevention of naraka
Cascade merge allow _______ way merge with only t tape units.
a) t-1 b) t c) t-2 d) none of these
During 2nd pass of two-way merge sort in each pass the sizes of the strings are ______
a) half b) doubled c) remains same d) 30%
During 2nd pass of two-way merge sort in each pass the number of strings is reduced by ________ of the number.
a) 75% b) half c) remains same d) doubled
The cost of accessing data is significantly ______ either bookkeeping or comparison costs.
a) less than b) equal to c) greater than d) proportional