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

admin2021-07-08 53

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

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

答案A

解析在最坏情况下，冒泡排序所需要的比较次数为n(n．1)／2：简单插入排序所需要的比较次数为n(n-1)／2：希尔排序所需要的比较次数为O(n¹⁵)；堆排序所需要的比较次数为O(nlog₂n)。

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

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

二级Access

NCRE全国计算机二级

相关试题推荐

若有如下Sub过程：Subsfun(xAsSingle，yAsSingle)t=xx=t／yy=tModyEndSub在窗体中添加一个命令按钮Command1，对应的事件过程如下：PrivateSubCommand1_Cl
设二叉树的前序序列为ABDEGHCFIJ，中序序列为DBGEHACIFJ。则按层次输出(从上到下，同一层从左到右)的序列为
要从数据库中删除一个表，应该使用的SQL语句是
为使窗体每隔5秒钟激发一次计时器事件(timer事件)，应将其Interval属性值设置为()。
对长度为n的线性表排序，在最坏情况下，比较次数不是n(n—1)／2的排序方法是
学生和课程的关系模式定义为：S(S#，Sn，Sd，De，Sa)(其属性分别为学号、姓名、所在系、所在系的系主任、年龄)；C(C#，Cn，P#)(其属性分别为课程号、课程名、先选课)；SC(S#，C#，G)(其属性分别学号、课程
下列程序的功能是返回当前窗体的记录集：SubGetRecNum()DimrsAsObjectSetrs=【】MsgBoxrs．RecordCountEndSub为保证程序输出记录
为使窗体每隔0．5秒钟激发一次计时器事件(timer事件)，则应将其Interval属性值设置为()。
在宏表达式中要引用Form1窗体中的txt1控件的值，正确的引用方法是（）。
若要在子过程Procl调用后返回两个变量的结果，下列过程定义语句中有效的是()。

随机试题

A．凉血止血B．收敛止血C．化瘀止血D．温经止血E．补虚止血
在药品生产企业应当具备的条件中，不包括
以下对定金与违约金及预付款的区别的描述中,正确的是()。
根据通货膨胀条款，以赔款超过500万元以后的1000万元的责任险超赔分保合同。现发生赔款1000万元，赔付时的通货膨胀率比合同生效时的通货膨胀率增加了30%，那么分保接受人应赔付(　　)万元的金额。
在理财规划业务中，主要涉及的保险种类不包括()。
甲上市公司股东大会于2010年1月4日作出决议，为了扩大生产规模，经研究决定，采用出包方式建造生产厂房一栋。2010年发生的有关借款及工程支出业务资料如下：(1)3月1日，为建造生产厂房从银行借入三年期的专门借款6000万元，年利率为7.2%，于每
根据以下资料，回答问题。按2004—2009年科技论文平均增长速度，()年以后论文总数将会翻番(结果按四舍五入计)。
随着网络技术、数字技术的发展，人们的阅读方式、阅读途径更加多元化，并且不断深化与拓展，呈现出数字阅读的新态势。阅读本是一种极具个人风格的私事，但在社交媒体环境中，数字阅读成为一件能够与他人共享、交流的事情；数字阅读的行为习惯、推广方式及平台等也都在发生变化
根据以下资料，回答问题。2017年全年，社会消费品零售总额366262亿元，比上年增长10.2％。其中，限额以上单位消费品零售额160613亿元，增长8.1％。2017年12月，社会消费品零售总额34734亿元，同比名义增长9.4％(扣除价格因素
ParkingProblem;Forbiddenin【D1】______percentofstreetsReason:Buildingapartmentsand【D2】______ismoreprofitable,hencefew

最新回复(0)

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

二级Access

NCRE全国计算机二级

若有如下Sub过程：Subsfun(xAsSingle，yAsSingle)t=xx=t／yy=tModyEndSub在窗体中添加一个命令按钮Command1，对应的事件过程如下：PrivateSubCommand1_Cl

设二叉树的前序序列为ABDEGHCFIJ，中序序列为DBGEHACIFJ。则按层次输出(从上到下，同一层从左到右)的序列为

要从数据库中删除一个表，应该使用的SQL语句是

为使窗体每隔5秒钟激发一次计时器事件(timer事件)，应将其Interval属性值设置为()。

对长度为n的线性表排序，在最坏情况下，比较次数不是n(n—1)／2的排序方法是

学生和课程的关系模式定义为：S(S#，Sn，Sd，De，Sa)(其属性分别为学号、姓名、所在系、所在系的系主任、年龄)；C(C#，Cn，P#)(其属性分别为课程号、课程名、先选课)；SC(S#，C#，G)(其属性分别学号、课程

下列程序的功能是返回当前窗体的记录集：SubGetRecNum()DimrsAsObjectSetrs=【】MsgBoxrs．RecordCountEndSub为保证程序输出记录

为使窗体每隔0．5秒钟激发一次计时器事件(timer事件)，则应将其Interval属性值设置为()。

在宏表达式中要引用Form1窗体中的txt1控件的值，正确的引用方法是（）。

若要在子过程Procl调用后返回两个变量的结果，下列过程定义语句中有效的是()。

A．凉血止血B．收敛止血C．化瘀止血D．温经止血E．补虚止血

在药品生产企业应当具备的条件中，不包括

以下对定金与违约金及预付款的区别的描述中,正确的是()。

根据通货膨胀条款，以赔款超过500万元以后的1000万元的责任险超赔分保合同。现发生赔款1000万元，赔付时的通货膨胀率比合同生效时的通货膨胀率增加了30%，那么分保接受人应赔付( )万元的金额。

在理财规划业务中，主要涉及的保险种类不包括()。

根据以下资料，回答问题。按2004—2009年科技论文平均增长速度，()年以后论文总数将会翻番(结果按四舍五入计)。

根据以下资料，回答问题。2017年全年，社会消费品零售总额366262亿元，比上年增长10.2％。其中，限额以上单位消费品零售额160613亿元，增长8.1％。2017年12月，社会消费品零售总额34734亿元，同比名义增长9.4％(扣除价格因素

ParkingProblem;Forbiddenin【D1】______percentofstreetsReason:Buildingapartmentsand【D2】______ismoreprofitable,hencefew

根据通货膨胀条款，以赔款超过500万元以后的1000万元的责任险超赔分保合同。现发生赔款1000万元，赔付时的通货膨胀率比合同生效时的通货膨胀率增加了30%，那么分保接受人应赔付(　　)万元的金额。

ParkingProblem;Forbiddenin【D1】percentofstreetsReason:Buildingapartmentsand【D2】ismoreprofitable,hencefew