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

admin2020-11-18 28

问题对长度为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全国计算机二级

相关试题推荐

中国国家统计局每10年进行一次全国人口普查，以掌握全国人口的增长速度及规模。请按照下列要求完成对第五次、第六次人口普查数据的统计分析：浏览网页“第五次全国人口普查公报．htm”，将其中的“2000年第五次全国人口普查主要数据”表格导入到工作表“第五次普
在长度为n的顺序表中查找一个元素，假设需要查找的元素有一半的机会在表中，并且如果元素在表中，则出现在表中每个位置上的可能性是相同的。则在平均情况下需要比较的次数大约为()
任职于北京某企业人力资源部门的纪朝，接到部门经理布置的任务，要求他对所在企业员工“Office应用能力”考核报告进行完善和分析。请按照如下要求帮助他完成数据处理工作：根据“成绩单”工作表中的“年龄”和“平均成绩”两列数据，创建名为“成绩与年龄”的图表工
文慧是新东方学校的人力资源培训讲师，负责对新入职的教师进行入职培训，其PowerPoint演示文稿的制作水平广受好评。最近，她应北京节水展馆的邀请，为展馆制作一份宣传水知识及节水工作重要性的演示文稿。节水展馆提供的文字资料及素材参见“水资源利用与节水(素材
某出版社的编辑小刘手中有一篇有关财务软件应用的书稿“Word素材．docx”，请按下列要求完成书稿编排工作。目录与书稿的页码分别独立编排，目录页码使用大写罗马数字(I，II，III，……)，书稿页码使用阿拉伯数字(1，2，3，……)且各章节间连续编码。
计算机中的字符包括西文字符和中文字符，关于字符编码，下列说法错误的是
设栈的顺序存储空间为S(0：49)，栈底指针bottom=49，栈顶指针top=30(指向栈顶元素)。则栈中的元素个数为
下列叙述中正确的是
移动硬盘或优盘连接计算机所使用的接口通常是()。
USB3．0接口的理论最快传输速率为()。

随机试题

根据《中国共产党农村基层组织工作条例》中关于农村经济建设的规定，下列说法不正确的是：
患者，男性，甲型肝炎住院21天治愈出院。护士为其进行终末消毒处理，做法正确的是()。
拟诊为(　　　)下列治疗哪项不妥(　　　)
施工现场环境保护主要由()负责。
企业发生的下列支出中，可在发生当期直接在企业所得税税前扣除的是()。(2015年)
在义务教育阶段，学习英语应以实践为主，学习者最主要的终极目标之一是获得______。
Itisoftenobservedthattheagedspendmuchtimethinkingandtalkingabouttheirpastlives,ratherthanaboutthefuture.Th
待排序的关键码序列为(15，20，9，30，67，65，45，90)，要按关键码值递增的顺序排序，采取简单选择排序法，第一趟排序后关键码15被放到第()个位置。
A、Shegotuplaterthanusual.B、Shetookthewrongtrain.C、Sheforgotthatsheshouldwork.D、Thetrainwaslate.A本题问的是上班迟到的原
BeautyandBodyImageintheMediaA)Imagesoffemalebodiesareeverywhere.Women—andtheirbodyparts—selleverythingfromfoo

最新回复(0)

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

二级MS Office高级应用

NCRE全国计算机二级

在长度为n的顺序表中查找一个元素，假设需要查找的元素有一半的机会在表中，并且如果元素在表中，则出现在表中每个位置上的可能性是相同的。则在平均情况下需要比较的次数大约为()

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

设栈的顺序存储空间为S(0：49)，栈底指针bottom=49，栈顶指针top=30(指向栈顶元素)。则栈中的元素个数为

下列叙述中正确的是

移动硬盘或优盘连接计算机所使用的接口通常是()。

USB3．0接口的理论最快传输速率为()。

根据《中国共产党农村基层组织工作条例》中关于农村经济建设的规定，下列说法不正确的是：

患者，男性，甲型肝炎住院21天治愈出院。护士为其进行终末消毒处理，做法正确的是()。

拟诊为( )下列治疗哪项不妥( )

施工现场环境保护主要由()负责。

企业发生的下列支出中，可在发生当期直接在企业所得税税前扣除的是()。(2015年)

在义务教育阶段，学习英语应以实践为主，学习者最主要的终极目标之一是获得______。

Itisoftenobservedthattheagedspendmuchtimethinkingandtalkingabouttheirpastlives,ratherthanaboutthefuture.Th

待排序的关键码序列为(15，20，9，30，67，65，45，90)，要按关键码值递增的顺序排序，采取简单选择排序法，第一趟排序后关键码15被放到第()个位置。

A、Shegotuplaterthanusual.B、Shetookthewrongtrain.C、Sheforgotthatsheshouldwork.D、Thetrainwaslate.A本题问的是上班迟到的原

BeautyandBodyImageintheMediaA)Imagesoffemalebodiesareeverywhere.Women—andtheirbodyparts—selleverythingfromfoo

拟诊为(　　　)下列治疗哪项不妥(　　　)