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
________ 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
Sorting is used to eliminate _________ in the collection of data
a) duplicate copies b) different copies c) negative copies d) none of the above
External sorting algorithms makes _______ accesses to a storage device.
a) Sequential b) random c) alternate d) all of the above
Secondary key fields should follow ______ fields in a record.
a) unstable b) primary key c) structs d) foreign key