题目详情
当前位置:首页 > 职业培训考试
题目详情:
发布时间:2024-05-14 20:50:18

[填空题]对n个记录的文件进行二路归并排序,所需要的辅助存储空间为______。

更多"对n个记录的文件进行二路归并排序,所需要的辅助存储空间为______。"的相关试题:

[填空题]对n个记录的文件进行二路归并排序,所需要的辅助存储空间为()。
[填空题]对n个记录的文件进行二路归并排序,所需要的辅助存储空间为 【5】
[填空题]对n个记录的文件进行二路归并排序,所需要的辅助存储空间为 【20】
[单项选择]

对由n个记录所组成的有序关键码排序时,下列各常用排序算法的平均比较次数分别是:二路归并排序为 (1) ,冒泡排序 (2) ,快速排序为 (3) 。其中,归并排序和快速排序所需要的辅助存储分别是 (4) (5)

1()
A. O(1)
B. O(nlog2n)
C. O(n) D.O(n2)
D. O(n(log2n)2)
E. O(log2n)
[单项选择]对序列25,57,48,37,12,82,75,29进行二路归并排序,第二趟归并后的结果为()。
A. 25,57,37,48,12,82,29,75
B. 25,37,48,57,12,29,75,82
C. 12,25,29,37,48,57,75,82
D. 25,57,48,37,12,82,75,29
[单项选择]
对n个记录的文件进行堆排序,最坏情况下的执行时间为
A. O(log2
B. O(
C. O(nlog2
D. O(n2)
[单项选择]

按排序策略分类,冒泡排序属于 (59) 。对n个记录的文件进行排序时,如果待排序文件中的记录初始时为所要求次序的逆序,则冒泡排序过程中需要进行 (60) 次元素值的比较。

(59)处填()。
A. 插入排序
B. 选择排序
C. 交换排序
D. 归并排序

我来回答:

购买搜题卡查看答案
[会员特权] 开通VIP, 查看 全部题目答案
[会员特权] 享免全部广告特权
推荐91天
¥36.8
¥80元
31天
¥20.8
¥40元
365天
¥88.8
¥188元
请选择支付方式
  • 微信支付
  • 支付宝支付
点击支付即表示同意并接受了《购买须知》
立即支付 系统将自动为您注册账号
请使用微信扫码支付

订单号:

请不要关闭本页面,支付完成后请点击【支付完成】按钮
恭喜您,购买搜题卡成功
重要提示:请拍照或截图保存账号密码!
我要搜题网官网:https://www.woyaosouti.com
我已记住账号密码