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

admin2009-02-19 54

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

相关试题推荐

指纹考勤机通常用于在工作日的上班时间，采集员工指纹信息，以确定该员工是否正常上班。其基本功能要求有：a、能够采集指纹信息，并求取指纹特征，然后与事先预存在指纹特征库中的指纹特征比对。b、系统中需存储指纹图原始信息和指纹特征信息，这些指纹
嵌入式应用程序经过交叉工具链生成映像文件之后，需要下载到___________【77】进行调试。调试完毕后映像文件必须由专用工具烧写到ROM中去，这种烧写工具俗称___________【78】。
通过I2C、SPI、UART、USB等可以实现嵌入式系统间或嵌入式系统与外围器件等的连接，下面相关叙述中，错误的是()。
微控制器(MCU)是嵌入式系统常用的芯片之一，下面有关微控制器的叙述中错误的是()。
下面关于S3C2410的外部存储器的叙述中，错误的是()。
下面关于ARM的AMBA的叙述中，错误的是()。
假设数码相机使用的存储卡容量是2GB，数据压缩比平均是4，那么它一次可连续拍摄1600万色(真彩色)的4096×3072分辨率的彩色相片大约多少张?()。
以下关于Linux的叙述，错误的是()。
具有Wi—Fi功能的手机、平板电脑、笔记本电脑等终端设备，需要在有“热点”的地方才可能接入无线网络。所谓“热点”其正式的名称是【45】，它实际上是一个无线交换机或无线【46】，室内覆盖距离一般仅为30m左右，室外通常可达100～300m。

随机试题

出版物简介的特点包括()等。
蓓蓓理想中的丈夫是“三高”：高个子，高收入，高学历。她结识了甲、乙、丙、丁四个男朋友，其中只有一人同时具备“三高”。此外，这四个人中：只有三个人是高个子，只有两个人是高收入，只有一个人是高学历。现已知：(1)每个人至少具备一高。(2)甲和乙的收入一样高
属于灭菌剂的化学消毒剂是
A．无痛性间歇性肉眼全程血尿B．终末血尿C．全程血尿D．先疼痛后血尿E．尿道滴血前尿道损伤()
公路工程初步勘察阶段，支挡工程地质勘探和测试的要求，正确的是()。
根据国际生产折中理论，跨国公司对外直接投资时，应该具备()。
在新文化运动中，教育家蔡元培提倡“兼容并包”，对这一主张的内涵理解最准确的是()
以下关于VB文件的叙述中，错误的是
随着Internet的发展，越来越多的计算机感染病毒的可能途径之一是（）。
VERIFY:DOUBTFUL：：

最新回复(0)

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

三级数据库技术

NCRE全国计算机三级

嵌入式应用程序经过交叉工具链生成映像文件之后，需要下载到___________【77】进行调试。调试完毕后映像文件必须由专用工具烧写到ROM中去，这种烧写工具俗称___________【78】。

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

微控制器(MCU)是嵌入式系统常用的芯片之一，下面有关微控制器的叙述中错误的是()。

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

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

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

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

出版物简介的特点包括()等。

属于灭菌剂的化学消毒剂是

A．无痛性间歇性肉眼全程血尿B．终末血尿C．全程血尿D．先疼痛后血尿E．尿道滴血前尿道损伤()

公路工程初步勘察阶段，支挡工程地质勘探和测试的要求，正确的是()。

根据国际生产折中理论，跨国公司对外直接投资时，应该具备()。

在新文化运动中，教育家蔡元培提倡“兼容并包”，对这一主张的内涵理解最准确的是()

以下关于VB文件的叙述中，错误的是

随着Internet的发展，越来越多的计算机感染病毒的可能途径之一是（）。

VERIFY:DOUBTFUL：：

嵌入式应用程序经过交叉工具链生成映像文件之后，需要下载到_【77】进行调试。调试完毕后映像文件必须由专用工具烧写到ROM中去，这种烧写工具俗称_【78】。