首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对n个记录的文件进行归并排序,所需要的辅助存储空间为
对n个记录的文件进行归并排序,所需要的辅助存储空间为
admin
2009-01-19
26
问题
对n个记录的文件进行归并排序,所需要的辅助存储空间为
选项
A、O(1)
B、O(n)
C、O(log
2
n)
D、0(n
2
)
答案
2
解析
对n个记录的文件进行归并排序,所需要的辅助存储空间为O(n),因为归并排序的实现过程需要两个包含n个记录的数组,每趟归并需将所有记录从一个数组移到另一数组中。本题的答案为B。
转载请注明原文地址:https://kaotiyun.com/show/s8cZ777K
本试题收录于:
三级数据库技术题库NCRE全国计算机三级分类
0
三级数据库技术
NCRE全国计算机三级
相关试题推荐
主机与硬盘的接口用于实现主机对硬盘驱动器的各种控制,完成主机与硬盘之间的数据交换。目前台式PC机使用的硬盘接口电路主要是哪一种类型?
下列关于设备管理器功能的描述,错误的是______。
CPU配合Cache高速缓冲存储器工作,如果内存的存取周期时间为60ms,高速缓存的存取周期时间为15ms,命中率为90%.,则高速缓冲单元的平均存取时间均为( )。
在下列有关Windows系列操作系统的叙述中,正确的是
CPU配合Cache高速缓冲存储器工作,如果内存的存取周期时间为60ms,高速缓存的存取周期时间为15ms,命中率为90%,则高速缓冲单元的平均存取时间均为( )。
为了支持3D音效的应用软件开发,PC机提供了多种音频API,比较流行的有DS3D、A3D和【 】等。
反映计算机速度的主要参数有运算速度和_______。
Windows98提供了15个故障检修向导(也称为“疑难解答”),帮助用户解决一些在使用Window98过程中可能遇到的问题。下面( )项没有包含在这些故障检修向导中。
CRT显示器彩色屏幕可能的显示分辨率为______。
数据库管理系统中,为了保证事务的正确执行,维护数据库的完整性,要求数据库系统维护以下事务特性:【】、一致性、隔离性和持久性。
随机试题
A、急性肾炎B、糖尿病肾病C、狼疮肾病D、高血压肾病E、慢性肾小球肾炎我国慢性肾衰竭最常见的因为()
患者,女,50岁。农民,几天来发热、头痛,口服感冒药无效,体温39℃,面红,腹股沟淋巴结黄豆大,后腰部一直径0.6cm焦痂,周围稍红肿。问题2:为明确诊断,检查首选
以下哪项检查不是婚前检查常规必检项目
某防沙治沙工程建设项目,依据相关法律规定,建设单位申请建设项目竣工环境保护验收时.应当向有审批权的环境保护行政主管部门提交()。
关于发票领购和开具的说法,正确的有()。
高质量的旅游服务取决于高质量的员工,旅游人才的培养是一项基础性的工作。导游人员培训的必要性不包括()。
货币:购物
沟通是为了一个设定的目标,把信息、思想和情感,在个人或群体间传递,并且达成共识的过程。根据以上定义,下列不属于沟通的是()。
Itisgenerallyacknowledgedthatyoungpeoplefrompoorersocioeconomicbackgroundstendtodolesswellinoureducationsyste
A、Theundergroundoilresourceshavenotbeenaffected.B、Mostofthedesertanimalsandplantshavemanagedtosurvive.C、Theo
最新回复
(
0
)