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

admin2009-02-19 64

问题对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等可以实现嵌入式系统间或嵌入式系统与外围器件等的连接，下面相关叙述中，错误的是()。
下面是基于ARM内核的嵌入式芯片中有关GPIO的叙述，其中错误的是()。
下面关于ARM的AMBA的叙述中，错误的是()。
数字图像的文件格式有多种，不同的文件格式采用不同的编码方法，具有不同的特点，适合不同的应用。通常，数码相机中大多使用【43】图像文件格式，WWW网页中具有动画效果的插图或剪贴画其文件格式是【44】。
以下关于Linux的叙述，错误的是()。
下面关于Unix与Linux的叙述中，错误的是()。
家庭服务网关是智能家庭中的关键设备，是家庭内部智能设备与外部网络(如因特网)连接的桥梁。现需要设计的家庭服务网关基本功能具体描述如下：a、家庭服务网关具有一个以太网接口(对外连接)，一个WiFi通信接口(对内连接)，一个RS一485总线接口(对内
老年人监护系统由一个社区监控中心及若干便携式监护仪组成，便携式监护仪可由老年人随身携带，时刻监测老年人的脉象。便携式监护仪的基本功能要求如下：a、通过在老年人手腕上佩戴的压电传感器检测脉搏信号，并根据脉搏信号来测算心脏功能是否异常，若异常，则自动
调试(debug)与测试(test)既有联系又有区别。验证模块／系统的功能和性能，发现错误是【77】的目的。分析所发现的错误，检查错误原因，定位故障(错误)位置和进行修改是【78】的目的。

随机试题

顾问式销售模式在开始阶段时间、精力花费大，到后面成交就水到渠成，难度减小。()
某患者因腹痛月余，近日出现黄疸前来就医，曾有胰腺炎病史，超声示肝内外胆管轻一中度扩张，胰头区可见45mm边界欠清、形态较规整的低回声实性肿块，内可见斑点状钙化，后方回声增强，其余腺体组织表面不光滑，回声粗糙最可能的诊断为
下列关于肠结核腹泻特点的叙述，不正确的是
临床常用的莨菪生物碱类解痉药，大多是从茄科植物中分离的，分子中含有(S)一莨菪酸与莨菪醇所成的酯。比该药作用快而弱，持续时间短的莨菪生物碱类药是()。
在我国工程建设领域中，下列保险属于人身保险的有()。
个体工商户属于个人银行结算账户。()
甲公司为上市公司，2009—2011年，甲公司及其子公司发生的有关交易或事项如下：(1)因乙公司无法支付前欠甲公司货款3500万元，甲公司2009年6月8日与乙公司达成债务重组协议。协议约定，双方同意将该笔债权转换为对乙公司的投资，转换后，甲公司持有乙公
导游证的有效期为______年。被旅游行政管理部门吊销过导游证的人员，______颁发导游证。
中国红色旅游的主题概念与年代对应正确的是()。
下列选项中，在立卷范围之列的是()。

最新回复(0)

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

三级数据库技术

NCRE全国计算机三级

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

下面是基于ARM内核的嵌入式芯片中有关GPIO的叙述，其中错误的是()。

下面关于ARM的AMBA的叙述中，错误的是()。

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

以下关于Linux的叙述，错误的是()。

下面关于Unix与Linux的叙述中，错误的是()。

调试(debug)与测试(test)既有联系又有区别。验证模块／系统的功能和性能，发现错误是【77】的目的。分析所发现的错误，检查错误原因，定位故障(错误)位置和进行修改是【78】的目的。

顾问式销售模式在开始阶段时间、精力花费大，到后面成交就水到渠成，难度减小。()

下列关于肠结核腹泻特点的叙述，不正确的是

临床常用的莨菪生物碱类解痉药，大多是从茄科植物中分离的，分子中含有(S)一莨菪酸与莨菪醇所成的酯。比该药作用快而弱，持续时间短的莨菪生物碱类药是()。

在我国工程建设领域中，下列保险属于人身保险的有()。

个体工商户属于个人银行结算账户。()

导游证的有效期为______年。被旅游行政管理部门吊销过导游证的人员，______颁发导游证。

中国红色旅游的主题概念与年代对应正确的是()。

下列选项中，在立卷范围之列的是()。

导游证的有效期为年。被旅游行政管理部门吊销过导游证的人员，颁发导游证。