早教吧 育儿知识 作业答案 考试题库 百科 知识分享
早教吧考试题库频道 --> 计算机类考试 -->计算机三级 -->

对n个记录的文件进行归并排序,所需要的辅助存储空间为A.O(1)B.O(n)C.O(1og2n)D.O(n2)

题目

对n个记录的文件进行归并排序,所需要的辅助存储空间为

A.O(1)

B.O(n)

C.O(1og2n)

D.O(n2)

参考答案
正确答案:B
解析:对n个记录的文件进行归并排序,所需要的辅助存储空间为O(n)。A) 选项为冒泡排序、简单选择排序、插入排序所需要的辅助存储空间。
看了对n个记录的文件进行归并排序,...的网友还看了以下:

1`某蓄水池有甲,乙两个进水管,一个出水管丙,空池条件下,单放甲管20小时注满,单放乙管15小时注 数学 2020-05-05 …

高压进料泵开泵前,泵内应充满液体,要打开放空阀把空气排净,以防抽空和产生汽蚀现象。禁止在无 职业技能鉴定 2020-05-31 …

真空泵达到极限真空后排气口是否还有气体排出?真空泵把进气口完全封闭,抽2分钟后排气口是否还会有气体 其他 2020-06-29 …

(2010•江苏模拟)为研究宇宙空间条件对种子发芽率的影响,科技小组用在太空飞行了2周后返回地面的 语文 2020-07-08 …

小月的母亲以每件32元的价格在五爱批发市场购进30件T恤衫,在古塔夜市利用三个晚上就销售一空.针对 数学 2020-07-11 …

我总是不能理解为什么收集密度比空气大的气体要长进短出,气体从长管进去到下面又不能上浮挤空但把气体通 其他 2020-07-11 …

制冷系统混有空气如何排除一套冷库制冷系统在更换电磁阀后,因为没有吹扫空气,使制冷系统内混入空气.开 其他 2020-07-11 …

某精品店购进甲、乙两种小礼品,已知1件甲礼品的进价比1件乙礼品的进价多1元,购进2件甲礼品与1件乙 数学 2020-07-22 …

数据结构高手进,安徽电大数据结构期末试题一一、单选题(每小题3分,共30分)1、对于单链表形式的队列 数学 2020-11-30 …

下列叙述错误的是()A.伸进试管中的导管不宜过长,以利于气体排出B.排水法收集气体,集气瓶内导管过长 其他 2021-01-13 …