设顺序表的长度为n。下列排序方法中，最坏情况下比较次数小于n(n一1)／2的是

admin2020-06-06 65

问题设顺序表的长度为n。下列排序方法中，最坏情况下比较次数小于n(n一1)／2的是

选项 A、堆排序
B、快速排序
C、简单插入排序
D、冒泡排序．

答案A

解析假设线性表的长度为n，则在最坏情况下，冒泡排序需要经过n／2遍的从前往后扫描和．n／2遍的从后往前扫描，需要比较次数为n(n-1)／2。快速排序法的最坏情况比较次数也是n(n一1)／2。简单插入排序，无论是否最坏都需要n(n-1)／2比较。堆排序，无论是否最坏都需要比较O(nlog₂n)次。所以选项A正确。

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

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

二级Access

NCRE全国计算机二级

相关试题推荐

打开窗体时，触发事件的顺序是
在SQL查询语句中，GroupBy子语用于
下列程序的功能是计算1到1000之间所有偶数之和，程序空白处应填写的语句是PrivateSubCommand_Click()DimxAsDoubleFori=1To1000If_
有如下事件程序，运行该程序后输出结果是(　　)。PrivateSubCommand33_Click()　　DimxAsInteger，yAsInteger　　x＝1：y＝0　　DoUntily
下列程序的输出结果是PrivateSubCommand3_Click()t=0m=1sum=0Dot=t+msum=sum+tm=m+1
若要修改命令按钮Command的标题文字，应设置的属性是
查询以字母N或O或P开头的字符串，正确的是
在报表设计过程中，不适合添加的控件是(　　)。
一棵二叉树中共有70个叶子结点与80个度为1的结点，则该二叉树中的总结点数为
下列不属于软件工程3个要素的是()。

随机试题

某公司的资产负债表如下：要求：请分别编制比较资产负债表和共同比资产负债表。
[性状][鉴别]
2019年修订的《药品管理法》建立了药物警戒制度，规定“国家建立药物警戒制度，药品不良反应及其他与用药有关的有害反应进行监测、识别、评估和控制”，拓展了药品不良反应监测和报告制度，进一步完善药品不良反应监测制度，落实药品上市许可持有人(包括持有药品准文号的
甲(17岁)，在一家玩具厂工作(包吃包住)，每月工资1000元。2008年6月甲未经其父母同意，花800元从同事乙处买了一台数码相机。2008年11月，甲因患精神分裂症丧失了民事行为能力。甲父找到乙，主张甲乙之间的买卖合同无效，要求乙返还钱款，取回相机。下
()是按照安全生产方针和“管生产的同时必须管安全”的原则，将各级负责人员、各职能部门及其工作人员和各岗位生产人员在安全生产方面应做的事情和应负的责任加以明确规定的一种制度。
在工程项目质量控制系统中，由(　　)进行质量信息的收集、整理、加工和文档资料的管理。
根据《中华人民共和国会计法》的规定,国有资产占控股地位的大型企业必须设置总会计师。总会计师的任职资格、任免程序和职责权限由()。
现代心理咨询的产生直接起源于心理测量运动、职业指导运动和()【江西师范大学2011】
A、thedevelopmentoftherubberindustryinMalaysiaB、theimpactofrubberindustryonMalaysiaC、theunevendistributionofwe
AdvantagesofPublicTransportA)AnewstudyconductedfortheWorldBankbyMurdochUniversity’sInstituteforScienceandTec

最新回复(0)

设顺序表的长度为n。下列排序方法中，最坏情况下比较次数小于n(n一1)／2的是

二级Access

NCRE全国计算机二级

打开窗体时，触发事件的顺序是

在SQL查询语句中，GroupBy子语用于

下列程序的功能是计算1到1000之间所有偶数之和，程序空白处应填写的语句是PrivateSubCommand_Click()DimxAsDoubleFori=1To1000If_

有如下事件程序，运行该程序后输出结果是( )。PrivateSubCommand33_Click() DimxAsInteger，yAsInteger x＝1：y＝0 DoUntily

下列程序的输出结果是PrivateSubCommand3_Click()t=0m=1sum=0Dot=t+msum=sum+tm=m+1

若要修改命令按钮Command的标题文字，应设置的属性是

查询以字母N或O或P开头的字符串，正确的是

在报表设计过程中，不适合添加的控件是( )。

一棵二叉树中共有70个叶子结点与80个度为1的结点，则该二叉树中的总结点数为

下列不属于软件工程3个要素的是()。

某公司的资产负债表如下：要求：请分别编制比较资产负债表和共同比资产负债表。

[性状][鉴别]

()是按照安全生产方针和“管生产的同时必须管安全”的原则，将各级负责人员、各职能部门及其工作人员和各岗位生产人员在安全生产方面应做的事情和应负的责任加以明确规定的一种制度。

在工程项目质量控制系统中，由( )进行质量信息的收集、整理、加工和文档资料的管理。

根据《中华人民共和国会计法》的规定,国有资产占控股地位的大型企业必须设置总会计师。总会计师的任职资格、任免程序和职责权限由()。

现代心理咨询的产生直接起源于心理测量运动、职业指导运动和()【江西师范大学2011】

A、thedevelopmentoftherubberindustryinMalaysiaB、theimpactofrubberindustryonMalaysiaC、theunevendistributionofwe

AdvantagesofPublicTransportA)AnewstudyconductedfortheWorldBankbyMurdochUniversity’sInstituteforScienceandTec

有如下事件程序，运行该程序后输出结果是(　　)。PrivateSubCommand33_Click()　　DimxAsInteger，yAsInteger　　x＝1：y＝0　　DoUntily

在报表设计过程中，不适合添加的控件是(　　)。

在工程项目质量控制系统中，由(　　)进行质量信息的收集、整理、加工和文档资料的管理。