首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对于长度为n的线性表,在最坏情况下,下列各种排序法所对应的比较次数中,正确的是( )。
对于长度为n的线性表,在最坏情况下,下列各种排序法所对应的比较次数中,正确的是( )。
admin
2013-03-30
53
问题
对于长度为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全国计算机二级
相关试题推荐
在一个长度为n的线性表中插入一个元素,以下说法中不正确的是()。
在窗体上添加一个命令按钮(名为Command1),然后编写如下事件过程:PrivateSubCommand1_Click()Dimb,kFork=1to6b=23+kNextk
退出Access数据库管理系统可以使用的快捷键是______。
多字段排序时,排序的优先级是【】。
ADO对象模型主要有Connection、Command、______、Field和Error5个对象。
下列结果不是动态集合,而是执行指定的操作,例如,增加、修改、删除记录等的是()。
建立了一个窗体,窗体中有一命令按钮,单击此按钮,将打开一个查询,查询名为“qT”,如果采用VBA代码完成,应使用的语句是【】。
在使用报表设计器设计报表时,如果要统计报表中某个字段的全部数据,应将计算表达式放在______。
软件测试的目的是尽可能发现软件中错误,通常【】是在代码编写阶段可进行的测试,它是整个测试工作的基础。
测试的目的是暴露错误,评价程序的可靠性;而【】的目的是发现错误的位置并改正错误。
随机试题
女性,32岁,服用过量“曲马朵”后,近3天来出现水肿,尿量减少,约100ml/d。既往有乙肝病史,曾行阑尾切除术。查体:BP140/90mmHg,HR106次/分,颜面及双下肢水肿,双肺底可闻及湿啰音。辅助检查:血红蛋白90g/L,尿蛋白(++),血肌酐6
脊髓灰质炎病毒侵犯人体主要通过
A.雄激素B.雌激素C.甲状腺激素D.抗利尿激素E.肾上腺皮质激素系统性红斑狼疮发病的相关因素是()。
与体内药物代谢有关的酶主要为
影响混凝土强度的主要因素有()。
根据《证券发行上市保荐业务管理办法》的规定,发行人的下列发行行为中,不需要聘请保荐人进行保荐的是()。
根据公司法律制度规定,在何种情形下,对股东会该项决议投反对票的股东可以请求公司按照合理的价格收购其股权。下列说法正确的包括()。
学习完《西塞山怀古》后,教师向学生强调了怀古诗与咏史诗的区别并鼓励学生举办一场主题为“千年怀古”的怀古诗专题汇报会。以下诗歌不适合选入该专题的是()。
Irunmanufacturingcompanywithabout350employees,andIoftendotheinterviewingandhiringmyself.AsIseeit,thereare
WhyWeLaughWestartfindingthingslaughable—ornotlaughable—earlyinlife.Aninfantfirstsmilesatapproximatelye
最新回复
(
0
)