首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对n个记录的文件进行归并排序,所需要的辅助存储空间为
对n个记录的文件进行归并排序,所需要的辅助存储空间为
admin
2009-01-19
21
问题
对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/K4Q7FFFM
本试题收录于:
三级数据库技术题库NCRE全国计算机三级分类
0
三级数据库技术
NCRE全国计算机三级
相关试题推荐
Cable MODEM是宽带接入方式之一。下面关于Cable MODEM接入方式的叙述中,错误的是( )。
Cache存储器一般采用SRAM半导体芯片,而主存条主要由( )半导体组成。
在关中断状态,不可响应的中断是( )。
计算机中使用的图像文件格式有多种。下面关于常用图像文件的叙述中,错误的是
在Windows98环境下,下列有关磁盘存储结构和管理的叙述中,正确的是
在μC/OS—Ⅱ中,OSInit()函数先建立最初的任务就绪表,然后建立4个空白的数据链表。这4个空白的数据链表是()。
ARM状态下指令代码长度的位数为【49】位、Thumb状态下指令代码长度的位数为【50】位。
ARM处理器有7种异常,按向量地址从小到大排列的顺序是:【47】、未定义指令UND、软件中断SWI、指令预取中止PABT、数据访问中止DABT、【48】以及快速中断FIQ。
在数字音频信息数字化过程中,正确的处理顺序是()。
以下有关强迫性中断事件的叙述中,哪一个是不正确的?
随机试题
A.硫酸钠导泻B.硫酸镁导泻C.两者均有D.两者均无脂溶性毒物中毒导泻用
下列哪项是甲状旁腺囊肿的特征
软X线管的靶面材料通常是
T细胞主要位于外周淋巴组织中的
关于颅底骨折,下列哪项是错误的
足底忌用冷疗是防止
甲公司为增值税一般纳税人,销售商品适用的增值税税率为17%,2014年度发生如下交易或事项:(1)销售商品一批,售价500万元,价款及税款均已收到。该批商品实际成本为300万元。(2)支付在建工程人员薪酬870万元;出售固定资产取得价款350万元,产生
某商场的销售系统所使用的信用卡公司信息系统的数据格式发生了更改,因此对该销售系统进行的修改属于_______维护。
在考生文件夹下有一个工程文件vbsj5.vbp,已给出了部分控件和部分程序。请在窗体上画三个标签,其名称分别为lblName、lblTel和lblPost,标题分别为“姓名”、“电话号码”和“邮政编码”。再画三个文本框,其名称分别为txtName、txtT
A、Itisabeautifulcity.B、Itisveryquietintheevening.C、Itisaperfectplacetostudy.D、Itisaverybigcity.A①预读题目选项
最新回复
(
0
)