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

admin2010-12-10 66

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

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

答案D

解析在最坏情况下,快速排序、冒泡排序和直接插入排序需要的比较次数都为n(n-1)/2,堆排序需要的比较次数为nlog2n。

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

本试题收录于：二级C语言题库NCRE全国计算机二级分类

二级C语言

NCRE全国计算机二级

相关试题推荐

下面对对象概念描述正确的是
执行语句DimX，YAsInteger后(　　)。
窗体上已有1个名称为Picture1的图片框，要求实现下面2个功能之一：（1）在窗体上移动鼠标时，立即将Picture1显示在鼠标位置（2）在窗体上单击鼠标时，立即将Picture1显示在鼠标位置下面不能实现上述任何功能的事件过程是
设x是整型变量，与函数IIf(x>0，－x，x)有相同结果的代数式是(　　)。
定义无符号整数类为UInt，下面可以作为类UInt实例化值的是()。
下列选项中不属于结构化程序设计原则的是(　　)。
在VB中，函数过程与子程序过程的区别之一是
软件需求规格说明书的作用不包括
下面的程序可对指定字符串进行从大到小排序，请将程序填完整。(注：程序采用了冒泡排序算法)#include＜stdio.h＞#include＜string.h＞main(){char*str="ABCDabcd",te

随机试题

某男，40岁，每天睡眠时间5～6小时，无其他症状，不影响工作，查体正常，考虑为
支配肘关节屈曲运动的脊髓节段是
A.格列本脲B.胰岛素C.阿卡波糖D.二甲双胍E.瑞格列奈能通过抑制α-葡萄糖苷酶降低血糖的药物是
民事法律关系的保障措施具有()。
根据我国现行建筑安装工程费用的构成,施工单位临时设施的搭设和维修费属于()。
爱宝公司是B国一家婴幼儿用品生产商，公司的产品包括婴儿床、婴儿车、婴幼儿学习及个人卫生用品等，产品主要在B国内销，B国近年生育率一直处于高位，为婴幼儿用品市场创造了不少商机。最近，爱宝公司的客户服务单位分别从互联网及纸制信件两个途径，收到15宗与其刚
甲公司是一家制造业上市公司，生产A、B、C三种产品。最近几年，市场需求旺盛，公司正在考虑通过筹资扩大产能。2018年，公司长期债务10000万元，年利率6％；流通在外普通股1000万股，每股面值1元；无优先股。资料一：A、B、C三种产品都需要通过
下列事项中，单位会计结算可以使用现金的有()。
福田石油公司连续两年在全球500家最大公司净利润总额排名中位列第一，其主要原因是该公司比其他公司有更多的国际业务。下列哪项如果为真，最能支持上述说法?
GivenalltheroilingdebatesabouthowAmerica’schildrenshouldbetaught,itmaycomeasasurprisetolearnthatstudentssp

最新回复(0)

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

二级C语言

NCRE全国计算机二级

下面对对象概念描述正确的是

执行语句DimX，YAsInteger后( )。

窗体上已有1个名称为Picture1的图片框，要求实现下面2个功能之一：（1）在窗体上移动鼠标时，立即将Picture1显示在鼠标位置（2）在窗体上单击鼠标时，立即将Picture1显示在鼠标位置下面不能实现上述任何功能的事件过程是

设x是整型变量，与函数IIf(x>0，－x，x)有相同结果的代数式是( )。

定义无符号整数类为UInt，下面可以作为类UInt实例化值的是()。

下列选项中不属于结构化程序设计原则的是( )。

在VB中，函数过程与子程序过程的区别之一是

软件需求规格说明书的作用不包括

下面的程序可对指定字符串进行从大到小排序，请将程序填完整。(注：程序采用了冒泡排序算法)#include＜stdio.h＞#include＜string.h＞main(){char*str="ABCDabcd",te

某男，40岁，每天睡眠时间5～6小时，无其他症状，不影响工作，查体正常，考虑为

支配肘关节屈曲运动的脊髓节段是

A.格列本脲B.胰岛素C.阿卡波糖D.二甲双胍E.瑞格列奈能通过抑制α-葡萄糖苷酶降低血糖的药物是

民事法律关系的保障措施具有()。

根据我国现行建筑安装工程费用的构成,施工单位临时设施的搭设和维修费属于()。

下列事项中，单位会计结算可以使用现金的有()。

福田石油公司连续两年在全球500家最大公司净利润总额排名中位列第一，其主要原因是该公司比其他公司有更多的国际业务。下列哪项如果为真，最能支持上述说法?

GivenalltheroilingdebatesabouthowAmerica’schildrenshouldbetaught,itmaycomeasasurprisetolearnthatstudentssp

执行语句DimX，YAsInteger后(　　)。

设x是整型变量，与函数IIf(x>0，－x，x)有相同结果的代数式是(　　)。

下列选项中不属于结构化程序设计原则的是(　　)。