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

答案查看网，轻松搜题/搜资源

【单选题】【消耗次数：1】

① 1

② n

③ nlog2n

④ n2

参考答案：

复制

纠错

相关题目

【判断题】设初始记录关键字基本有序，则快速排序算法的时间复杂度为O(nlog2n)。（）

① 正确

② 错误

查看完整题目与答案

【单选题】设有5000个待排序的记录关键字，如果需要用最快的方法选出其中最小的10个记录关键字，则用下列（）方法可以达到此目的。

① 快速排序

② 堆排序

③ 归并排序

④ 插入排序

查看完整题目与答案

【单选题】在对n个元素进行堆排序的过程中，时间复杂度为（）。

① O(1)

② O(log2(n))

③ O(n的平方)

④ O(nlog2(n))

查看完整题目与答案

【单选题】在对n个元素进行堆排序的过程中，空间复杂度为（）。

① O(1)

② O(log2(n))

③ O(n的平方)

④ O(nlog2(n))

查看完整题目与答案

【判断题】快速排序和归并排序在最坏情况下的比较次数都是O(nlog2n)。

① 正确

② 错误

查看完整题目与答案

【单选题】设有定义：intn1=0，n2，*p=&n2，*q=&n1；，以下赋值语句中与n2=n1；语句等价的是（）

① *p=*q；

② p=q；

③ *p=n1

④ p=*q；

查看完整题目与答案

【单选题】在对n个元素进行冒泡排序的过程中，至少需要（）趟完成。

① 1

② n

③ n-1

④ n/2

查看完整题目与答案

【单选题】排序中当待排序记录的关键字（数值）（）时，排序结果是惟一的，否则排序结果不惟一。

① 都相同

② 都不相同

③ 有序

④ 无序

查看完整题目与答案

【单选题】在下面的排序方法中，辅助空间为O（n）的是（）。

① 希尔排序

② 堆排序

③ 选择排序

④ 归并排序

查看完整题目与答案

【单选题】在对n个元素进行快速排序的过程中，最坏情况下需要进行（）趟。

① n

② n-1

③ n/2

④ log2(n)

查看完整题目与答案

随机题目

【单选题】直线定线不准时，测量结果将会()。

① 不变

② 增大

③ 减小

④ 以上都有可能

查看完整题目与答案

【单选题】比例尺为1∶10000的地形图的比例尺精度是()。

① 0.1cm

② 1cm

③ 0.1m

④ 1m

查看完整题目与答案

【单选题】建筑工程施工测量的基本工作是()。

① 测图

② 测设

③ 用图

④ 识图

查看完整题目与答案

【单选题】确定地面点的空间位置，就是确定该点的平面坐标和()。

① 高程

② 方位角

③ 已知坐标

④ 未知点坐标

查看完整题目与答案

【单选题】 DS1型水准仪的观测精度()DS3型水准仪。

① 高于

② 接近于

③ 低于

④ 等于

查看完整题目与答案

【单选题】导线全长620m，算得x坐标增量闭合差为0.12m，y坐标增量闭合差为－0.16m，则导线全长相对闭合差为()。

① 1/2200

② 1/3100

③ 1/4500

④ 1/15500

查看完整题目与答案

【单选题】方位角的角值范围为()。

① 0～360°

② －90～90°

③ 0～180°

④ 0～90°

查看完整题目与答案

【单选题】建筑施工图中标注的某部位标高，一般都是指()。

① 绝对高程

② 相对高程

③ 高差

查看完整题目与答案

【单选题】由于钢尺不水平而产生的距离测量误差是()。

① 偶然误差

② 系统误差

③ 可能是偶然误差也可能是系统误差

④ 既不是偶然误差也不是系统误差

查看完整题目与答案

【单选题】导线坐标增量闭合差调整的方法为()。

① 反符号按角度大小分配

② 反符号按边长比例分配

③ 反符号按角度数量分配

④ 反符号按边数分配

查看完整题目与答案