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

admin2009-02-19 81

问题对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、系统中需存储指纹图原始信息和指纹特征信息，这些指纹
微控制器(MCU)是嵌入式系统常用的芯片之一，下面有关微控制器的叙述中错误的是()。
若基于Linux操作系统所开发的ARM应用程序源文件名为test．c，那么要生成该程序代码的调试信息，编译时使用的GCC命令正确的是()。
文字信息是人们用以表达和传递信息的媒体之一，大多数嵌入式系统都必须处理文字信息。下面关于文字信息的表示及其处理的叙述中，错误的是()。
具有Wi—Fi功能的手机、平板电脑、笔记本电脑等终端设备，需要在有“热点”的地方才可能接入无线网络。所谓“热点”其正式的名称是【45】，它实际上是一个无线交换机或无线【46】，室内覆盖距离一般仅为30m左右，室外通常可达100～300m。
下面是关于S3C2410中断控制器的相关寄存器的功能描述，其中错误的是()。
老年人监护系统由一个社区监控中心及若干便携式监护仪组成，便携式监护仪可由老年人随身携带，时刻监测老年人的脉象。便携式监护仪的基本功能要求如下：a、通过在老年人手腕上佩戴的压电传感器检测脉搏信号，并根据脉搏信号来测算心脏功能是否异常，若异常，则自动

随机试题

西方最古老的艺术起源理论是【】
刘某，女，50岁，因情志不遂，出现火眠健忘，坐卧不宁，郁郁不乐，渐至神志痴呆，反应迟钝，喃喃自语，问之不答，舌质淡红，舌苔白腻，脉象弦滑，其最佳治法为()(1994年第65题)
A．避孕药1、2、0号B．复方甲基炔诺酮全量片C．抗孕53号D．皮下埋植剂E．安宫黄体酮避孕针短效避孕药是
根据《抗菌药物临床应用管理办法》，经长期临床应用证明安全、有效，对细菌耐药性影响较大，或者价格相对较高的抗菌药物()。
某技术方案有两个可实施方案，在设计产量相同的情况下，根据对不同方案的盈亏平衡产量分析，投资者选择方案的依据应是()。
工作中遇到特别不顺心的事，你一般会()。
地球上有三大地震带，以下不属于三大地震带的是()
如果想了解IP数据报从源主机到目的主机所经过路径上各个路由器的IP地址，那么可以使用IP数据报的()。
以下函数调用语句中含有参数的个数是excc((v1，v2)，(v2，v3，V4)，v6)；
SleeplessnessInsomniaorsleeplessnessisacommoncomplaintofwomenastheyenterintomenopause.Insomniameanshavingt

最新回复(0)

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

三级数据库技术

NCRE全国计算机三级

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

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

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

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

西方最古老的艺术起源理论是【】

刘某，女，50岁，因情志不遂，出现火眠健忘，坐卧不宁，郁郁不乐，渐至神志痴呆，反应迟钝，喃喃自语，问之不答，舌质淡红，舌苔白腻，脉象弦滑，其最佳治法为()(1994年第65题)

A．避孕药1、2、0号B．复方甲基炔诺酮全量片C．抗孕53号D．皮下埋植剂E．安宫黄体酮避孕针短效避孕药是

根据《抗菌药物临床应用管理办法》，经长期临床应用证明安全、有效，对细菌耐药性影响较大，或者价格相对较高的抗菌药物()。

某技术方案有两个可实施方案，在设计产量相同的情况下，根据对不同方案的盈亏平衡产量分析，投资者选择方案的依据应是()。

工作中遇到特别不顺心的事，你一般会()。

地球上有三大地震带，以下不属于三大地震带的是()

如果想了解IP数据报从源主机到目的主机所经过路径上各个路由器的IP地址，那么可以使用IP数据报的()。

以下函数调用语句中含有参数的个数是excc((v1，v2)，(v2，v3，V4)，v6)；

SleeplessnessInsomniaorsleeplessnessisacommoncomplaintofwomenastheyenterintomenopause.Insomniameanshavingt