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

admin2020-11-18 29

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

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

答案D

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

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

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

二级MS Office高级应用

NCRE全国计算机二级

相关试题推荐

软件的三要素是()。
设栈的顺序存储空间为S(1：m)，初始状态为top=m+1，则栈中的数据元素个数为()。
循环队列的存储空间为Q(1：50)。经过一系列正常的入队与退队操作后，front=rear=25。后又成功地将一个元素退队，此时队列中的元素个数为()。
小姚负责新员工的入职培训。在培训演示文稿中需要制作公司的组织结构图。在PowertPoint中最优的操作方法是()。
江老师使用Word编写完成了课程教案，需根据该教案创建PowerPoint课件，最优的操作方法是()。
陈颖是某环境科学院的研究人员，现在需要使用Excel来分析我国主要城市的降水量。根据下列要求，帮助她完成这项工作。(1)在考生文件夹下，将“Excel_素材．xlsx”文件另存为“Excel．xlsx”(“．xlsx”为扩展名)，后续操作均基于此
请在【答题】菜单中单击【考生文件夹】按钮，并按照题目要求完成下面的操作。注意：以下的文件必须保存在考生文件夹下。文涵是大地公司的销售部助理，负责对全公司的销售情况进行统计分析，并将结果提交给销售部经理。年底，她根据各门店提交的销售报表进
下列叙述中正确的是()。
某工厂生产中使用若干种原材料，原材料置于多个仓库中，并且同样的材料可放在不同的仓库中，则实体材料和实体仓库之间的联系是()
小蒋是一位中学教师，在教务处负责初一年级学生的成绩管理。由于学校地处偏远地区，缺乏必要的教学设施，只有一台配置不太高的PC可以使用。他在这台电脑中安装了MicrosoftOffice，决定通过Excel来管理学生成绩，以弥补学校缺少数据库管理系统的不足。

随机试题

有次跟朋友聊天，聊到学生问题层出不穷时，我感叹道：“班主任每天就像消防员一样到处救火，费时费力还不见效，这样的日子何时才是个头啊。”朋友真诚地跟我说：“你换一个角度来看学生问题，或许问题就不是问题，而是你跟问题的关系了。问题产生了，成了既定事实，无论你是骂
沙门氏菌的形态特征是革兰氏阳性杆菌，无芽孢，无荚膜，多数有动力，周生鞭毛。
糖尿病患者为什么多尿?
混凝土抗冻等级是按()龄期的试件用快冻试验方法测定的。
李某为客户提供一项工程设计，客户按照合同规定向李某支付工程设计费60000元。客户应代扣代缴个人所得税()元。
3～6岁儿童注意发展的特征是什么?
全球化背景下，发展中国家的比较优势和竞争优势问题引起广泛关注。列昂惕夫曾用“列昂惕夫悖论”对俄林等提出的资源禀赋说提出挑战，质疑为何统计数据表明美国是出口劳动力密集型产品、进口资本密集型产品的国家。解释这一谜团对于发展中国家的发展最关键的启示是（
有关《中华人民共和国行政许可法》，下列哪一项说法是不正确的?()
一、注意事项1．监考老师发给你的测试材料分为两部分：试题本和答题纸。2．测试开始前。请在试题本和答题纸上指定位置先填写好自己的姓名、准考证号等项内容。然后再开始答题。3．申论考试与传统的作文考试不同，是分析驾驭材料的能力与表达能力并重的考试。作答参考
PreparingforTestsI.Preparingfortests—Tounderstandthe【T1】oftests【T1】______—Thecommonsenserequiredforbothaphysic

最新回复(0)

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

二级MS Office高级应用

NCRE全国计算机二级

软件的三要素是()。

设栈的顺序存储空间为S(1：m)，初始状态为top=m+1，则栈中的数据元素个数为()。

循环队列的存储空间为Q(1：50)。经过一系列正常的入队与退队操作后，front=rear=25。后又成功地将一个元素退队，此时队列中的元素个数为()。

小姚负责新员工的入职培训。在培训演示文稿中需要制作公司的组织结构图。在PowertPoint中最优的操作方法是()。

江老师使用Word编写完成了课程教案，需根据该教案创建PowerPoint课件，最优的操作方法是()。

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

某工厂生产中使用若干种原材料，原材料置于多个仓库中，并且同样的材料可放在不同的仓库中，则实体材料和实体仓库之间的联系是()

沙门氏菌的形态特征是革兰氏阳性杆菌，无芽孢，无荚膜，多数有动力，周生鞭毛。

糖尿病患者为什么多尿?

混凝土抗冻等级是按()龄期的试件用快冻试验方法测定的。

李某为客户提供一项工程设计，客户按照合同规定向李某支付工程设计费60000元。客户应代扣代缴个人所得税()元。

3～6岁儿童注意发展的特征是什么?

有关《中华人民共和国行政许可法》，下列哪一项说法是不正确的?()

PreparingforTestsI.Preparingfortests—Tounderstandthe【T1】oftests【T1】______—Thecommonsenserequiredforbothaphysic