对n个记录的文件进行起泡排序，所需要的输助存储空间为( )。

admin2009-02-19 49

问题对n个记录的文件进行起泡排序，所需要的输助存储空间为( )。

选项 A、O(1)
B、O(1og₂n)
C、O(n)
D、O(n²)

答案1

解析下表给出了主要排序方法的性能比较：

根据上表，对n个记录的文件进行起泡排序，所需要的辅助存储空间为O(1)。

转载请注明原文地址:https://kaotiyun.com/show/2ESZ777K

本试题收录于：三级数据库技术题库NCRE全国计算机三级分类

三级数据库技术

NCRE全国计算机三级

相关试题推荐

通过I2C、SPI、UART、USB等可以实现嵌入式系统间或嵌入式系统与外围器件等的连接，下面相关叙述中，错误的是()。
若基于Linux操作系统所开发的ARM应用程序源文件名为test．c，那么要生成该程序代码的调试信息，编译时使用的GCC命令正确的是()。
便携式血氧仪采用无创伤的血氧检测方法，通过光电信号检测人体手指内动脉血的周期变化特征，从而计算出动脉血氧饱和度(其外形如图所示)。若便携式血氧仪以S3C2410芯片为核心，并外加其他功能电路来进行设计，其基本功能描述如下：a、利用动脉血液中血红蛋白和还
数字图像的文件格式有多种，不同的文件格式采用不同的编码方法，具有不同的特点，适合不同的应用。通常，数码相机中大多使用【43】图像文件格式，WWW网页中具有动画效果的插图或剪贴画其文件格式是【44】。
下列选项中用于完成创建任务的自用栈空间的μC／OS—Ⅱ程序源代码的是()。
家庭服务网关是智能家庭中的关键设备，是家庭内部智能设备与外部网络(如因特网)连接的桥梁。现需要设计的家庭服务网关基本功能具体描述如下：a、家庭服务网关具有一个以太网接口(对外连接)，一个WiFi通信接口(对内连接)，一个RS一485总线接口(对内
具有Wi—Fi功能的手机、平板电脑、笔记本电脑等终端设备，需要在有“热点”的地方才可能接入无线网络。所谓“热点”其正式的名称是【45】，它实际上是一个无线交换机或无线【46】，室内覆盖距离一般仅为30m左右，室外通常可达100～300m。
下面是关于S3C2410中断控制器的相关寄存器的功能描述，其中错误的是()。
电梯群控系统由楼层控制器、电梯轿箱控制器、电机房控制器和中央控制子系统组成，其中电梯轿箱控制器的基本功能要求如下：a、需要若干个对应楼层的按键和开门、关门、紧急呼叫等功能按键，用户可同时按下若干个楼层按键。需要用7段LED显示器显示电梯所运行到的
某型NANDFlash芯片的地址线和数据线是复用的，它具有的部分引脚为ALE、CE、RE、R／B，如果下面每—个选项是用于简述这些引脚的功能的，其中完全正确的是()。

随机试题

《静修集》的作者是()
全身性皮肤瘙痒中，下列说法恰当的是
中国目前的统计口径中，房地产价格变动没有纳入居民消费价格指数。()
欣华阳公司“应收账款”账户2014年11月初借方余额15000元，本月发生的有关交易或事项如下：(1)11月5日，销售产品一批，价款60000元，增值税销项税额10200元，产品成本为45000元，款项通过银行已收到34000元，其余款项
所谓职业道德，就是同人们的职业活动紧密联系的符合职业特点所要求的（）。
下列资金可以用于金融投资的是(　　)。
某纳税人从事融资租赁业务，租出设备一台，收取的价款为100万元，价外费用8万元，设备购进成本75万元，发生运费5万元，租赁期总天数为3000天，本期为30天，则本期应缴纳的营业税为()元。
曲线y2=2x在任意点处的曲率为_________．
若有定义语句：chara=’\82’;则变量a
Theactresswasvery______attheinsultingquestionraisedbyheropponentattheconference.

最新回复(0)

对n个记录的文件进行起泡排序，所需要的输助存储空间为( )。

三级数据库技术

NCRE全国计算机三级

通过I2C、SPI、UART、USB等可以实现嵌入式系统间或嵌入式系统与外围器件等的连接，下面相关叙述中，错误的是()。

若基于Linux操作系统所开发的ARM应用程序源文件名为test．c，那么要生成该程序代码的调试信息，编译时使用的GCC命令正确的是()。

数字图像的文件格式有多种，不同的文件格式采用不同的编码方法，具有不同的特点，适合不同的应用。通常，数码相机中大多使用【43】图像文件格式，WWW网页中具有动画效果的插图或剪贴画其文件格式是【44】。

下列选项中用于完成创建任务的自用栈空间的μC／OS—Ⅱ程序源代码的是()。

下面是关于S3C2410中断控制器的相关寄存器的功能描述，其中错误的是()。

某型NANDFlash芯片的地址线和数据线是复用的，它具有的部分引脚为ALE、CE、RE、R／B，如果下面每—个选项是用于简述这些引脚的功能的，其中完全正确的是()。

《静修集》的作者是()

全身性皮肤瘙痒中，下列说法恰当的是

中国目前的统计口径中，房地产价格变动没有纳入居民消费价格指数。()

欣华阳公司“应收账款”账户2014年11月初借方余额15000元，本月发生的有关交易或事项如下：(1)11月5日，销售产品一批，价款60000元，增值税销项税额10200元，产品成本为45000元，款项通过银行已收到34000元，其余款项

所谓职业道德，就是同人们的职业活动紧密联系的符合职业特点所要求的（）。

下列资金可以用于金融投资的是( )。

某纳税人从事融资租赁业务，租出设备一台，收取的价款为100万元，价外费用8万元，设备购进成本75万元，发生运费5万元，租赁期总天数为3000天，本期为30天，则本期应缴纳的营业税为()元。

曲线y2=2x在任意点处的曲率为_________．

若有定义语句：chara=’\82’;则变量a

Theactresswasvery______attheinsultingquestionraisedbyheropponentattheconference.

下列资金可以用于金融投资的是(　　)。