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

admin2019-07-28 24

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

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

答案D

解析各种排序方法中最坏情况下需要比较的次数分别为：冒泡排序n(n-1)／2、快速排序n(n-1)／2、简单插入排序n(n-1)／2、希尔排序O(n^1．5)、简单选择排序n(n-1)／2、堆排序O(nlog₂n)。

转载请注明原文地址:https://jikaoti.com/ti/Xep0FFFM

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

二级MS Office高级应用

NCRE全国计算机二级

相关试题推荐

请在【答题】菜单下选择【进入考生文件夹】命令，并按照题目要求完成下面的操作。注意：以下的文件必须保存在考生文件夹下。小蒋是一位中学教师，在教务处负责初一年级学生的成绩管理。由于学校地处偏远地区，缺乏必要的教学设施．只有一台配置不太高的PC可以使用。他在
请在【答题】菜单下选择【进入考生文件夹】命令，并按照题目要求完成下面的操作。注意：以下的文件必须保存在考生文件夹下。小蒋是一位中学教师，在教务处负责初一年级学生的成绩管理。由于学校地处偏远地区，缺乏必要的教学设施．只有一台配置不太高的PC可以使用。他在
请在【答题】菜单下选择【进入考生文件夹】命令，并按照题目要求完成下面的操作。注意：以下的文件必须保存在考生文件夹下。在考生文件夹下打开文档WORD．DOCX。某高校学生会计划举办一场“大学生网络创业交流会”的活动，拟邀请部分专家和老师给在校学生进行演
滨海市对重点中学组织了一次物理统考，并生成了所有考生和每一个题目的得分。市教委要求小罗老师根据已有数据，统计分析各学校及班级的考试情况。请根据考生文件夹下“素材．xlsx”中的数据，帮助小罗完成此项工作。具体要求如下：将“按学校汇总2”工作表中的内容套
小华利用Word编辑一份书稿，出版社要求目录和正文的页码分别采用不同的格式，且均从第1页开始，最优的操作方法是()。
请在【答题】菜单下选择【进入考生文件夹】命令，并按照题目要求完成下面的操作。注意：以下的文件必须保存在考生文件夹下。小蒋是一位中学教师，在教务处负责初一年级学生的成绩管理。由于学校地处偏远地区，缺乏必要的教学设施，只有一台配置不太高的PC可以使用。他在
有两个关系R、S如下：由关系R通过运算得到关系S，则所使用的运算为()。
下列叙述中正确的是()。
设二叉树的前序序列为ABDEGHCFIJ，中序序列为DBGEHACIFJ。则按层次输出(从上到下，同一层从左到右)的序列为
2012级企业管理专业的林楚楠同学选修了“供应链管理”课程，并撰写了题目为“供应链中的库存管理研究”的课程论文。论文的排版和参考文献还需要进一步修改，根据以下要求，帮助林楚楠对论文进行完善。修改文档中样式为“正文文字”的文本，使其首行缩进2字符，段前和

随机试题

手太阴心经的输穴为
髂内动脉栓塞在几周后栓塞剂可被吸收：
载脂蛋白的功能不包括
根据经络辨证，常用于治疗项、背、腰、下肢病证的经脉是
工程建设项目设计招标与工程和货物招标的区别条款是招标人应当在中标结果通知所有未中标人后()个工作日内，返还未中标人的投标文件。
土地登记卡的内容不包括()。
营业税纳税人提供应税劳务价格明显偏低的,主管税务机关可按纳税人当月提供的同类应税劳务的平均价格核定其营业额。()
在自然状态下，不改变种群基因频率的是()。
在报表设计视图中，不能使用的是()。
SpellingBeeSlatedforMay20atWebbHighSchoolTheParentsActionCommitteeonLifeAcademicConcerns(PAC-LAC)ispreparingf

最新回复(0)

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

二级MS Office高级应用

NCRE全国计算机二级

小华利用Word编辑一份书稿，出版社要求目录和正文的页码分别采用不同的格式，且均从第1页开始，最优的操作方法是()。

有两个关系R、S如下：由关系R通过运算得到关系S，则所使用的运算为()。

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

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

手太阴心经的输穴为

髂内动脉栓塞在几周后栓塞剂可被吸收：

载脂蛋白的功能不包括

根据经络辨证，常用于治疗项、背、腰、下肢病证的经脉是

工程建设项目设计招标与工程和货物招标的区别条款是招标人应当在中标结果通知所有未中标人后()个工作日内，返还未中标人的投标文件。

土地登记卡的内容不包括()。

营业税纳税人提供应税劳务价格明显偏低的,主管税务机关可按纳税人当月提供的同类应税劳务的平均价格核定其营业额。()

在自然状态下，不改变种群基因频率的是()。

在报表设计视图中，不能使用的是()。

SpellingBeeSlatedforMay20atWebbHighSchoolTheParentsActionCommitteeonLifeAcademicConcerns(PAC-LAC)ispreparingf