首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对n个记录的文件进行起泡排序,所需要的输助存储空间为( )。
对n个记录的文件进行起泡排序,所需要的输助存储空间为( )。
admin
2009-02-19
77
问题
对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全国计算机三级
相关试题推荐
嵌入式应用程序经过交叉工具链生成映像文件之后,需要下载到___________【77】进行调试。调试完毕后映像文件必须由专用工具烧写到ROM中去,这种烧写工具俗称___________【78】。
ARM处理器芯片内部的直接存储器访问控制器常简称为___________【59】控制器,采用它来传输数据,可降低处理器的负荷;通过将CPU设为低功耗状态,并使用直接存储器访问控制器传输数据,能降低系统的___________【60】。
若基于Linux操作系统所开发的ARM应用程序源文件名为test.c,那么要生成该程序代码的调试信息,编译时使用的GCC命令正确的是()。
下面关于JTAG的叙述中,错误的是()。
下面关于ARM的AMBA的叙述中,错误的是()。
嵌入式应用程序经过交叉工具链生成映像文件之后,需要下载到【77】进行调试。调试完毕后映像文件必须由专用工具烧写到ROM中去,这种烧写工具俗称【78】。
在μC/OS—Ⅱ启动过程中,BootLoader执行完毕后,执行应用程序主文件中main()时,依次执行的三个主要的函数是:①OSInit();②【67】;③【68】。
老年人监护系统由一个社区监控中心及若干便携式监护仪组成,便携式监护仪可由老年人随身携带,时刻监测老年人的脉象。便携式监护仪的基本功能要求如下:a、通过在老年人手腕上佩戴的压电传感器检测脉搏信号,并根据脉搏信号来测算心脏功能是否异常,若异常,则自动
调试(debug)与测试(test)既有联系又有区别。验证模块/系统的功能和性能,发现错误是【77】的目的。分析所发现的错误,检查错误原因,定位故障(错误)位置和进行修改是【78】的目的。
随机试题
汽油机工作时,曲轴每转()周,各缸均点火一次。
下列关于σ因子的描述哪一项是正确的?
Thispartistotestyourabilitytodowriting.YouarerequiredtowriteacompositiononthetopicTurnoffYourMobilePhone
患者,男性,60岁,全口义齿修复2天后复诊,主诉义齿松,易脱落。检查义齿基托与黏膜之间的接触关系时应了解对全口义齿基托组织面的要求哪一项是错误的
血热妄行型紫癜的临床表现,下列哪项是错误的
牙髓-牙本质复合体的增龄变化表现在以下几个方面,除了
功专理脾肺气滞的药物是()
关于财务分析的下列说法,正确的有()。
成本责任制的关键是()。
1.描述你以前的学习和工作经历2.你的现状、兴趣和爱好3.建议见他/她
最新回复
(
0
)