2. 首页 > IT类 >
  2. 问题

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

21 查阅

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

A．O(1)

B．O(log2n)

C．O(n)

D．O(n2)

参考答案:

C解析：归并排序的空间复杂度为O(n)，时间复杂度为O(nlogn)。

计算机三级

相关问题:
  • 依据系统说明书所确定的功能,确定新系统的物理结构、使用的技术手段、
  • 在Windows 98／XP中,系统利用硬盘上的一部分存储空间作为虚拟内存使用,这
  • Pentium微处理器在保护模式下,存储空间采用逻辑地址、线性地址和物理地
  • 一个半角英文字母或半角英文标点符号或半角数字在计算机中占用( )个字
  • 一个汉字或中文标点符号在计算机中占用( )个字节的存储空间。
  • 一个全角英文字母或全角英文标点符号或全角数字在计算机中占用( )个字
  • 要存放如下方阵的数据,在不浪费存储空间的基础上,能实现声明的语句是(
  • 以下是根据文件大小分配存储空间的一个算法伪代码,请问其空间复杂度是
    • 随便看看:
  • 健康养生
  • 亲子
  • 胎教
  • 孕妇健康
  • 中药百科
  • 心理

    • Ta老师-周边问题

    1.
    倩女幽魂手游绝技书怎么获得？
    2.
    北京时间如何申请认证云记者？
    3.
    酷酷爱魔兽背叛者怎么样？
    4.
    剑侠情缘手游桃花门派技能有哪些？
    5.
    分答怎么添加要收听的用户？
    6.
    倩女幽魂手游灵兽技能擎鼎有什么效果？
    7.
    剑侠情缘手游九尾狐王怎么样？
    8.
    少年三国志蜀国武将徐庶属性如何？
    9.
    魔力宝贝神官斗篷魂器怎么打造？
    10.
    易结婚礼怎样清除缓存？
    11.
    大闹三国太史慈厉害吗？
    12.
    新仙剑奇侠传疾影·望月刃好不好？
    13.
    九龙战苍穹铁羽怎么获得？
    14.
    钱宝有票怎么关注演出呢？
    15.
    新秦时明月墨鸦怎么觉醒？
    16.
    全民闯天下夏侯惇厉害吗？
    17.
    神奇百货昵称怎样更改？
    18.
    青丘狐传说手游香炉怎么获取？
    19.
    分答怎么换头像？
    20.
    闲贝头像要怎么样换啊？
    版权所有,保留一切权利！© 2018-2023 Ta老师 Talaoshi.com 湘ICP备18019507号-1 联系QQ:469958。