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

admin2019-03-26 98

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

选项 A、快速排序
B、冒泡排序
C、直接插入排序
D、堆排序

答案D

解析除了堆排序算法的比较次数是O(nlog₂n)，其他的都是n(n一1)／2。

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

本试题收录于：二级MS Office高级应用题库NCRE全国计算机二级分类

二级MS Office高级应用

NCRE全国计算机二级

相关试题推荐

请在【答题】菜单下选择【进入考生文件夹】命令，并按照题目要求完成下面的操作。注意：以下的文件必须都保存在考生文件夹下。为进一步提升北京旅游行业整体队伍素质，打造高水平、懂业务的旅游景区建设与管理队伍，北京旅游局将为工作人员进行一次业务培
下列关丁栈的叙述中，正确的是()。
请在【答题】菜单下选择【进入考生文件夹】命令，并按照题目要求完成下面的操作。注意：以下的文件必须保存在考生文件夹下。小蒋是一位中学教师，在教务处负责初一年级学生的成绩管理。由于学校地处偏远地区，缺乏必要的教学设施，只有一台配置不太高的P
请存【答题】菜单下选择【进入考生文件夹】命令，并按照题目要求完成下面的操作。注意：以下的文件必须都保存在考生文件夹下。北京计算机大学组织专家对《学生成绩管理系统》的需求方案进行评审，为使参会人员对会议流程和内容有一个清晰的了解，需要会议
请在【答题】菜单下选择【进入考生文件夹】命令，并按照题目要求完成下面的操作。注意：以下的文件必须都保存在考生文件夹下。【背景素材】校摄影社团在今年的摄影比赛结束后，希梁可以借助PowerPoint将优秀作品在社团活动中进行展示
请在【答题】菜单下选择【进入考生文件夹】命令，并按照题目要求完成下面的操作。注意：以下的文件必须都保存在考生文件夹下。【背景素材】校摄影社团在今年的摄影比赛结束后，希梁可以借助PowerPoint将优秀作品在社团活动中进行展示
下列叙述中正确的是()。
对长度为n的线性表进行顺序查找，在最坏情况下所需要的比较次数为
程序流程图中带有箭头的线段表示的是
数据流图中带有箭头的线段表示的是()。

随机试题

静脉角()
TheysaidIshouldn’thavedonethattohelphim.ButIdon’tregret______whatIthoughtwasright.
上消化道大出血最常见的病因是
承担药学信息服务的药师应该具备的能力是
工程施工过程中，由于战争、敌对行动、入侵等风险造成合同无法继续履行而引起的索赔，属于（）。
建筑排水系统按系统接纳的废、污水性质不同，建筑排水系统可分为：()。
根据以下资料，回答下列问题。2009年第一季度，我省第一产业实际利用外资0.27亿美元，下降43.1%，第二产业实际利用外资23.22亿美元，下降4.7%。服务业仍然是今年外商实际投资的亮点。一季度，服务业实际利用外资13.65亿美元，占全省的比重
______somemammalscametoliveintheseaisnotknown.
电脑的作用非常大。()
Thefifthgenerationcomputers,withartificialintelligence,______(近几年正在研制).

最新回复(0)

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

二级MS Office高级应用

NCRE全国计算机二级

下列关丁栈的叙述中，正确的是()。

下列叙述中正确的是()。

对长度为n的线性表进行顺序查找，在最坏情况下所需要的比较次数为

程序流程图中带有箭头的线段表示的是

数据流图中带有箭头的线段表示的是()。

静脉角()

TheysaidIshouldn’thavedonethattohelphim.ButIdon’tregret______whatIthoughtwasright.

上消化道大出血最常见的病因是

承担药学信息服务的药师应该具备的能力是

工程施工过程中，由于战争、敌对行动、入侵等风险造成合同无法继续履行而引起的索赔，属于（）。

建筑排水系统按系统接纳的废、污水性质不同，建筑排水系统可分为：()。

______somemammalscametoliveintheseaisnotknown.

电脑的作用非常大。()

Thefifthgenerationcomputers,withartificialintelligence,______(近几年正在研制).