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

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

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

① 1

② n

③ nlog2n

④ n2

参考答案：

复制

纠错

➡️如需代学继续教育，请点击这里

相关题目

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

① 正确

② 错误

查看完整题目与答案

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

① O（1）

② O（n）

③ O（1og2n）

④ O（n2）

查看完整题目与答案

【单选题】设有n个关键字具有相同的Hash函数值，则用线性探测法把这n个关键字映射到HASH表中需要做（）次线性探测。

① n2

② n(n+1)

③ n(n+1)/2

④ n(n-1)/2

查看完整题目与答案

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

① 快速排序

② 堆排序

③ 归并排序

④ 插入排序

查看完整题目与答案

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

① O(1)

② O(log2(n))

③ O(n的平方)

④ O(nlog2(n))

查看完整题目与答案

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

① O(1)

② O(log2(n))

③ O(n的平方)

④ O(nlog2(n))

查看完整题目与答案

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

① *p=*q；

② p=q；

③ *p=n1

④ p=*q；

查看完整题目与答案

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

① 正确

② 错误

查看完整题目与答案

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

① 1

② n

③ n-1

④ n/2

查看完整题目与答案

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

① 都相同

② 都不相同

③ 有序

④ 无序

查看完整题目与答案

随机题目

【单选题】在各类预订方式中，合同订房是一种（）。

① 临时性预订

② 确认类预订

③ 保证类预订

④ 超额预订

查看完整题目与答案

【单选题】客房价格包含客人的住宿费和每日三餐全部费用的计价方式是（）。

① 欧式计价

② 美式计价

③ 百慕大计价

④ 修正美式计价

查看完整题目与答案

【多选题】以下有关客史档案正确的说法有___

① 客史档案应该定期清理

② 客史档案应该注意“一客一档”

③ 宴会客史一般由餐饮部收集

④ 客史档案应专人负责、有章可循地管理

⑤ 建档方式有登记单方式、档案卡片方式、电脑方式等三种

查看完整题目与答案

【单选题】 <img title=9.jpg alt=9.jpg src=https://huaweicloudobs.ahjxjy.cn/4E50B0A1196832D0342B9C8896BF3A6A.jpg/>

① <img title=9-1.jpg alt=9-1.jpg src=https://huaweicloudobs.ahjxjy.cn/2F109BB176F62890FAAF3F493F8F49FE.jpg/>

② <img title=9-2.jpg alt=9-2.jpg src=https://huaweicloudobs.ahjxjy.cn/FCA72F2C31CA946E5834FE7C692FCE60.jpg/>

③ <img title=9-3.jpg alt=9-3.jpg src=https://huaweicloudobs.ahjxjy.cn/C3884F38213D304D1819AF9AAE4865E4.jpg/>

④ <img title=9-4.jpg alt=9-4.jpg src=https://huaweicloudobs.ahjxjy.cn/562B3FDD9220003220E8A1B4DC71B471.jpg/>

查看完整题目与答案

【单选题】 <img title=30.jpg alt=30.jpg src=https://huaweicloudobs.ahjxjy.cn/993B9D4F25F70CD153F67DFF3C976BC5.jpg/>

① <img title=30-1.jpg alt=30-1.jpg src=https://huaweicloudobs.ahjxjy.cn/F61644716BED5386222BAD6D23B76038.jpg/>

② <img title=30-2.jpg alt=30-2.jpg src=https://huaweicloudobs.ahjxjy.cn/9FFF8206D1816A77BB8EABF1964775F6.jpg/>

③ <img title=30-3.jpg alt=30-3.jpg src=https://huaweicloudobs.ahjxjy.cn/AEDCE38B184A9AA94754CAA83138370B.jpg/>

④ <img title=30-4.jpg alt=30-4.jpg src=https://huaweicloudobs.ahjxjy.cn/B27243DF505B30865A3AD075378970C2.jpg/>

查看完整题目与答案

【单选题】下列选项中，用于在定义子类时声明父类名的关键字是（）。

① interface

② package

③ extends

④ class

查看完整题目与答案

【单选题】在Java语言中，子类要想调用父类的构造方法，使用的关键字是（）

① supe

② this

③ extends

④ new

查看完整题目与答案

【单选题】使用()类可以实现在文件的任意一个位置读写一个记录。

① RandomAccessFile

② FileReader

③ FileWriter

④ FileInputStream

查看完整题目与答案

【单选题】下列整型的最终属性 i 的定义中，正确的是（）。

① static final int i=100;

② static int i;

③ final float i=1.2f;

④ final i;

查看完整题目与答案

【单选题】下列四个选项中，不是File类的构造方法的是（）。

① File(String pathname）

② File(String parent,String child)

③ File(File parent,String child)

④ File(char filename[])

查看完整题目与答案