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

admin2009-01-19 101

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

选项 A、O(1)
B、O(n)
C、O(1og₂n)
D、O(n²)

答案2

解析本题考核的是归并排序的空间开销，参考2.6.4“归并排序”。对n个记录的文件进行归并排序，执行时间为O(log₂n)，需要的附加存储空间为O(n)。所以，本题的答案是B。

转载请注明原文地址:https://kaotiyun.com/show/8hcZ777K

本试题收录于：三级数据库技术题库NCRE全国计算机三级分类

三级数据库技术

NCRE全国计算机三级

相关试题推荐

下面哪一类文件不能被“Windows媒体播放器”软件播放?
在Windows98提供的系统工具中，可以查看当前系统内核驱动程序(含驱动程序的名称、版本、来源、占用内存空间等信息)的系统工具是【　　】。
显示存储器(显存)是PC机显卡的重要组成部分。下面是有关显存的叙述：　　　　Ⅰ．显存也称为帧存储器、刷新存储器或VRAM　　　　Ⅱ．显存可用于存储屏幕上每个像素的颜色　　　　Ⅲ．显存的容量等于屏幕上像素的总数乘以每个像素的色彩深度　　　　Ⅳ．显存的
Windows98中长文件名可有(　　　)个字符。
下图为一个32×32阵列存储单元的示意图。若A9～A5从00000、00001逐步递增至11111时分别使X0、X1直至X31有效，A4～A0从00000、00001逐步递增至11111时分别使Y0、Y1直至Y31有效，则为了选中存储单元(31，1)，A9
下列文件的物理结构中，不利于文件长度动态增长的文件物理结构是(　　　)。

随机试题

A．出血、栓塞、休克B．鼻出血、牙龈出血、月经过多C．贫血、出血、感染D．深部肌肉血肿与骨化关节炎E．双下肢对称性紫癜伴有关节痛过敏性紫癜表现为
男，68岁。既往有慢性支气管炎病史10年，1周前因感冒后咳嗽加重来诊，查体：神志模糊，两肺哮鸣音，心率110次／分，血气分析pH7．30，PaO250mmHg，PaCO280mmHg。下列治疗措施正确的是
英译汉：“timeofdelivery”，正确的翻译为()。
某卷烟厂为增值税一般纳税人，2012年11月份发生下列经济业务：(1)向农业生产者收购烟叶30吨，支付收购价款40万元，另外按收购价款的10％支付了价外补贴，烟叶税20％，取得收购凭证。另支付运输费用3万元，取得运输公司开具的运输发票；烟叶验收
C公司生产和销售甲、乙两种产品。目前的信用政策为“2／15，n／30”，有占销售额60％的客户在折扣期内付款并享受公司提供的折扣；不享受折扣的应收账款中，有80％可以在信用期内收回，另外20％在信用期满后10天(平均数)收回。逾期账款的收回，需要支出占逾期
我国第一所公立幼稚师范学校——江西实验幼师的创办者是()。
“一把钥匙开一把锁”是启发疏导原则的体现。()
某日凌晨2时许，有人传言，某化工园区一化工企业要发生爆炸，导致邻近化工园区的上万人情绪恐慌，并离家出逃。当地县委县政府高度重视这一事件，在得知情况后第一时间启动应急预案，召集相关镇区和部门进行会办，成立事件应急工作领导小组，落实人员现场调查事件发
阿富汗大支尔格会议代表团主席西卜加图拉.穆贾迪迪对中国改革开放所取得的巨大成就表示______，并再次______了阿富汗坚持一个中国的立场。填入划横线部分最恰当的一项是()。
WhenSpanishfootballclubBarcelonapaidUS$35millionforRonaldinholastsummer,theyweren’tbuyingaprettyface."Iam【C1】

最新回复(0)

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

三级数据库技术

NCRE全国计算机三级

下面哪一类文件不能被“Windows媒体播放器”软件播放?

在Windows98提供的系统工具中，可以查看当前系统内核驱动程序(含驱动程序的名称、版本、来源、占用内存空间等信息)的系统工具是【 】。

Windows98中长文件名可有( )个字符。

下图为一个32×32阵列存储单元的示意图。若A9～A5从00000、00001逐步递增至11111时分别使X0、X1直至X31有效，A4～A0从00000、00001逐步递增至11111时分别使Y0、Y1直至Y31有效，则为了选中存储单元(31，1)，A9

下列文件的物理结构中，不利于文件长度动态增长的文件物理结构是( )。

A．出血、栓塞、休克B．鼻出血、牙龈出血、月经过多C．贫血、出血、感染D．深部肌肉血肿与骨化关节炎E．双下肢对称性紫癜伴有关节痛过敏性紫癜表现为

男，68岁。既往有慢性支气管炎病史10年，1周前因感冒后咳嗽加重来诊，查体：神志模糊，两肺哮鸣音，心率110次／分，血气分析pH7．30，PaO250mmHg，PaCO280mmHg。下列治疗措施正确的是

英译汉：“timeofdelivery”，正确的翻译为()。

我国第一所公立幼稚师范学校——江西实验幼师的创办者是()。

“一把钥匙开一把锁”是启发疏导原则的体现。()

阿富汗大支尔格会议代表团主席西卜加图拉.穆贾迪迪对中国改革开放所取得的巨大成就表示______，并再次______了阿富汗坚持一个中国的立场。填入划横线部分最恰当的一项是()。

WhenSpanishfootballclubBarcelonapaidUS$35millionforRonaldinholastsummer,theyweren’tbuyingaprettyface."Iam【C1】

在Windows98提供的系统工具中，可以查看当前系统内核驱动程序(含驱动程序的名称、版本、来源、占用内存空间等信息)的系统工具是【　　】。

Windows98中长文件名可有(　　　)个字符。

下列文件的物理结构中，不利于文件长度动态增长的文件物理结构是(　　　)。

阿富汗大支尔格会议代表团主席西卜加图拉.穆贾迪迪对中国改革开放所取得的巨大成就表示，并再次了阿富汗坚持一个中国的立场。填入划横线部分最恰当的一项是()。