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

admin2020-11-18 30

问题对长度为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://kaotiyun.com/show/d9ip777K

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

二级MS Office高级应用

NCRE全国计算机二级

相关试题推荐

若需在PowerPoint演示文稿的每张幻灯片中添加包含单位名称的水印效果，最优的操作方法是()
李老师制作完成了一个带有动画效果的PowerPoint教案，她希望在课堂上可以按照自己讲课的节奏自动播放，最优的操作方法是()
假设你是某高校教务处的工作人员，你们学校准备开发一套学生成绩管理系统，现在需要组织专家对该系统的需求方案进行评审，为了使参会人员对会议流程和内容有一个清晰的了解，领导要求你提前制作一份有关评审会的秩序手册。请根据考生文件夹下的“Word素材文件．docx”
刘猛是某出版社的一名编辑，他的好朋友李杰发给他一篇科普文章(文章存放在“Word素材文件．docx”中)，请他帮忙进行排版。假如你是刘猛，请按照如下要求帮助李杰完成相关排版工作：为文档添加自定义属性，名称为“类别”，类型为文本，取值为“科普”。
文小雨加入了学校的旅游社团组织，正在参加与组织暑期到台湾日月潭的夏令营活动，现在需要制作一份关于日月潭的演示文稿。根据以下要求，并参考“参考图片．docx”文件中的样例效果，完成演示文稿的制作。在第1张幻灯片中，参考样例将考生文件夹下的“图片1．png
阿文是某食品贸易公司销售部助理，现需要对2015年的销售数据进行分析，根据以下要求，帮助她完成此项工作。为文档添加自定义属性，属性名称为“机密”，类型为“是或否”，取值为“是”。
某出版社的编辑小刘手中有一篇有关财务软件应用的书稿“Word素材．docx”，请按下列要求完成书稿编排工作。在书稿中用红色标出的文字的适当位置，为前两个表格和前三个图片设置自动引用其题注号。为第2张表格“表1-2好朋友财务软件版本及功能简表”套用一个合
存储一个48×48点阵的汉字字形码需要的字节个数是()。
计算机中的字符包括西文字符和中文字符，关于字符编码，下列说法错误的是
小许正在撰写一篇有关质量管理的论文，按照如下要求帮助小许对论文进行编辑排版。将表格外的所有中文字体及段落格式设为仿宋、四号、首行缩进2字符、单倍行距，将表格外的所有英文字体设为TimesNewRoman、四号，表格中内容的字体、字号、段落格式不变。

随机试题

A．肾脏代偿B．骨骼代偿C．呼吸代偿D．细胞内缓冲E．组织液缓冲慢性呼吸性酸中毒时机体的主要代偿方式是
Themolecular______fortheeffectsofEBVonBcellsispresentlyunknown.
某糖尿病患者为了控制血糖，在医生的建议下准备和营养师一起定制一份饮食计划。她虽然知道饮食控制的好处，但总认为无法管住自己，计划难以实施。对于这样患者的干预重点是()
携带式电气设备的绝缘电阻不应低于________。()
进度计划执行的检测与调整中，设备监理工程师的具体工作有(　　)。
()可以考虑作为大型生产企业高级管理人员的否决指标事件。
思维越灵活，相关的知识经验越丰富，就越能多角度地分析问题，提出越多的合理假设。()
罚款是治安管理处罚中最常见的制裁方法。(　　)
Whenwetalkaboutintelligence,wedonotmeantheabilitytogetagoodscoreonacertainkindoftest,oreventheabilityt
What’sthemaintopicofthepassage?

最新回复(0)

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

二级MS Office高级应用

NCRE全国计算机二级

若需在PowerPoint演示文稿的每张幻灯片中添加包含单位名称的水印效果，最优的操作方法是()

李老师制作完成了一个带有动画效果的PowerPoint教案，她希望在课堂上可以按照自己讲课的节奏自动播放，最优的操作方法是()

阿文是某食品贸易公司销售部助理，现需要对2015年的销售数据进行分析，根据以下要求，帮助她完成此项工作。为文档添加自定义属性，属性名称为“机密”，类型为“是或否”，取值为“是”。

存储一个48×48点阵的汉字字形码需要的字节个数是()。

计算机中的字符包括西文字符和中文字符，关于字符编码，下列说法错误的是

A．肾脏代偿B．骨骼代偿C．呼吸代偿D．细胞内缓冲E．组织液缓冲慢性呼吸性酸中毒时机体的主要代偿方式是

Themolecular______fortheeffectsofEBVonBcellsispresentlyunknown.

某糖尿病患者为了控制血糖，在医生的建议下准备和营养师一起定制一份饮食计划。她虽然知道饮食控制的好处，但总认为无法管住自己，计划难以实施。对于这样患者的干预重点是()

携带式电气设备的绝缘电阻不应低于________。()

进度计划执行的检测与调整中，设备监理工程师的具体工作有( )。

()可以考虑作为大型生产企业高级管理人员的否决指标事件。

思维越灵活，相关的知识经验越丰富，就越能多角度地分析问题，提出越多的合理假设。()

罚款是治安管理处罚中最常见的制裁方法。( )

Whenwetalkaboutintelligence,wedonotmeantheabilitytogetagoodscoreonacertainkindoftest,oreventheabilityt

What’sthemaintopicofthepassage?

进度计划执行的检测与调整中，设备监理工程师的具体工作有(　　)。

罚款是治安管理处罚中最常见的制裁方法。(　　)