首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对n个记录的文件进行起泡排序，所需要的辅助存储空间为
对n个记录的文件进行起泡排序，所需要的辅助存储空间为
admin
2007-11-28
35
问题
对n个记录的文件进行起泡排序，所需要的辅助存储空间为
选项
A、O(1)
B、O(log
2
n)
C、O(n)
D、O(n
2
)
答案
A
解析
本题考查起泡排序的概念。起泡排序是将排序的记录顺次两两比较，若为逆序则进行交换。不管对多少个记录的文件进行起泡排序，所需要的辅助存储空间都为 O(1)。正确答案为选项A。
转载请注明原文地址:https://jikaoti.com/ti/YrQ7FFFM
本试题收录于：
三级数据库技术题库NCRE全国计算机三级分类
0
三级数据库技术
NCRE全国计算机三级
相关试题推荐
显卡的显示存储器容量越来越大，目前有些已达到64MB或128MB。其主要原因是( )。
根据下面的程序段，AL寄存器中的数据是( )。 BUF DW 2152H，3416H，5731H，4684H MOV BX，OFFSET BUF MOV AL，3 XLAT
在PC中引起中断的中断源通常分为5种类型，分别是：I/O中断、( )、时钟中断、故障中断和程序中断。
下面与80x86微处理器I/O有关的叙述中，错误的是
若分辨率为256×192的图像以200%的比例进行显示，则它在1024×768显示模式的屏幕上占屏幕面积大小的【 】分之一。
假定被检验的数据M(x)=1000，其选择生成多项式为G(x)=x3+x+1，该数据的循环冗余校验码(CRC码)应为( )。
下面是关于AGP1X模式、2X模式和4X模式的叙述，其中正确的是
在Pentium微处理器中，浮点数的格式采用IEEE745标准。假设一个规格化的32位浮点数如下11000001100101100000000000000000该数的十进制数值是
计算机的主存储器(内存)用来存储数据和指令，为了实现按地址访问，每个存储单元必须有一个惟一的地址。PC机主存储器的编址单位是______。
DVD-ROM 的速度计算方法与CD-ROM 不同，前者的速度单位(速度基准)是后者的9倍，所以DVD-ROM 的一倍速应为( )。
随机试题
A、Doctorandpatient.B、Bankclerkandcustomer.C、Waiterandcustomer.D、Salesmanandcustomer.D对话开头男士问女士是否需要帮忙，女士表示她想要副手套，接下来
贝壳、甲壳、化石等类药物入汤剂宜
茅苍术挥发油中主成分为
生产经营单位使用国家明令淘汰、禁止使用的危及生产安全的工艺、设备的，责令限期改正；逾期未改正的，责令停产停业整顿，并可以并处()罚款。
甲公司为一家产品制造企业，2016年12月，甲公司对外销售产品一批，其价款为300万元，适用增值税率为17％，该批产品的生产成本为320万元，已经计提存货跌价准备50万元。则在确认销售收入时，应确认的主营业务成本金额为()万元。
有一个容量为66的样本，数据的分组及各组的频数如下：[11．5，15．5)2[15．5，19．5)4[19．5，23．5)9[23．5，27．5)18[27．5，31．5)11[31．5，35．5)12[3
()应当由实行区域自治的民族的公民担任。
Althoughhehaslivedwithusforyears,he______usmuchimpression.
ItisinterestingtoreflectforamomentuponthedifferencesintheareasofmoralfeelingandstandardsinthepeoplesofJap
A、Becauseheisveryhappy.B、Becausethewomangiveshimapresent.C、Becausethiswillbethefirsttimeforhimtospendhis
最新回复
(
0
)
