首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对n个记录的文件进行起泡排序,所需要的输助存储空间为( )。
对n个记录的文件进行起泡排序,所需要的输助存储空间为( )。
admin
2009-02-19
62
问题
对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全国计算机三级
相关试题推荐
通过I2C、SPI、UART、USB等可以实现嵌入式系统间或嵌入式系统与外围器件等的连接,下面相关叙述中,错误的是()。
下面关于S3C2410的外部存储器的叙述中,错误的是()。
若基于Linux操作系统所开发的ARM应用程序源文件名为test.c,那么要生成该程序代码的调试信息,编译时使用的GCC命令正确的是()。
在μC/OS—Ⅱ启动过程中,BootLoader执行完毕后,执行应用程序主文件中main()时,依次执行的三个主要的函数是:①OSInit();②【67】;③【68】。
数字图像的文件格式有多种,不同的文件格式采用不同的编码方法,具有不同的特点,适合不同的应用。通常,数码相机中大多使用【43】图像文件格式,WWW网页中具有动画效果的插图或剪贴画其文件格式是【44】。
下列选项中用于完成创建任务的自用栈空间的μC/OS—Ⅱ程序源代码的是()。
调试(debug)与测试(test)既有联系又有区别。验证模块/系统的功能和性能,发现错误是【77】的目的。分析所发现的错误,检查错误原因,定位故障(错误)位置和进行修改是【78】的目的。
某型NANDFlash芯片的地址线和数据线是复用的,它具有的部分引脚为ALE、CE、RE、R/B,如果下面每—个选项是用于简述这些引脚的功能的,其中完全正确的是()。
随机试题
求广义积分∫1+∞
重金属中毒最好选用()解毒
根据《公开地图内容表述若干规定》,下列设施和内容中,不得在公开地图产品上表示的是()。
中江贸易。(香港)有限公司系中江国际贸易(公司)派驻香港的全资子公司,受总公司的委托为天津中江服装饰品厂对外签约订货。本提单之运输工具于2001年1月16日向天津海关申报进口。“贸易方式”栏应填()。
证券发行市场的作用不包括()。
他在看小说时睡着了。Hefellasleep______readinganovel.
近期股票市场连续大涨,似乎意味着一个新的全民炒股的时代又来了。一般说来,当通货膨胀温和上升时,股市呈现上升趋势;而当通货膨胀率突破一定的临界点之后,则会引发货币政策的紧缩,从而带来股市的下行;直到通货膨胀回落到较低水平乃至发生通货紧缩时,货币政策往往会再度
甲、乙、丙、丁等10位同学排成一排,则甲、乙正好排在两头的概率为多少?
Whatdoesitmeantobeintelligent?Mostpsychologistsagreethatabstractreasoning,problemsolving,andtheabilitytoacqui
Sincewearesocialbeings,thequalityofourlivesdependsinlargemeasureonourinterpersonalrelationships.Onestrengtho
最新回复
(
0
)