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

admin2017-06-18 32

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

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

答案D

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

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

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

二级C

NCRE全国计算机二级

相关试题推荐

用某种排序方法对关键字序列(25，84，21，47，15，27，68，35，20)进行排序时，序列的变化情况如下：　　　　20，15，21，25，47，27，68，35，84　　　　15，20，21，25，35，27，47，68，84　　　　15，20，2
设F是一个森林，B是由F转换得到的二叉树，F中有几个非叶结点，则B中右指针域为空的结点有(　　)个。
下列关于关系运算的叙述中正确的是
标有/**/的语句的执行次数是(　　)。　　　　int　y=5，x=2；　　　　do　{y=x*x；　　　　/*　　*/　　　　{while(++y　＜5)；
for(intx=0,y=0;!x&&y＜=5；y++)语句执行循环的次数是()。
在下列关系运算中，可能改变关系中属性个数的是
按照逻辑结构分类，结构可以分为线性结构和非线性结构，栈属于______。
有下列二叉树，对此二叉树中序遍历的结果为()。
在长度为n的有序线性表中进行二分查找，需要的比较次数为

随机试题

把下面的六个图形分为两类，使每一类图形都有各自的共同特征或规律，分类正确的一项是：①②③④⑤⑥
还有什么方法可以激励他五维公司是一家小型民营超重设备生产企业，王飞是该公司销售部的一名业务员，他在公司的业务员中能力非常突出，由于王飞优异的市场开发能力及业务推广能力，他个人的销售业绩占到了公司整个销售业绩的一半以上，从而帮助公司在激烈竞争的超重
A．伤寒病人B．伤寒带菌者C．急性菌痢D．慢性菌痢E．病毒性肝炎
采用超声波法测桩时，桩径1.8m，应预埋超声波检测管()。
下列登记中，房屋登记机构应当进行实地查看的情形是（）登记。
某股份有限公司申请公开发行公司债券。下列有关该公司公开发行公司债券条件的表述中，不符合证券法律制度规定的是()。(2010年)
关于《清明上河图》的真伪一直存在争议，这跟史料少有关。在传世的宋代文史资料中．既无只字提到张择端，也无画作的其他记载。《清明上河图》现世后，各种仿作________，一时间画作的真伪之辨________。直到1950年，杨仁恺先生在东北博物馆库房的赝品堆里
关于合同诈骗罪，下列说法不正确的是()
Whatisthewoman’sjob?
HospitalityAnAmericanfriendhas【T1】______youtovisithisfamily.Butif【T2】______anAmerican’shomebefore,maybeyou’

最新回复(0)

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

二级C

NCRE全国计算机二级

用某种排序方法对关键字序列(25，84，21，47，15，27，68，35，20)进行排序时，序列的变化情况如下：　　　　20，15，21，25，47，27，68，35，84　　　　15，20，21，25，35，27，47，68，84　　　　15，20，2

设F是一个森林，B是由F转换得到的二叉树，F中有几个非叶结点，则B中右指针域为空的结点有(　　)个。

下列关于关系运算的叙述中正确的是

标有/**/的语句的执行次数是(　　)。　　　　int　y=5，x=2；　　　　do　{y=xx；　　　　/　　*/　　　　{while(++y　＜5)；

for(intx=0,y=0;!x&&y＜=5；y++)语句执行循环的次数是()。

在下列关系运算中，可能改变关系中属性个数的是

按照逻辑结构分类，结构可以分为线性结构和非线性结构，栈属于______。

有下列二叉树，对此二叉树中序遍历的结果为()。

在长度为n的有序线性表中进行二分查找，需要的比较次数为

把下面的六个图形分为两类，使每一类图形都有各自的共同特征或规律，分类正确的一项是：①②③④⑤⑥

A．伤寒病人B．伤寒带菌者C．急性菌痢D．慢性菌痢E．病毒性肝炎

采用超声波法测桩时，桩径1.8m，应预埋超声波检测管()。

下列登记中，房屋登记机构应当进行实地查看的情形是（）登记。

某股份有限公司申请公开发行公司债券。下列有关该公司公开发行公司债券条件的表述中，不符合证券法律制度规定的是()。(2010年)

关于合同诈骗罪，下列说法不正确的是()

Whatisthewoman’sjob?

HospitalityAnAmericanfriendhas【T1】youtovisithisfamily.Butif【T2】anAmerican’shomebefore,maybeyou’

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

二级C

NCRE全国计算机二级

用某种排序方法对关键字序列(25，84，21，47，15，27，68，35，20)进行排序时，序列的变化情况如下： 20，15，21，25，47，27，68，35，84 15，20，21，25，35，27，47，68，84 15，20，2

设F是一个森林，B是由F转换得到的二叉树，F中有几个非叶结点，则B中右指针域为空的结点有( )个。

下列关于关系运算的叙述中正确的是

标有/**/的语句的执行次数是( )。 int y=5，x=2； do {y=x*x； /* */ {while(++y ＜5)；

for(intx=0,y=0;!x&&y＜=5；y++)语句执行循环的次数是()。

在下列关系运算中，可能改变关系中属性个数的是

按照逻辑结构分类，结构可以分为线性结构和非线性结构，栈属于______。

有下列二叉树，对此二叉树中序遍历的结果为()。

在长度为n的有序线性表中进行二分查找，需要的比较次数为

把下面的六个图形分为两类，使每一类图形都有各自的共同特征或规律，分类正确的一项是：①②③④⑤⑥

A．伤寒病人B．伤寒带菌者C．急性菌痢D．慢性菌痢E．病毒性肝炎

采用超声波法测桩时，桩径1.8m，应预埋超声波检测管()。

下列登记中，房屋登记机构应当进行实地查看的情形是（）登记。

某股份有限公司申请公开发行公司债券。下列有关该公司公开发行公司债券条件的表述中，不符合证券法律制度规定的是()。(2010年)

关于合同诈骗罪，下列说法不正确的是()

Whatisthewoman’sjob?

HospitalityAnAmericanfriendhas【T1】______youtovisithisfamily.Butif【T2】______anAmerican’shomebefore,maybeyou’

用某种排序方法对关键字序列(25，84，21，47，15，27，68，35，20)进行排序时，序列的变化情况如下：　　　　20，15，21，25，47，27，68，35，84　　　　15，20，21，25，35，27，47，68，84　　　　15，20，2

设F是一个森林，B是由F转换得到的二叉树，F中有几个非叶结点，则B中右指针域为空的结点有(　　)个。

标有/**/的语句的执行次数是(　　)。　　　　int　y=5，x=2；　　　　do　{y=xx；　　　　/　　*/　　　　{while(++y　＜5)；

HospitalityAnAmericanfriendhas【T1】youtovisithisfamily.Butif【T2】anAmerican’shomebefore,maybeyou’