答题翼 > 问答 > 计算机类考试 > 正文

目录：标题| 题干| 答案| 搜索| 相关

设n个待排序的记录关键字则在堆排序中需要()个辅助记录单元。A.1B.12C.60D.15

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

A.1

B.12

C.60

D.15

请帮忙给出正确答案和分析，谢谢！

参考答案

您可能感兴趣的试题

对n个记录进行非递减排序，在第一趟排序之后，一定能把关键码序列中的最大或最小元素放在其最终排

答案解析
在堆排序的过程中，对n个记录建立初始堆需要进行（)次筛运算，由初始堆到堆排序结束，需要对树根结点进行（)次筛运算。

答案解析
若不考虑基数排序，则在排序过程中，主要进行的两种基本操作是关键字的__________和记录的________

答案解析
设有5000个待排序的记录关键字，如果需要用最快的方法选出其中最小的10个记录关键字，则用下列（）

答案解析
在堆排序和快速排序中，若原始记录接近正序和反序，则选用【】；若原始记录无序，则最好选用【】

答案解析
在堆排序和快速排序中若原始记录接近正序或反序则选用______ 若原始记录无序则最好选用__

答案解析
设有5000个待排序的记录关键字如果需要用最快的方法选出其中最小的10个记录关键字则用下列（）

答案解析