首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对n个记录的文件进行起泡排序，所需要的辅助存储空间为
对n个记录的文件进行起泡排序，所需要的辅助存储空间为
admin
2007-11-28
68
问题
对n个记录的文件进行起泡排序，所需要的辅助存储空间为
选项
A、O(1)
B、O(log
2
n)
C、O(n)
D、O(n
2
)
答案
A
解析
本题考查起泡排序的概念。起泡排序是将排序的记录顺次两两比较，若为逆序则进行交换。不管对多少个记录的文件进行起泡排序，所需要的辅助存储空间都为 O(1)。正确答案为选项A。
转载请注明原文地址:https://kaotiyun.com/show/ObcZ777K
本试题收录于：
三级数据库技术题库NCRE全国计算机三级分类
0
三级数据库技术
NCRE全国计算机三级
相关试题推荐
PC机组成局域网时传输介质(俗称网线)选择很重要。常用的网线有双绞线、同轴电缆和【 】，后者大多用于网络中的高速干线部分。
根据下面的程序段，AL寄存器中的数据是( )。 BUF DW 2152H，3416H，5731H，4684H MOV BX，OFFSET BUF MOV AL，3 XLAT
下面四种标准中，数据传输速率最低的是( )。
为了将AX和BX寄存器中存放的32位数据左移一位(其中AX寄存器中的数据为高 16位)，下面的程序段中应填写( )指令。 SHL AX，1 SHL BX，1
Pentium微处理器复位后，首先进入( )工作模式。
下述程序为一数据段，正确的判断是( )。 DATA SEGMENT X DB 332H FIRST=1 FIRST EQU2 ENDS
下面有关DVD光盘和CD光盘比较的描述中，错误的是
在下面关于PC机键盘的叙述中，错误的是
从计算机的逻辑组成来看，通常所说的PC机的“主机”包括
Windows98操作系统中引入线程概念后，可以提高进程内程序执行的并发性。在下列有关Windows98线程的叙述中，错误的是
随机试题
在铣床上铣削外花键，所选用的三面刃铣刀的宽度应通过计算确定。()
A．微管B．微丝C．仅颗粒D．致密颗粒E．溶酶体颗粒3．5-HT存在于盐酸胍存在于
消渴，阴虚燥热，肺失滋润，日久不愈者，可并发
下列各项中，最易导致路基横向裂缝病害的原因是()。
燃气管道气密性试验，压力应根据管道设计输气压力而定，当设计输气压力P＜5kPa时，试验压力为()。
“进口口岸”栏应填()“用途”栏应填()。
在下列乘法算式中，公式中的每个字母代表。0—9的一个数字，而且不同的字母代表不同的数字，请问：N代表什么数字?()
A、 B、 C、 D、 B各图形的大图形中都有3条线段。
讨论与结论的区别是
若有以下程序段structst{intn；structst*next；}；structsta[3]={5，&a[1]，7，&a[2]，9，’＼0’}，*p；p=&a[0]；则以下选项中值为6的表达式是
最新回复
(
0
)
