首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对n个记录的文件进行归并排序,所需要的辅助存储空间为
对n个记录的文件进行归并排序,所需要的辅助存储空间为
admin
2013-02-03
28
问题
对n个记录的文件进行归并排序,所需要的辅助存储空间为
选项
A、O(1)
B、O(n)
C、O(log
2
n)
D、O(n
2
)
答案
2
解析
对n个记录的文件进行归并排序,所需要的辅助存储空间为O(n)。A)选项为起泡排序、简单选择排序、插入排序所需要的辅助存储空间。
转载请注明原文地址:https://jikaoti.com/ti/GD47FFFM
本试题收录于:
三级数据库技术题库NCRE全国计算机三级分类
0
三级数据库技术
NCRE全国计算机三级
相关试题推荐
下列()术语与数据的逻辑结构无关。
DBMS的层次结构按照处理对象的不同,依最高级到最低级的次序来划分,它们是()。
需求分析时,除数据流图外,对数据分析的结果还有一些其他表格来进行描述和补充,它们主要包括()。Ⅰ、数据元素表Ⅱ、事务处理表Ⅲ、预期变化的影响Ⅳ、响应时间要求Ⅴ、完整性及一致性要求
下列()不是链式存储结构的主要特点。
下列关于数据存储结构的叙述中,不正确的是()。
用于实现网络设备名字到IP地址映射的网络服务是()。
已知数据文件IN56.DAT中存有200个4位数,并已调用读函数readDat()把这些数存入数组a中,请编制一函数jsVal(),其功能是:把千位数字和十位数字重新组合成一个新的十位数(新十位数的十位数字是原4位数的千位数字,新十位数的个位数字是原4
Oracle数据库系统中负责客户机与服务器之间网络通信的是______模块。
广域网覆盖的地理范围从几十千米到几千千米,其通信子网一般采用【】技术。
关系模式规范化需要考虑数据间的依赖关系,人们已经提出了多种类型的数据依赖,其中最重要的是函数依赖和【】。
随机试题
正确的字符型常量是()
出盒时水温降至多少时最适宜
属于血小板功能异常所致紫癜的是
男,25岁。反复上腹痛、反酸4年。胃镜检查示十二指肠球部溃疡,尿素酶试验阳性,治疗方案首选抑酸剂加()
A.山栀大黄B.白术黄芩C.青黛诃子D.蒲黄当归E.枳壳荆芥
女性,36岁,1年来乏力、易疲倦、腰部不适,有时下肢浮肿,未检查。2个月来加重,伴纳差,血压增高为150/100mmHg,下肢轻度浮肿。尿蛋白(+),沉渣RBC5~10个/Hp,偶见颗粒管型,血化验Hb90g/L,血肌酐400μmol/L。最可能的诊断
增强基牙与修复体抗力形的措施包括()。
资料1天津××集装箱有限公司(海关注册编号312223××××)进口一批油漆(HSCODE:32100000,该货物法定计量单位为千克)作为履行进料加工合同的料件,货物于06.03.26进口,3月30日该企业报关员持编号为C221083009
旅行社应当按年度将()等统计资料,在次年4月15日前,报送旅游行政管理部门。
中国古代将天干和地支按照一定的规则搭配,用以记录时间。下列选项中的()属于天干的内容。
最新回复
(
0
)