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

admin2020-11-18 56

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

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

答案D

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

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

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

二级MS Office高级应用

NCRE全国计算机二级

相关试题推荐

李雷是某国有企业的一名员工，他坚持将每个月的个人开支情况记录在Excel文件中。李雷2013年每个月各类支出的明细数据存放在名为“Excel素材文件．xlsx”的工作簿文档中，请根据下列要求对该明细表进行整理和分析：将考生文件夹下的“Excel素材文件
王刚是北京某公司的一名职工，现有一篇文字资料需要他进行整理，资料保存在“Word素材文件．docx”中。请打开该文档并按下列要求帮其完成排版及保存操作：将文档中以“一、”“二、”……开头的段落设为“标题l”样式；以“(一)”“(二)”……开头的段落设为
计算机能直接识别和执行的语言是()
小李是东方公司会计，为节省时间，同时又确保记账的准确性，她使用Excel编制了员工工资表。请根据考生文件夹下“Excel素材．xlsx”中的内容，帮助小李完成工资表的整理和分析工作。具体要求如下(提示：本题中若出现排序问题则采用升序方法)：将“．Exc
张老师撰写了一篇学术论文，拟投稿于大学学报，发表之前需要根据学报要求完成论文样式排版。根据考生文件夹下“Word素材．docx”完成排版工作，具体要求如下：设置正文中的“表1”、“表2”与对应表格标题的交叉引用关系(注意：“表1”、“表2”的“表”字与
晓云是企业人力资源部工作人员，现需要将上一年度的员工考核成绩发给每一位员工，按照如下要求，帮助她完成此项工作。参考样例效果(“参考效果．png”文件)，按照如下要求修改表格样式：①设置表格宽度为页面宽度的100％，表格可选文字属性的标题为“员工绩效考
设一棵树的度为4，其中度为4，3，2，1的结点个数分别为2，3，3，0。则该棵树中的叶子结点数为
小许正在撰写一篇有关质量管理的论文，按照如下要求帮助小许对论文进行编辑排版。将表格外的所有中文字体及段落格式设为仿宋、四号、首行缩进2字符、单倍行距，将表格外的所有英文字体设为TimesNewRoman、四号，表格中内容的字体、字号、段落格式不变。
HDMI接口可以外接()

随机试题

推车式灭火器主要配置在室内场所。()
(1)C公司和D公司为同一行业内规模差异较小的两家企业。2006—2011年的销售收入如下表所示：(2)2007—2011年销售增长率的行业平均值如下表所示：要求：结合行业平均值对两家公司2007—2011年的销售增长率作出简要评价。
观察的二重性是指()
X线管阴极使用钨丝的原因是
甲供货单位与乙采购单位于2005年3月1日订立水泥供应合同。约定水泥价格为每吨370元，2006年5月1日交货，逾期交货1个月的违约金为每吨10元。甲实际交货为2006年6月1日。2006年5月1日水泥市场价格为每吨380元，2006年6月11日水泥市
以下不属于货币政策“三大法宝”的是()。
求下列极限：
Ithasbeenjustlysaidthatwhile"wespeakwithourvocalorganswe(1)_____withourwholebodies".Allofuscommunicatewit
HumanitiesDisciplinesInmanypeople’seyes,thehumanitiesdisciplinesseemtobedyingout.However,actually,studentsconti
Airpollutionisoneofthemostpervasiveenvironmentalproblemsbecauseatmosphericcurrentscancarrycontaminatedairtoeve

最新回复(0)

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

二级MS Office高级应用

NCRE全国计算机二级

计算机能直接识别和执行的语言是()

设一棵树的度为4，其中度为4，3，2，1的结点个数分别为2，3，3，0。则该棵树中的叶子结点数为

HDMI接口可以外接()

推车式灭火器主要配置在室内场所。()

(1)C公司和D公司为同一行业内规模差异较小的两家企业。2006—2011年的销售收入如下表所示：(2)2007—2011年销售增长率的行业平均值如下表所示：要求：结合行业平均值对两家公司2007—2011年的销售增长率作出简要评价。

观察的二重性是指()

X线管阴极使用钨丝的原因是

甲供货单位与乙采购单位于2005年3月1日订立水泥供应合同。约定水泥价格为每吨370元，2006年5月1日交货，逾期交货1个月的违约金为每吨10元。甲实际交货为2006年6月1日。2006年5月1日水泥市场价格为每吨380元，2006年6月11日水泥市

以下不属于货币政策“三大法宝”的是()。

求下列极限：

Ithasbeenjustlysaidthatwhile"wespeakwithourvocalorganswe(1)_____withourwholebodies".Allofuscommunicatewit

HumanitiesDisciplinesInmanypeople’seyes,thehumanitiesdisciplinesseemtobedyingout.However,actually,studentsconti

Airpollutionisoneofthemostpervasiveenvironmentalproblemsbecauseatmosphericcurrentscancarrycontaminatedairtoeve