首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对于长度为n的线性表,在最坏情况下,下列各种排序法所对应的比较次数中正确的是( )。
对于长度为n的线性表,在最坏情况下,下列各种排序法所对应的比较次数中正确的是( )。
admin
2013-03-30
44
问题
对于长度为n的线性表,在最坏情况下,下列各种排序法所对应的比较次数中正确的是( )。
选项
A、冒泡排序为n/2
B、冒泡排序为n
C、快速排序为n
D、快速排序为n(n-1)/2
答案
D
解析
在最坏情况下,冒泡排序和快速排序的比较次数都是n(n-1)/2。
转载请注明原文地址:https://kaotiyun.com/show/qOup777K
本试题收录于:
二级Access题库NCRE全国计算机二级分类
0
二级Access
NCRE全国计算机二级
相关试题推荐
在以下关于报表数据源设置的叙述中,正确的是()。
主题是一个为数据访问页提供()以及其他元素的统一和颜色方案的集合。
用于实现报表的分组统计数据的操作区间的是
在Access的5个最主要的查询中,能从一个或多个表中检索数据,在一定的限制条件下,还可以通过此查询方式来更改相关表中记录的是
通过关联关键字“系别”这一相同字段,如图所示的表二和表一构成的关系为
排序时如果选取了多个字段,则结果是按照()。
在宏的表达式中要引用报表test上控件txtName的值,可以使用的引用式是()。
下列选项中不属于结构化程序设计方法的是()。
在长度为n的有序线性表中进行二分查找。最坏的情况下,需要的比较次数为【】。
宏命令Requery的功能是()。
随机试题
决策对实现领导有效性的意义。
属于Ⅳ类抗心律失常的药为
国家禁毒委员会为国务院议事协调机构。关于该机构,下列哪一说法是正确的?(卷二真题试卷第40)
关于钢板桩围堰施工的说法,正确的有()。
群体和组织层面的绩效薪资包括()等。
为了制定项目管理计划,“假设”是在没有证据或证明的情况下被认为是(5)因素。
Apersonwhodealswiththepublicmustbecourteousatalltimes,evenwhenheorsheisverytired.
Despitethefactthattheywere____whentheymarried,after30yearstheylivetogetherharmoniously.
Questions1-4Thetexthas9paragraphs(A-I).Whichparagraphcontainseachofthefollowingpiecesofinformation?Questions
Sleep______canresultinmentaldisorderssuchasmemoryloss,obsession.
最新回复
(
0
)