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

admin2019-06-12 51

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

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

答案D

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

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

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

二级MS Office高级应用

NCRE全国计算机二级

相关试题推荐

用高级程序设计语言编写的程序，要转换成等价的可执行程序，必须经过
在数据库设计中，将E-R图转换成关系数据模型的过程属于
请在“答题”菜单中选择相应的命令，并按照题目要求完成下面的操作。注意：以下的文件必须保存在考生文件夹下。某出版社的编辑小刘手中有一篇有关财务软件应用的书稿“Word_素材．docx”，请按下列要求完成书稿编排工作。在书稿中用红色标出
请在“答题”菜单中选择相应的命令，并按照题目要求完成下面的操作。注意：以下的文件必须保存在考生文件夹下。某出版社的编辑小刘手中有一篇有关财务软件应用的书稿“Word_素材．docx”，请按下列要求完成书稿编排工作。书稿中有若干表格及
请在“答题”菜单中选择相应的命令，并按照题目要求完成下面的操作。注意：以下的文件必须保存在考生文件夹下。某出版社的编辑小刘手中有一篇有关财务软件应用的书稿“Word_素材．docx”，请按下列要求完成书稿编排工作。打开“Word_素
在计算机网络中，英文缩写WAN的中文名是
在下列网络的传输介质中，抗干扰能力最好的一个是
冯.诺依曼型体系结构的计算机硬件系统的5大部件是
一间宿舍可住多个学生，则实体宿舍和学生之间的联系是()。
在CD光盘上标记有“CD—RW”字样，“RW”标记表明该光盘是()。

随机试题

A.威灵仙B.防己C.狗脊D.独活E.木瓜既能祛风湿，又能强腰膝的药物是()
《旧约》的文学特色。
某新建项目建设投资为10000万元，其中含可抵扣固定资产进项税850万元，每年营业收入为5000万元(不含税)。原材料及燃料动力费用为2000万元(不含税)，增值税税率均为17％，生产负荷除第1年为80％，第2年90％外，其余各年均为100％，则项目投产第
1959年,()发表了《“得过且过”的科学》一文,从政策研究角度对理性—综合方法与渐进方法进行比较,提出其优势所在,促进了渐进规划方法的发展。
()核对属于账证核对的内容。
巴塞尔委员会将银行资产按照流动性高低分为四类：最有流动性的资产、其他可在市场上交易的证券、商业银行可出售的贷款组合和流动性最差的资产。下列不属于流动性最差的资产的是()。
甲股份有限公司(以下简称“甲公司”)的注册会计师在对其2×16年财务报表进行审计时，就以下事项的会计处理与甲公司管理层进行沟通：(1)2×16年1月1日，甲公司将一项管理用固定资产以432．95万元的价格出售给某租赁公司(非关联公司)。2×16年1月
国内安全保卫，是对()的侦查和防范工作。
通感，是指把不同感官的感觉沟通起来，借联想引起感觉转移，“以感觉写感觉”。通感技巧的运用，能突破语言的局限，丰富表情达意的审美情趣，收到增强文采的艺术效果。根据上述定义，下列句子没有运用通感的是：
Mozartwasachildgenius—hewrotemusicalnotesbeforehecouldwritewordsandbegancomposingmusicwhenhewasfouryearsol

最新回复(0)

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

二级MS Office高级应用

NCRE全国计算机二级

用高级程序设计语言编写的程序，要转换成等价的可执行程序，必须经过

在数据库设计中，将E-R图转换成关系数据模型的过程属于

在计算机网络中，英文缩写WAN的中文名是

在下列网络的传输介质中，抗干扰能力最好的一个是

冯.诺依曼型体系结构的计算机硬件系统的5大部件是

一间宿舍可住多个学生，则实体宿舍和学生之间的联系是()。

在CD光盘上标记有“CD—RW”字样，“RW”标记表明该光盘是()。

A.威灵仙B.防己C.狗脊D.独活E.木瓜既能祛风湿，又能强腰膝的药物是()

《旧约》的文学特色。

1959年,()发表了《“得过且过”的科学》一文,从政策研究角度对理性—综合方法与渐进方法进行比较,提出其优势所在,促进了渐进规划方法的发展。

()核对属于账证核对的内容。

巴塞尔委员会将银行资产按照流动性高低分为四类：最有流动性的资产、其他可在市场上交易的证券、商业银行可出售的贷款组合和流动性最差的资产。下列不属于流动性最差的资产的是()。

国内安全保卫，是对()的侦查和防范工作。

通感，是指把不同感官的感觉沟通起来，借联想引起感觉转移，“以感觉写感觉”。通感技巧的运用，能突破语言的局限，丰富表情达意的审美情趣，收到增强文采的艺术效果。根据上述定义，下列句子没有运用通感的是：

Mozartwasachildgenius—hewrotemusicalnotesbeforehecouldwritewordsandbegancomposingmusicwhenhewasfouryearsol