首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对n个记录的文件进行起泡排序,所需要的输助存储空间为( )。
对n个记录的文件进行起泡排序,所需要的输助存储空间为( )。
admin
2009-02-19
39
问题
对n个记录的文件进行起泡排序,所需要的输助存储空间为( )。
选项
A、O(1)
B、O(1og
2
n)
C、O(n)
D、O(n
2
)
答案
1
解析
下表给出了主要排序方法的性能比较:
根据上表,对n个记录的文件进行起泡排序,所需要的辅助存储空间为O(1)。
转载请注明原文地址:https://kaotiyun.com/show/2ESZ777K
本试题收录于:
三级数据库技术题库NCRE全国计算机三级分类
0
三级数据库技术
NCRE全国计算机三级
相关试题推荐
微控制器(MCU)是嵌入式系统常用的芯片之一,下面有关微控制器的叙述中错误的是()。
下面关于S3C2410的外部存储器的叙述中,错误的是()。
下面关于JTAG的叙述中,错误的是()。
以下关于Linux的叙述,错误的是()。
下列选项中用于完成创建任务的自用栈空间的μC/OS—Ⅱ程序源代码的是()。
下面关于Unix与Linux的叙述中,错误的是()。
家庭服务网关是智能家庭中的关键设备,是家庭内部智能设备与外部网络(如因特网)连接的桥梁。现需要设计的家庭服务网关基本功能具体描述如下:a、家庭服务网关具有一个以太网接口(对外连接),一个WiFi通信接口(对内连接),一个RS一485总线接口(对内
调试(debug)与测试(test)既有联系又有区别。验证模块/系统的功能和性能,发现错误是【77】的目的。分析所发现的错误,检查错误原因,定位故障(错误)位置和进行修改是【78】的目的。
随机试题
公安政策是由全国人民代表大会提出来的,体现了全国人民的意志。()
远期汇率与即期汇率之间存在差额,当差额用贴水表示时,说明远期汇率__________即期汇率。()
战略重点
与抗胃壁细胞抗体有关的疾病是
SD-SK自下述哪一种细菌
在建设工程中由于指定分包商违约或延误造成的索赔,属于承包商向业主索赔原因中的()。
佛教四大圣地中,佛的成道地是()。
对出版专门以未成年人为对象的()等出版物,国家给予扶持。(2014.湖南)
能否把组织中已建立并正在使用的数据库直接,为新开发的决策支持系统所用?
HowaretheguestsgoingtoNewYork?
最新回复
(
0
)