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

admin2009-02-19 41

问题对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全国计算机三级

相关试题推荐

ARM处理器芯片内部的直接存储器访问控制器常简称为___________【59】控制器，采用它来传输数据，可降低处理器的负荷；通过将CPU设为低功耗状态，并使用直接存储器访问控制器传输数据，能降低系统的___________【60】。
下面关于S3C2410的外部存储器的叙述中，错误的是()。
下面关于JTAG的叙述中，错误的是()。
便携式血氧仪采用无创伤的血氧检测方法，通过光电信号检测人体手指内动脉血的周期变化特征，从而计算出动脉血氧饱和度(其外形如图所示)。若便携式血氧仪以S3C2410芯片为核心，并外加其他功能电路来进行设计，其基本功能描述如下：a、利用动脉血液中血红蛋白和还
假设数码相机使用的存储卡容量是2GB，数据压缩比平均是4，那么它一次可连续拍摄1600万色(真彩色)的4096×3072分辨率的彩色相片大约多少张?()。
在μC／OS—Ⅱ启动过程中，BootLoader执行完毕后，执行应用程序主文件中main()时，依次执行的三个主要的函数是：①OSInit()；②【67】；③【68】。
下列选项中用于完成创建任务的自用栈空间的μC／OS—Ⅱ程序源代码的是()。
下面关于Unix与Linux的叙述中，错误的是()。
老年人监护系统由一个社区监控中心及若干便携式监护仪组成，便携式监护仪可由老年人随身携带，时刻监测老年人的脉象。便携式监护仪的基本功能要求如下：a、通过在老年人手腕上佩戴的压电传感器检测脉搏信号，并根据脉搏信号来测算心脏功能是否异常，若异常，则自动
调试(debug)与测试(test)既有联系又有区别。验证模块／系统的功能和性能，发现错误是【77】的目的。分析所发现的错误，检查错误原因，定位故障(错误)位置和进行修改是【78】的目的。

随机试题

下述病变，哪项不会引起肾脏位置的异常改变
下列作业疗法中练习旋前旋后运动的是
常见引起马产后截瘫的神经损伤是
(2005年)冬季里在中央空调供暖的空房间内将一支温度计裸露在空气中，那么温度计的读数()。
临时供电设施的总配电箱，其开关箱与其控制的固定式用电设备的水平距离不宜超过()m。
H.S编码制度的各章内，按产品的(　　)设品目。
下列属于经理人对于股东的“内部人控制”问题表现形式的有()。
如果团队游览景区时间有限，景区导游可酌情选择区内重点景点进行讲解，不必面面俱到。()
建立近代警察制度较早的国家是美国和英国。（）
在使用微软公司的Word　2000办公的时候，为了防止计算机意外死机或者停电带来的麻烦，通常需要使用(1)命令设置文档的自动保存功能；在复制了文档后，需要快速的粘贴复制的内容，通常使用快捷键(2)；在Word文档录入完毕的时，突然发现把所有“千古”误写为“

最新回复(0)

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

三级数据库技术

NCRE全国计算机三级

ARM处理器芯片内部的直接存储器访问控制器常简称为___________【59】控制器，采用它来传输数据，可降低处理器的负荷；通过将CPU设为低功耗状态，并使用直接存储器访问控制器传输数据，能降低系统的___________【60】。

下面关于S3C2410的外部存储器的叙述中，错误的是()。

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

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

在μC／OS—Ⅱ启动过程中，BootLoader执行完毕后，执行应用程序主文件中main()时，依次执行的三个主要的函数是：①OSInit()；②【67】；③【68】。

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

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

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

下述病变，哪项不会引起肾脏位置的异常改变

下列作业疗法中练习旋前旋后运动的是

常见引起马产后截瘫的神经损伤是

(2005年)冬季里在中央空调供暖的空房间内将一支温度计裸露在空气中，那么温度计的读数()。

临时供电设施的总配电箱，其开关箱与其控制的固定式用电设备的水平距离不宜超过()m。

H.S编码制度的各章内，按产品的( )设品目。

下列属于经理人对于股东的“内部人控制”问题表现形式的有()。

如果团队游览景区时间有限，景区导游可酌情选择区内重点景点进行讲解，不必面面俱到。()

建立近代警察制度较早的国家是美国和英国。（）

ARM处理器芯片内部的直接存储器访问控制器常简称为_【59】控制器，采用它来传输数据，可降低处理器的负荷；通过将CPU设为低功耗状态，并使用直接存储器访问控制器传输数据，能降低系统的_【60】。

H.S编码制度的各章内，按产品的(　　)设品目。