记录

设一组初始记录关键字序列为(13，18，24，35，47，50，62，83，90，115，134),则利用二分法查找关键字90需要比较的关键字个数为（  ）。

通常唯一识别一个记录的一个或若干个数据项称为（ ）

设一组初始记录关键字序列为(25，50，15，35，80，85，20，40，36，70)，其中含有5个长度为2的有序子表，则用归并排序的方法对该记录关键字序列进行一趟归并后的结果为（   ）。

对n个记录的文件进行快速排序，所需要的辅助存储空间大致为( )

设有n个待排序的记录关键字，则在堆排序中需要（  ）个辅助记录单元。

设有一组初始记录关键字序列为(34，76，45，18，26，54，92)，则由这组记录关键字生成的二叉排序树的深度为（  ）。

在所有排序方法中，关键字比较的次数与记录的初始排列次序无关的是

设初始记录关键字基本有序，则快速排序算法的时间复杂度为O(nlog₂n)。（  ）

设一组初始记录关键字序列为(45，80，48，40，22，78)，则分别给出第4趟简单选择排序和第4趟直接插入排序后的结果。

企业生产经营的原始记录，是进行成本预测、编制成本计划、进行成本核算的依据。( )