首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对n个记录的文件进行归并排序,所需要的辅助存储空间为
对n个记录的文件进行归并排序,所需要的辅助存储空间为
admin
2013-02-03
44
问题
对n个记录的文件进行归并排序,所需要的辅助存储空间为
选项
A、O(1)
B、O(n)
C、O(log
2
n)
D、O(n
2
)
答案
2
解析
对n个记录的文件进行归并排序,所需要的辅助存储空间为O(n)。A)选项为起泡排序、简单选择排序、插入排序所需要的辅助存储空间。
转载请注明原文地址:https://kaotiyun.com/show/C3qZ777K
本试题收录于:
三级数据库技术题库NCRE全国计算机三级分类
0
三级数据库技术
NCRE全国计算机三级
相关试题推荐
下面有关对象—关系数据库系统的叙述中,不正确的是()。
文件的存取方式是由文件的性质和用户使用文件的情况而确定的,一般有两种存取方式,它们是()。
函数ReadDat()的功能是实现从文件IN39.DAT中读取一篇英文文章存入到字符串数组xx中。请编制函数ChA㈠,该函数的功能是:以行为单位把字符串的第一个字符的ASCII值加第二个字符的ASCII值,得到第一个新的字符,第二个字符的ASCII值加第三
对网络提供某种服务的服务器发起攻击称为______。
下列不属于数据库运行过程中可能发生的故障是()。
并发操作有可能引起()。Ⅰ、丢失更新Ⅱ、不可重复读Ⅲ、读脏数据
Oracle数据库系统中负责客户机与服务器之间网络通信的是______模块。
在SQL语言中,允许获得某种权限的用户把这种权限再转授给其他用户,可以在GRANT语句中指定______子句。
在应用层协议中,用于WWW服务的是()。
规范化过程主要为克服数据库逻辑结构中的插入异常、删除异常以及()的缺陷。
随机试题
A.呼吸性酸中毒B.代谢性酸中毒C.呼吸性碱中毒D.代谢性碱中毒E.呼吸性酸中毒合并代谢性酸中毒幽门梗阻患者可发生
A、唑吡坦B、艾司佐匹克隆C、异戊巴比妥D、地西泮E、苯巴比妥属于苯二氮䓬类镇静催眠药,血浆蛋白结合率较高,在体内主要经肾脏排泄的药物是()。
某大型商业综合体建筑于2015年6月建成投入使用,建筑面积为150000m2,地上6层,地下2层,建筑高度为34m。建筑内设置商场营业厅、儿童游乐场所、KTV、餐饮场所、电影放映院、汽车库和设备用房,并按规范设置了建筑消防设施。商业综合体建设管理单位(以下
Americansoftensaythatthereareonlytwothingsapersoncanbesureofinlife:deathandtaxes.ManypeoplefeelthattheU
作为交换条件,外国投资商可以享受4年的免税期和14%的公司税税率,原材料和设备的进口及成品出口免关税的规定也在考虑之中。这段话主要支持了这样一种观点()。
A、 B、 C、 D、 D第一个图两个组成部分拼合可得到第二个图形,叠加可得到第三个图形,故正确答案为D。
Aboutelectronicwallet,thecorrectdescriptionis().
通常打印质量最好的打印机是
私が半年ほど入院した、同じ病室に、完全に寝たきりになっていたKさんという人がいました。彼の毎日の楽しみは、看護婦さんに「息子から电话があったでしょうか。」と尋ね、「あったわよ」と言う看護婦さんの返事を闻くことでした。当初、私は、(1)オヤジの病症を毎日のよ
WhenMomandDadGrowOld[A]Theprospectoftalkingtoincreasinglyfragileparentsabouttheirfuturecanbe"oneofthemost
最新回复
(
0
)