首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对n个记录的文件进行起泡排序，所需要的输助存储空间为( )。
对n个记录的文件进行起泡排序，所需要的输助存储空间为( )。
admin
2009-02-19
68
问题
对n个记录的文件进行起泡排序，所需要的输助存储空间为( )。
选项
A、O(1)
B、O(1og
2
n)
C、O(n)
D、O(n
2
)
答案
1
解析
下表给出了主要排序方法的性能比较：
根据上表，对n个记录的文件进行起泡排序，所需要的辅助存储空间为O(1)。
转载请注明原文地址:https://www.kaotiyun.com/show/2ESZ777K
本试题收录于：
三级数据库技术题库NCRE全国计算机三级分类
0
三级数据库技术
NCRE全国计算机三级
相关试题推荐
通过I2C、SPI、UART、USB等可以实现嵌入式系统间或嵌入式系统与外围器件等的连接，下面相关叙述中，错误的是()。
微控制器(MCU)是嵌入式系统常用的芯片之一，下面有关微控制器的叙述中错误的是()。
文字信息是人们用以表达和传递信息的媒体之一，大多数嵌入式系统都必须处理文字信息。下面关于文字信息的表示及其处理的叙述中，错误的是()。
嵌入式应用程序经过交叉工具链生成映像文件之后，需要下载到【77】进行调试。调试完毕后映像文件必须由专用工具烧写到ROM中去，这种烧写工具俗称【78】。
数字图像的文件格式有多种，不同的文件格式采用不同的编码方法，具有不同的特点，适合不同的应用。通常，数码相机中大多使用【43】图像文件格式，WWW网页中具有动画效果的插图或剪贴画其文件格式是【44】。
以下关于Linux的叙述，错误的是()。
下列选项中用于完成创建任务的自用栈空间的μC／OS—Ⅱ程序源代码的是()。
下面关于Unix与Linux的叙述中，错误的是()。
ARM指令完成的功能是当条件为“带符号数小于”时，将R2和R3进行逻辑或操作，结果存放在R1中，正确的指令是()。
随机试题
自动变速器的基本组成，由液力变矩器、齿轮变速机构、液压控制系统、电子控制系统、冷却与滤清装置等几个大部件构成。()
《谈“流浪汉”》一文对流浪汉的诠释不包括（）
相位编码是通过施加梯度场，使不同位置磁矢量的___________不同而进行编码定位
不属于药品类易制毒化学品的药品是
根据《产品质量法》的规定，产品内在质量的要求包括()。
高级会计师资格实行全国统一考试制度。()
根据规定，会员制期货交易所理事会行使的职权包括()。
享受高新技术企业优惠的条件之一，是高新技术产品(服务)收入占企业当年总收入的比例不得低于()。
受政策法规影响较大的企业，其风险较小。()
声音与视频信息在计算机内的表现形式是()。
最新回复
(
0
)
