首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对n个记录的文件进行起泡排序，所需要的辅助存储空间为
对n个记录的文件进行起泡排序，所需要的辅助存储空间为
admin
2007-11-28
79
问题
对n个记录的文件进行起泡排序，所需要的辅助存储空间为
选项
A、O(1)
B、O(log
2
n)
C、O(n)
D、O(n
2
)
答案
A
解析
本题考查起泡排序的概念。起泡排序是将排序的记录顺次两两比较，若为逆序则进行交换。不管对多少个记录的文件进行起泡排序，所需要的辅助存储空间都为 O(1)。正确答案为选项A。
转载请注明原文地址:https://www.kaotiyun.com/show/ObcZ777K
本试题收录于：
三级数据库技术题库NCRE全国计算机三级分类
0
三级数据库技术
NCRE全国计算机三级
相关试题推荐
作为计算机的核心部件，运算器对信息进行加工和运算，运算器的速度决定了计算机的计算速度，它一般包括( )。 Ⅰ 算术逻辑运算单元 Ⅱ 一些控制门 Ⅲ 专用寄存器 Ⅳ 通用寄存器
在汇编语言程序设计中，若调用其他模块中的过程，则对该过程必须用下面的伪操作命令( )进行说明。
随着PC机硬件的不断发展，以及应用需求的不断增长，Windows操作系统也不断地推出新的版本。在下列有关Windows操作系统的叙述中，错误的是( )。
下面是有关光盘刻录机的叙述，其中错误的是：
下面是有关Windows98的文件管理功能的一些叙述，其中哪个是正确的?
在虚拟8086模式下，应用程序的特权级是
从计算机的逻辑组成来看，通常所说的PC机的“主机”包括
DMA控制器一次最多仅能传输64KB数据。为了能对16MB内存进行数据传输，需要增加一个形成页面地址的寄存器，如果定义64KB为1页，则存放页面地址的寄存器的位数是【 】位。
若分辨率为256×192的图像以200%的比例进行显示，则它在1024×768显示模式的屏幕上占屏幕面积大小的【 】分之一。
存储器物理地址形成规则是( )。
随机试题
慢性肺源性心脏病患者急性加重，严重Ⅱ型呼吸衰竭，应用气管插管及呼吸机辅助呼吸。3小时后，氧分压由50mmHg升至80mmHg，二氧化碳分压由80mmHg下降至25mmHg，pH7．55，BE－1。考虑为
某施工企业进行土方开挖工程，按合同约定3月份的计划工作量为2400m3,计划单价是12元/立方米；到月底检查时，确认承包商完成的工程量为2000m3，实际单价为15元/立方米。则该工程的进度偏差(SV)和进度绩效指数(SI)分别为()。
下列统计数据的整理方法中，适用于分类数据的有()。
人民检察院对公安机关的刑事立案活动所进行的监督属于()。
下列哪个国家或地区的经济增长速度下降幅度与世界经济增长速度下降幅度相同?()
将1枚硬币独立地掷2次，引进事件：A1={掷第1次出现正面}；A2={掷第2次出现正面}；A3={正、反面各出现1次}；A4={正面出现2次}，则事件()．
科学对待人生环境，主要就是要促进()
Packet-switching wireless networks are preferable(66)when transmissions are(67)because of the way charges are(68)per packet. Cir
下列循环中，可以正常结束的是
Thedayswhenjournalismwaslimitedtoobtainingpressbriefingsandwritingfirsthandaccountofhappeningsinthe【M1】______
最新回复
(
0
)
