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

admin2020-11-18 74

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

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

答案D

解析对于长度为n的线性表，在最坏的情况下，快速排序所需要的比较次数为n(n－1)／2；冒泡排序所需要的比较次数为n(n－1)／2；直接插入排序所需要的比较次数为n(n－1)／2；堆排序所需要的比较次数为O(nlog₂n)。所以答案为D。

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

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

二级MS Office高级应用

NCRE全国计算机二级

相关试题推荐

肖丽是某公司综合管理办公室的一名工作人员，主要负责公司销售数据的整理和统计工作。根据公司的工作安排，现在肖丽需要统计本公司各个销售部本月销售数据。请按照下列要求帮助肖丽完成相关数据的整理、统计和分析工作：根据工作表“品种目录”中的数据，在工作表“月销售
需求分析阶段产生的主要文档是()
李东阳是某高校的教授，最近，他撰写了一篇有关质量管理的论文，但受其自身计算机技术水平的限制，他需要找人帮忙完成编辑排版工作。请按照如下要求帮助李教授对论文进行编辑徘版：为目录页添加首页页眉“质量管理”，居中对齐。在文档的底部靠右位置插入页码，页码形式为
在世界范围内，诺贝尔奖通常被认为是所颁奖的领域内最重要的奖项。在北京市科技馆工作的李帅为了向参观者更好地讲解诺贝尔奖，准备制作一份精美的演示文稿。请按照下列要求帮助他完成演示文稿的制作任务：分别在“第1部分”“第2部分”和“第3部分”3节最后一张幻灯片
设表的长度为n。下列算法中，最坏情况下比较次数小于n的是()
张磊在某学校教务处工作，主要负责学生的成绩管理。最近，他将初中一年级三个班的成绩全部录入到了名为“Excel素材文件．xlsx”的工作簿文档中。请根据下列要求帮助张磊老师对该成绩单进行整理和分析：学号第3、4位代表学生所在的班级，例如：“120105”
某栈的顺序存储空间为S(1：m)，初始状态为top=m+1，则该栈中数据元素个数为()
某出版社的编辑小刘手中有一篇有关财务软件应用的书稿“Word素材．docx”，请按下列要求完成书稿编排工作。在书稿中用红色标出的文字的适当位置，为前两个表格和前三个图片设置自动引用其题注号。为第2张表格“表1-2好朋友财务软件版本及功能简表”套用一个合
在Excel成绩单工作表中包含了20个同学成绩，C列为成绩值，第一行为标题行，在不改变行列顺序的情况下，在D列统计成绩排名，最优的操作方法是()。
计算机对汉字信息的处理过程实际上是各种汉字编码间的转换过程，这些编码主要包括()。

随机试题

简述政策网络形成的主要原因。
Moreandmorestudentswanttostudyin"hot"majors.【C1】______aresult,manystudentswantto【C2】______theirinterestsandstud
男性，63岁，吸烟史30年，反复咳嗽、咳痰20年，心悸、气急2年。近一周症状加重入院。查体：消瘦、神志清楚、气管居中，无肝颈静脉反流征阳性，双肺叩诊过清音呼吸音减弱，肺底部有湿啰音，剑突下心脏搏动明显，三尖瓣区可闻及3／6级收缩期杂音，肺动脉瓣区第二心音亢
不属于婴幼儿期心理发育特点的是
6个月小儿，有烦躁不安、多汗、夜惊、枕秃，前囟3．5cm×3．5cm，体检未发现明显骨骼畸形。该患儿的实验室检查可发现
对混凝土拌和物运输的基本要求是()。
李某携带3500元参与赌博，被公安机关当场查获，被处15日行政拘留，并处3000元罚款。公安机关应告知李某享有的权利，但不应包括的是()。
苏联的第一个五年计划是从什么时候开始实行的?()。
筹资渠道解决的是资金来源问题，筹资方式解决的是通过何种方式取得资金的问题，它们之间不存在对应关系。()
A、Itwillestablishadatabaseforher.B、Itwillhelpherfindaninternship.C、Itwillhelpherfindajobwhenshegraduates.

最新回复(0)

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

二级MS Office高级应用

NCRE全国计算机二级

需求分析阶段产生的主要文档是()

设表的长度为n。下列算法中，最坏情况下比较次数小于n的是()

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

在Excel成绩单工作表中包含了20个同学成绩，C列为成绩值，第一行为标题行，在不改变行列顺序的情况下，在D列统计成绩排名，最优的操作方法是()。

计算机对汉字信息的处理过程实际上是各种汉字编码间的转换过程，这些编码主要包括()。

简述政策网络形成的主要原因。

Moreandmorestudentswanttostudyin"hot"majors.【C1】______aresult,manystudentswantto【C2】______theirinterestsandstud

不属于婴幼儿期心理发育特点的是

6个月小儿，有烦躁不安、多汗、夜惊、枕秃，前囟3．5cm×3．5cm，体检未发现明显骨骼畸形。该患儿的实验室检查可发现

对混凝土拌和物运输的基本要求是()。

李某携带3500元参与赌博，被公安机关当场查获，被处15日行政拘留，并处3000元罚款。公安机关应告知李某享有的权利，但不应包括的是()。

苏联的第一个五年计划是从什么时候开始实行的?()。

筹资渠道解决的是资金来源问题，筹资方式解决的是通过何种方式取得资金的问题，它们之间不存在对应关系。()

A、Itwillestablishadatabaseforher.B、Itwillhelpherfindaninternship.C、Itwillhelpherfindajobwhenshegraduates.

Moreandmorestudentswanttostudyin"hot"majors.【C1】aresult,manystudentswantto【C2】theirinterestsandstud