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

admin2019-02-11 42

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

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

答案D

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

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

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

二级MS Office高级应用

NCRE全国计算机二级

相关试题推荐

使用如下数据表：学生．DBF：学号(C，8)，姓名(C，6)，性别(C，2)，出生日期(D)选课．DBF：学号(C，8)，课程号(C，3)，成绩(N，5，1)查询选修课程号为“101”的课程得分最高的同学，正确的SQL语句是
SQL语句中修改表结构的命令是
在表单设计中，经常会用到一些特定的关键字、属性和事件，下列各项中属于属性的是
表格控件的数据源可以是
请在“答题”菜单中选择相应的命令，并按照题目要求完成下面的操作。注意：以下的文件必须保存在考生文件夹下。小张是网络公司人力资源部培训员，年初公司新招聘了一批网络编辑，需要对他们进行编辑工作培训。编辑部经理已经制作了一份演示文稿的素材“编
数据库设计的四个阶段是：需求分析、概念设计、逻辑设计和
在数据库管理技术的发展中，数据独立性最高的是
下列特征中不是面向对象方法的主要特征的是
开发大型软件时，产生困难的根本原因是
请在“答题”菜单中选择相应的命令，并按照题目要求完成下面的操作。注意：以下的文件必须保存在考生文件夹下。1．在powerPoint中创建一个名为“小企业会计准则培训．pptx”的新演示文稿，该演示文稿需要包含Word文档“《小企业会计准

随机试题

A．病例对照研究B．队列研究C．临床试验研究D．理论流行病学研究E．现况调查研究某小学有大批的学生发生不明原因的腹泻。为了寻找病因及流行的线索。首先应进行的研究是
下列哪项不是黏液表皮样癌中的肿瘤细胞
与木防己汤联用可提高疗效的是可以与黄连、黄柏的西药是
(2014年)2008年1月，A公司与B公司签订书面合同，将其房屋出租给B公司，租期5年，月租金5万元，每年1月底前一次付清全年租金。2009年1月，经A公司同意，B公司与C公司订立书面合同，将该房屋转租给C公司，租期4年，月租金8万元。根据约定，C公司的
鲁菜即山东菜，是我国北方历史悠久、影响最大的一个菜系，有北方代表菜之称。()
下列句子中，成语使用正确的一项是()。
“王道”曾经是一个被历史污名化的词语，从古代“霸王道杂之”为治术的帝王，到现代宣称“王道”的伪满洲国，使“王道”成为专制的代名词之一。但是，如果稍微具有历史常识，便会看到，“王道”实际上是儒家政治学说的普遍主义表述，与“霸道”相对。而王道政治，在现代社会可
1999年10月2日，A市甲商贸公司将盖有本单位公章的介绍信和空白合同书以及10万元定金交给公司职员楚某，委托其到相邻B市的乙商场购买空调100台，声明每台定价不得超过4000元。10月3日，楚某找到乙商场，出具了甲商贸公司的已填上购买空调内容的介绍信
认知失调理论的首次提出者是()。
私の国、インドネシアは一年中暑いところなので、私はまだ雪を一度も見たことがありません。日本へ来れば、雪が見られると思っていたのに、私が住んでいる横浜では冬になっても雪がぜんぜん降りません。友達は2月になると、ときどき雪が降ると言っていました。雪で電車がとま

最新回复(0)

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

二级MS Office高级应用

NCRE全国计算机二级

使用如下数据表：学生．DBF：学号(C，8)，姓名(C，6)，性别(C，2)，出生日期(D)选课．DBF：学号(C，8)，课程号(C，3)，成绩(N，5，1)查询选修课程号为“101”的课程得分最高的同学，正确的SQL语句是

SQL语句中修改表结构的命令是

在表单设计中，经常会用到一些特定的关键字、属性和事件，下列各项中属于属性的是

表格控件的数据源可以是

数据库设计的四个阶段是：需求分析、概念设计、逻辑设计和

在数据库管理技术的发展中，数据独立性最高的是

下列特征中不是面向对象方法的主要特征的是

开发大型软件时，产生困难的根本原因是

A．病例对照研究B．队列研究C．临床试验研究D．理论流行病学研究E．现况调查研究某小学有大批的学生发生不明原因的腹泻。为了寻找病因及流行的线索。首先应进行的研究是

下列哪项不是黏液表皮样癌中的肿瘤细胞

与木防己汤联用可提高疗效的是可以与黄连、黄柏的西药是

鲁菜即山东菜，是我国北方历史悠久、影响最大的一个菜系，有北方代表菜之称。()

下列句子中，成语使用正确的一项是()。

认知失调理论的首次提出者是()。