首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对n个记录的文件进行起泡排序,所需要的输助存储空间为( )。
对n个记录的文件进行起泡排序,所需要的输助存储空间为( )。
admin
2009-02-19
81
问题
对n个记录的文件进行起泡排序,所需要的输助存储空间为( )。
选项
A、O(1)
B、O(1og
2
n)
C、O(n)
D、O(n
2
)
答案
1
解析
下表给出了主要排序方法的性能比较:
根据上表,对n个记录的文件进行起泡排序,所需要的辅助存储空间为O(1)。
转载请注明原文地址:https://kaotiyun.com/show/2ESZ777K
本试题收录于:
三级数据库技术题库NCRE全国计算机三级分类
0
三级数据库技术
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
)