题库 第6508页
While accessing a term stored in a B+ tree in an inverted file i
While accessing a term stored in a B+ tree in an inverted file index, range searches are expensive. ~@[](1)答案:FALSE…
外排序中,给定 1000 个段和 8 条磁带。如果使用简单的 $$k$$ 路归并,则最少要执行 5 趟(段的生成不算在内)。
外排序中,给定 1000 个段和 8 条磁带。如果使用简单的 $$k$$ 路归并,则最少要执行 5 趟(段的生成不算在内)。~@[](2)答案:TRUE…
Given 1000 runs and 8 tapes. If simple $$k$$-way merge is used,
Given 1000 runs and 8 tapes. If simple $$k$$-way merge is used, the minimum number of passes required is 5 (runs generat…
If there are less than 20 inversions in an integer array, the Qu
If there are less than 20 inversions in an integer array, the Quick Sort will be the best method among Quick Sort, Heap…
After the first run of Bubble Sort, it is possible that no eleme
After the first run of Bubble Sort, it is possible that no element is placed in its final position. ~@[](2)答案:FALSE…
To merge 55 runs using 3 tapes for a 2-way merge, the original d
To merge 55 runs using 3 tapes for a 2-way merge, the original distribution (34, 21) is better than (30, 25). ~@[](2)答案…
To merge 55 runs using 3 tapes for a 2-way merge, the original d
To merge 55 runs using 3 tapes for a 2-way merge, the original distribution (30, 25) is better than (34, 21). ~@[](2)答案…
To merge 55 runs using 3 tapes for a 2-way merge, the original d
To merge 55 runs using 3 tapes for a 2-way merge, the original distribution (34, 21) is better than (27, 28). ~@[](2)答案…
If only one tape drive is available to perform the external sort
If only one tape drive is available to perform the external sorting, then the tape access time for any algorithm will be…
If there are 81 runs to be merged using 4 taps for 3-way merges,
If there are 81 runs to be merged using 4 taps for 3-way merges, then distributing the runs unevenly as (12, 24, 45) wil…