首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对n个记录的文件进行归并排序,所需要的辅助存储空间为_______。
对n个记录的文件进行归并排序,所需要的辅助存储空间为_______。
admin
2006-11-26
91
问题
对n个记录的文件进行归并排序,所需要的辅助存储空间为_______。
选项
A、O(1)
B、0(n)
C、O(1og2n)
D、0(n
2
)
答案
B
解析
对n个记录的文件进行归并排序,所需要的辅助存储空间为O(n),因为归并排序的实现过程需要用两个包含n个记录的数组,每趟归并需将所有记录从一个数组移至另一数组中。
转载请注明原文地址:https://kaotiyun.com/show/TscZ777K
本试题收录于:
三级数据库技术题库NCRE全国计算机三级分类
0
三级数据库技术
NCRE全国计算机三级
相关试题推荐
80x86微处理器在保护模式下存储空间使用逻辑地址、线性地址和物理地址进行描述,其中汇编语言程序员直接使用的地址是【 】。
下列关于ADSL特点的叙述中正确的是( )。
根据下面的数据定义:ORG10HDAT1DB10DUP(?)DAT2EQU12HDAT3DW56H,$+10数据项$+10的值是:
计算机病毒是指侵入计算机系统,并在其中隐藏、潜伏、传播,破坏系统正常工作且具有繁殖能力的
若定义DATA DW’A’,则DATA和DATA+1两个相邻的内存单元中存放的数据是【 】。
Wndows 98采用了层次型的模块结构,系统由许多功能不同的模块组成。在下列动态模块中,( )是Windows图形功能的核心。
微型计算机产品至今已经历经了多次演变,其主要标志是
在多道批处理系统中,为充分利用各种资源,运行的程序应当具备的条件( )。
汇编语言程序中的语句可分为两类,即【 】。
DBMS对数据库进行封锁时采用的两种基本锁类型是排它锁(X)和【】。
随机试题
某男,19岁。近1年经常自觉腰膝酸软无力,工作紧张时则出现失眠,头晕,手足心热,时而阳强遗精,口干尿黄,舌红少津,脉细数。临床辨证为
用网络图进度计划下达执行的方式一般有( )。
最早倡导教育实验并提出“实验教育法”这个名称的教育家是()。
教育目的是教育活动的出发点和归宿,其层次的多样性使它具有多方面的功能,其中不包括()。
种群的年龄结构是指______。
设F(x)=∫xx+2πesintsintdt,则F(x)
面向管理的信息系统建设极其复杂和艰巨,主要原因是
下列有关内联函数的叙述中,正确的是
根据汉字国标码GB2312-80的规定,一级常用汉字个数是
打开工作簿文件EXCEL.XLSX:(1)将Sheet1工作表的A1:G1单元格区域合并为一个单元格,内容水平居中;计算“总计”列和“专业总人数所占比例”列(百分比型,保留小数点后2位)的内容;利用条件格式的“绿、黄、红”色阶修饰表G3:G10单元格区域。
最新回复
(
0
)