首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对于长度为n的线性表,在最坏情况下,下列各种排序法所对应的比较次数中,正确的是( )。
对于长度为n的线性表,在最坏情况下,下列各种排序法所对应的比较次数中,正确的是( )。
admin
2013-03-30
22
问题
对于长度为n的线性表,在最坏情况下,下列各种排序法所对应的比较次数中,正确的是( )。
选项
A、冒泡排序为n/2
B、冒泡排序为n
C、快速排序为n
D、快速排序为n(n-1)/2
答案
D
解析
在最坏情况下,冒泡排序和快速排序的比较次数都是n(n-1)/2。
转载请注明原文地址:https://kaotiyun.com/show/nBrp777K
本试题收录于:
二级Access题库NCRE全国计算机二级分类
0
二级Access
NCRE全国计算机二级
相关试题推荐
“输入掩码”用于设定控件的输入格式,对下列()类型数据有效。
VBA中定义局部变量可以用关键字()。
在条件宏设计时,对于连续重复的条件,要替代重复条件式可以使用下面的符号______。
在报表设计中,以下可以做绑定控件显示字段数据的是______。
创建查询的方法有两种,分别为“使用向导”创建和【】创建。
下图是使用查询设计器完成的查询,与该查询等价的SQL语句是______。
实现数据库操作的DAO技术,其模型采用的是层次结构,其中处于最顶层的对象是【】。
下列结果不是动态集合,而是执行指定的操作,例如,增加、修改、删除记录等的是()。
在进行模块测试时,要为每个被测试的模块另外设计两类模块:驱动模块和承接模块(桩模块)。其中【】的作用是将测试数据传送给被测试的模块,并显示被测试模块所产生的结果。
软件测试的目的是尽可能发现软件中错误,通常【】是在代码编写阶段可进行的测试,它是整个测试工作的基础。
随机试题
A、Thespecialtyofanappliedlinguist.B、Thecausesofsecondlanguagelearningdifficulty.C、Thedefinitionofsecondlanguage
诊断急性胰腺炎时,常依靠下列哪几项检查()(1992年)
下列哪项是绒毛膜癌的特征
A、皮肤B、胸胁C、腹部D、头颅E、四肢小儿水肿,按诊的主要部位是
某集团公司2000年以出让方式取得一宗面积5000平方米的商业用地,使用年限45年。公司在该地块内建商业大楼两栋,1号楼4层,占地面积600平方米,建筑面积2400平方米;2号楼8层,占地面积1000平方米,建筑面积8000平方米。2002年公司将1号楼
根据《中华人民共和国循环经济促进法》减量化的有关规定,下列说法中,错误的是()。
甲公司是一家国有上市公司,实施多元化经营,横跨电子、物流、金融、房地产等行业。在战略规划、预测和决策的基础上,进一步加强全面预算管理。(1)2014年11月15日召开了2015年度全面预算管理工作启动会议,各发言人员发言要点如下:预算管理办公室主任:预
采取技术侦查获得的材料,只能用于对案件的()。
在概念模型中,属性用于描述事物的特征或性质。关于属性有下列说法:Ⅰ.一个实体集中的属性名要唯一Ⅱ.属性一般用名词或名词短语命名Ⅲ.一个属性的值可以取自不同的域Ⅳ.实体集的标识属性能够唯一识别实体集中每一个实体
除非是做特别剧烈的瑜伽运动,否则你实际消耗的能量不足以减肥。
最新回复
(
0
)