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

admin2019-02-11 45

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

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

答案D

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

转载请注明原文地址:https://jikaoti.com/ti/liu0FFFM

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

二级MS Office高级应用

NCRE全国计算机二级

相关试题推荐

计算机能直接识别的语言是
计算机网络最突出的优点是
下列关于计算机病毒的叙述中，正确的是
耦合性和内聚性是对模块独立性度量的两个标准。下列叙述中正确的是
操作系统将CPU的时间资源划分成极短的时间片，轮流分配给各终端用户，使用户单独分享CPU的时间片，有“独占计算机”的感觉，这种操作系统称为
下列叙述中正确的是
请在【答题】菜单下选择【进入考生文件夹】命令，并按照题目要求完成下面的操作。注意：以下的文件必须保存在考生文件夹下。小伟在自己在读的学院里面勤工助学，兼职当副院长的助理一职，平时主要负责对各种文案或者数据的整理。现在，他需要将信息与计算科学专业的期末考
计算机网络中传输介质传输速率的单位是bps，其含义是()。
请在“答题”菜单中选择相应的命令，并按照题目要求完成下面的操作。注意：以下的文件必须保存在考生文件夹下。为了更好地控制教材编写的内容、质量和流程，小李负责起草了图书策划方案(请参考“图书策划方案．docx”文件)。他需要将图书策划方案Word文档中的内
在关系数据库中，用来表示实体间联系的是

随机试题

起动系统个别保险熔断，会造成()，导致起动机不能正常工作。
男，50岁，肛门持续性跳痛，排便时加重，伴局部红肿，压痛，发热39℃，不能落坐，应考虑女，30岁，大便秘结，排便时肛门口有剧痛，手纸染鲜血，量少，可能的诊断是
土地估价对象除地上空间、地表层、地下层外，还可以包括地上建筑物及其他附着物和相关权利等。
对于石质傍山路堑，路堑开挖方法宜选择()。
若发现某片软盘已经感染病毒，则可()。
将下列选项中的词语依次填入各句横线处，最恰当的一组是()。①我市今年的工作重点是依法保障劳动者合法_________。②良好的亲子_________能让家庭气氛更和谐，教养子女也变得更轻松。③“字字看来都是血，十年辛苦不寻常”，《红楼梦》__
单位在为雪灾地区人民捐款的活动中收到两笔没有署名的捐款，经过查找，可以断定是张、李、陈、王四人中的某两个捐的。经询问：张说：“不是我捐的。”李说：“是王捐的。”陈说：“是李捐的。”王说：“我肯定没有捐。”最后经过调查证实，四个人中只有一个人说的是
在资本主义社会推动社会生产力迅速发展的动力是()
将表A的记录全部复制到表B中，且不删除原来表B中的记录，可以使用的查询是()。
GregLouganis:Thesewerethetrialsforthe1988OlympicsinSeoul,Korea.Untilthisdive,Ihadbeenahead.Butnow,some

最新回复(0)

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

二级MS Office高级应用

NCRE全国计算机二级

计算机能直接识别的语言是

计算机网络最突出的优点是

下列关于计算机病毒的叙述中，正确的是

耦合性和内聚性是对模块独立性度量的两个标准。下列叙述中正确的是

操作系统将CPU的时间资源划分成极短的时间片，轮流分配给各终端用户，使用户单独分享CPU的时间片，有“独占计算机”的感觉，这种操作系统称为

下列叙述中正确的是

计算机网络中传输介质传输速率的单位是bps，其含义是()。

在关系数据库中，用来表示实体间联系的是

起动系统个别保险熔断，会造成()，导致起动机不能正常工作。

男，50岁，肛门持续性跳痛，排便时加重，伴局部红肿，压痛，发热39℃，不能落坐，应考虑女，30岁，大便秘结，排便时肛门口有剧痛，手纸染鲜血，量少，可能的诊断是

土地估价对象除地上空间、地表层、地下层外，还可以包括地上建筑物及其他附着物和相关权利等。

对于石质傍山路堑，路堑开挖方法宜选择()。

若发现某片软盘已经感染病毒，则可()。

在资本主义社会推动社会生产力迅速发展的动力是()

将表A的记录全部复制到表B中，且不删除原来表B中的记录，可以使用的查询是()。

GregLouganis:Thesewerethetrialsforthe1988OlympicsinSeoul,Korea.Untilthisdive,Ihadbeenahead.Butnow,some