对于长度为n的线性表，在最坏情况下，下列各排序法所对应的比较次数中正确的是( )。

admin2021-02-23 66

问题对于长度为n的线性表，在最坏情况下，下列各排序法所对应的比较次数中正确的是( )。

选项 A、简单插入排序为n
B、希尔排序为n
C、快速排序为n/2
D、冒泡排序为n(n—1)/2

答案D

解析在最坏情况下，冒泡排序所需要的比较次数为n,( n,—l )/2；简单插入排序所需要的比较次数为n(n—1)/2；希尔排序所需要的比较次数为O(n¹⁵)；堆排序所需要的比较次数为O(n,log₂n,)，故D)选项正确。

转载请注明原文地址:https://kaotiyun.com/show/DXSp777K

本试题收录于：二级Access题库NCRE全国计算机二级分类

二级Access

NCRE全国计算机二级

相关试题推荐

计算控件的控件来源属性一般设置为()开头的计算表达式。
以下关于宏操作QuitAccess的叙述中，正确的是()。
在数据访问页的工具箱中，图标代表的是
下列关于窗体的叙述中，正确的是()。
每张报表可以有不同的节，一张报表至少要包含的节是()。
在考生文件夹下有一个数据库文件“samp3．accdb”，其中存在设计好的表对象“tStud”和查询对象“qStud”，同时还设计出以“qStud”为数据源的报表对象“rStud”。请在此基础上按照以下要求补充报表设计。在报表的报表页眉节区添加一个标签
考生文件夹下存在一个数据库文件“samp3．accdb”，里面已经设计好表对象“产品”、“供应商”，查询对象“按供应商查询”和宏对象“打开产品表”、“运行查询”、“关闭窗口”。试按以下要求完成设计：创建一个名为“menu”的窗体，要求如下：当单击“
下列排序方法中，最坏情况下时间复杂度最小的是

随机试题

急性白血病的临床表现为贫血、出血、发热。
某甲在乘坐某乙的出租车时，将公文包遗忘在出租车内，包内有现金5万元，某乙将该公文包予以藏匿。几天后，甲找到乙所在的出租车公司，将乙辨认出来，乙虽然很不情愿，但也只好交出公文包。关于乙的行为下列哪项是正确的?()
按照审计风险准则要求，注册会计师应当了解被审计单位及其环境并评估重大错报风险，针对评估的重大错报风险设计和实施进一步审计程序，请对以下事项作出判断。
下列各项匹配不正确的是()。
一、注意事项1．申论考试是对应考者阅读理解能力、综合分析能力、提出和解决问题能力、文字表达能力的测试。2．作答参考时限：阅读材料40分钟，作答110分钟。3．仔细阅读给定材料，按照后面提出的“申论要求”依次作答。二、给定资料
我们说教师是一种专门职业，首先是说教育工作者需要有()。
“少年听雨歌楼上，红烛昏罗帐。壮年听雨客舟中，江阔云低，断雁叫西风。而今听雨僧庐下，鬓已星星也。悲欢离合总无情，一任阶前点滴到天明。”在这首词中，词人蒋捷描绘了不同人生阶段听雨的感受，这体现了
A、交通不便B、服务一般C、那家店在装修D、菜的味道不好C
LivingHistoryatJamestownSettlementAwomaninNativeAmericanclothesissittinginthesun,sewingadressfromskin.In
Interestinpursuinginternationalcareershassoaredinrecentyears,enhancedbypersonnelshortagesthatarecausingcompanie

最新回复(0)

对于长度为n的线性表，在最坏情况下，下列各排序法所对应的比较次数中正确的是( )。

二级Access

NCRE全国计算机二级

计算控件的控件来源属性一般设置为()开头的计算表达式。

以下关于宏操作QuitAccess的叙述中，正确的是()。

在数据访问页的工具箱中，图标代表的是

下列关于窗体的叙述中，正确的是()。

每张报表可以有不同的节，一张报表至少要包含的节是()。

下列排序方法中，最坏情况下时间复杂度最小的是

急性白血病的临床表现为贫血、出血、发热。

按照审计风险准则要求，注册会计师应当了解被审计单位及其环境并评估重大错报风险，针对评估的重大错报风险设计和实施进一步审计程序，请对以下事项作出判断。

下列各项匹配不正确的是()。

我们说教师是一种专门职业，首先是说教育工作者需要有()。

“少年听雨歌楼上，红烛昏罗帐。壮年听雨客舟中，江阔云低，断雁叫西风。而今听雨僧庐下，鬓已星星也。悲欢离合总无情，一任阶前点滴到天明。”在这首词中，词人蒋捷描绘了不同人生阶段听雨的感受，这体现了

A、交通不便B、服务一般C、那家店在装修D、菜的味道不好C

LivingHistoryatJamestownSettlementAwomaninNativeAmericanclothesissittinginthesun,sewingadressfromskin.In

Interestinpursuinginternationalcareershassoaredinrecentyears,enhancedbypersonnelshortagesthatarecausingcompanie