首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对n个记录的文件进行归并排序,所需要的辅助存储空间为
对n个记录的文件进行归并排序,所需要的辅助存储空间为
admin
2010-07-20
79
问题
对n个记录的文件进行归并排序,所需要的辅助存储空间为
选项
A、O(1)
B、O(n)
C、O(1og
2
n)
D、O(n
2
)
答案
B
解析
对n个记录的文件进行归并排序,所需要的辅助存储空间为O(n)。A) 选项为冒泡排序、简单选择排序、插入排序所需要的辅助存储空间。
转载请注明原文地址:https://kaotiyun.com/show/M9vZ777K
本试题收录于:
三级数据库技术题库NCRE全国计算机三级分类
0
三级数据库技术
NCRE全国计算机三级
相关试题推荐
半导体存储器芯片的存储容量取决于该芯片的【61】总线的条数和【62】总线的位数。
在微内核操作系统结构中,将___________【67】、低级存储管理、中断处理和___________【68】等必须的基本功能编译成一个功能精简、空间紧凑的模块,称为微内核。
以下关于ARM程序状态寄存器CPSR说法错误的是()。
μC/OS—II操作系统通过事件控制块ECB支持任务间通信。下列说法中错误的是()。
以下对于主流嵌入式操作系统的叙述,错误的是()。
在ARM处理器中,作为记录程序状态的寄存器是【49】,其中状态位T的作用是在ARM状态与Thumb状态间进行切换,当T=1时处理器处于的状态是【50】状态。
使用GNUGCC开发应用程序时,若源文件为test.c,用命令:arm-linux-gcc-g-otesttest.c对该源文件进行编译,然后运行【79】_______命令进入调试环境。在调试环境下,键入命令:filetest来加载被调试的文件,然
嵌入式系统与通用计算机系统软件的相同之处,指的是嵌入式系统通常也具备【67】_______加载程序,外设【68】_______程序,操作系统,文件系统,网络协议栈,图形用户界面,数据库,以及各种各样的应用程序等,这些软件都是通用计算机所拥有的。
调试(debug)与测试(test)既有联系又有区别。验证模块/系统的功能和性能,发现错误是【77】_______的目的。分析所发现的错误,检查错误原因,定位故障(错误)位置和进行修改是【78】_______的目的。
老年人监护系统由一个社区监控中心及若干便携式监护仪组成,便携式监护仪可由老年人随身携带,时刻监测老年人的脉象。便携式监护仪的基本功能要求如下:a、通过在老年人手腕上佩戴的压电传感器检测脉搏信号,并根据脉搏信号来测算心脏功能是否异常,若异常,则自动向社区监
随机试题
(2012年第56题)甲状腺癌中,一般只从血行转移的是
关于阑尾黏液囊肿的说法错误的是
患者,女,40岁。双手近端指间关节痛2个月,晨僵,有时肿,伴不规则低热。体检面部及躯干有红斑或皮疹,双手近端指间关节有压痛,肿不明显,无畸形。X线检查无明显改变。血白细胞3.5×109/L,血小板72×109/L,尿蛋白30mg/dl,血沉32mm/第1小
颌顶位又称为
下列关于学习动机的激发手段表述正确的是()。
山东被称为“齐鲁之邦"或简称“鲁”,“鲁”字源于西周时期()的分封地鲁国。
在辞书的编纂过程中,存在所谓“共识”问题。因而做出完全相同的释义是可能的,但也是有限度的,绝不能用所谓的“共识”给自己的抄袭行为开脱。这段话支持了这样一种观点,即在辞书编纂过程中,()。
以下项目中,不应计人“营业外支出”科目的是()。
关于ARP表,以下描述中正确的是______。
YouwillhearaconversationbetweenMissGreen,aneducationaljournalist,andProfessorWilson,anexpertineducationalstudi
最新回复
(
0
)