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

admin2009-02-19 43

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

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

答案1

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

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

转载请注明原文地址:https://jikaoti.com/ti/8vC7FFFM

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

三级数据库技术

NCRE全国计算机三级

相关试题推荐

若基于Linux操作系统所开发的ARM应用程序源文件名为test．c，那么要生成该程序代码的调试信息，编译时使用的GCC命令正确的是()。
假设数码相机使用的存储卡容量是2GB，数据压缩比平均是4，那么它一次可连续拍摄1600万色(真彩色)的4096×3072分辨率的彩色相片大约多少张?()。
文字信息是人们用以表达和传递信息的媒体之一，大多数嵌入式系统都必须处理文字信息。下面关于文字信息的表示及其处理的叙述中，错误的是()。
下列选项中用于完成创建任务的自用栈空间的μC／OS—Ⅱ程序源代码的是()。
家庭服务网关是智能家庭中的关键设备，是家庭内部智能设备与外部网络(如因特网)连接的桥梁。现需要设计的家庭服务网关基本功能具体描述如下：a、家庭服务网关具有一个以太网接口(对外连接)，一个WiFi通信接口(对内连接)，一个RS一485总线接口(对内
具有Wi—Fi功能的手机、平板电脑、笔记本电脑等终端设备，需要在有“热点”的地方才可能接入无线网络。所谓“热点”其正式的名称是【45】，它实际上是一个无线交换机或无线【46】，室内覆盖距离一般仅为30m左右，室外通常可达100～300m。
电梯群控系统由楼层控制器、电梯轿箱控制器、电机房控制器和中央控制子系统组成，其中电梯轿箱控制器的基本功能要求如下：a、需要若干个对应楼层的按键和开门、关门、紧急呼叫等功能按键，用户可同时按下若干个楼层按键。需要用7段LED显示器显示电梯所运行到的

随机试题

威尔逊认为，公共舆论监督应具备高度的有效性和适当性、相对独立性以及______三个特征。
患者，女，49岁。尿频、尿急，腰腹拘急疼痛3天，伴寒热往来，口苦呕恶，大便干，日1行，小便黄，舌红苔黄腻有剥脱，少津液，脉细数濡。方选
张三对于县工商局的行政处罚不服，向市工商局提起复议，在该案中行政复议的参加人不包括()。
如果估价对象位于基准地价所覆盖的范围内，完全可以认为基准地价也是估价对象的一种()表达。
“备案号”栏应填()。“数量及单位”栏应填()。
下列受经济周期影响较为明显的行业有()
教师进行教学的直接依据是()。
f(x)在(一∞，+∞)内二阶可导，f"(x)＜0，则f(x)在(一∞，0)内()．
采用点，点线路的通信子网的基本拓扑构型有4种，它们是
以下属于容器类控件的是（）。

最新回复(0)

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

三级数据库技术

NCRE全国计算机三级

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

假设数码相机使用的存储卡容量是2GB，数据压缩比平均是4，那么它一次可连续拍摄1600万色(真彩色)的4096×3072分辨率的彩色相片大约多少张?()。

文字信息是人们用以表达和传递信息的媒体之一，大多数嵌入式系统都必须处理文字信息。下面关于文字信息的表示及其处理的叙述中，错误的是()。

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

威尔逊认为，公共舆论监督应具备高度的有效性和适当性、相对独立性以及______三个特征。

患者，女，49岁。尿频、尿急，腰腹拘急疼痛3天，伴寒热往来，口苦呕恶，大便干，日1行，小便黄，舌红苔黄腻有剥脱，少津液，脉细数濡。方选

张三对于县工商局的行政处罚不服，向市工商局提起复议，在该案中行政复议的参加人不包括()。

如果估价对象位于基准地价所覆盖的范围内，完全可以认为基准地价也是估价对象的一种()表达。

“备案号”栏应填()。“数量及单位”栏应填()。

下列受经济周期影响较为明显的行业有()

教师进行教学的直接依据是()。

f(x)在(一∞，+∞)内二阶可导，f"(x)＜0，则f(x)在(一∞，0)内()．

采用点，点线路的通信子网的基本拓扑构型有4种，它们是

以下属于容器类控件的是（）。