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

admin2017-06-18 56

问题对长度为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)；
设单链表中结点的结构为(data，link)。已知指针q所指结点是指针p所指结点的直接前驱，若在*q与*p之间插入结点*s，则应执行下列哪一个操作?(　　)。
冒泡排序算法在最好的情况下的元素交换次数为(　　)。
在下列几种排序方法中，要求内存量最大的是()
在深度为5的满二叉树中，叶子节点的个数为()。

随机试题

根据我国有关法律规定，在下列哪些情形下仲裁协议无效?
临床诊断癫痫性发作类型是腰椎穿刺最常用于
患者，男，26岁。因患急性胃肠炎入院，根据医嘱补液1200ml，输液速度为75滴／分，滴系数按每15滴／分计算，该患者输完液体所需的时间是
苍术具有的功效是()藿香具有的功效是()
脏腑关系中．“水火既济”指的是
对于高大混凝土构件，为防止混凝土松顶，浇筑至顶部时，宜采用()，如有泌水现象，应予排除。
海关的稽查对象包括下列哪些企业：
一个国家实现人权的根本途径是：（）
Musiccomesinmanyforms;mostcountrieshaveastyleoftheirown.【C1】______theturnofthecenturywhenjazz(爵士乐)wasborn,Am
Ifyouarehavingproblemswithadifficultboss,firstofallyouneedtotalktoher.Shemaynotknowyouarehavingtrouble.

最新回复(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)；

设单链表中结点的结构为(data，link)。已知指针q所指结点是指针p所指结点的直接前驱，若在q与p之间插入结点*s，则应执行下列哪一个操作?(　　)。

冒泡排序算法在最好的情况下的元素交换次数为(　　)。

在下列几种排序方法中，要求内存量最大的是()

在深度为5的满二叉树中，叶子节点的个数为()。

根据我国有关法律规定，在下列哪些情形下仲裁协议无效?

临床诊断癫痫性发作类型是腰椎穿刺最常用于

患者，男，26岁。因患急性胃肠炎入院，根据医嘱补液1200ml，输液速度为75滴／分，滴系数按每15滴／分计算，该患者输完液体所需的时间是

苍术具有的功效是()藿香具有的功效是()

脏腑关系中．“水火既济”指的是

对于高大混凝土构件，为防止混凝土松顶，浇筑至顶部时，宜采用()，如有泌水现象，应予排除。

海关的稽查对象包括下列哪些企业：

一个国家实现人权的根本途径是：（）

Musiccomesinmanyforms;mostcountrieshaveastyleoftheirown.【C1】______theturnofthecenturywhenjazz(爵士乐)wasborn,Am

Ifyouarehavingproblemswithadifficultboss,firstofallyouneedtotalktoher.Shemaynotknowyouarehavingtrouble.

对长度为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)；

设单链表中结点的结构为(data，link)。已知指针q所指结点是指针p所指结点的直接前驱，若在*q与*p之间插入结点*s，则应执行下列哪一个操作?( )。

冒泡排序算法在最好的情况下的元素交换次数为( )。

在下列几种排序方法中，要求内存量最大的是()

在深度为5的满二叉树中，叶子节点的个数为()。

根据我国有关法律规定，在下列哪些情形下仲裁协议无效?

临床诊断癫痫性发作类型是腰椎穿刺最常用于

患者，男，26岁。因患急性胃肠炎入院，根据医嘱补液1200ml，输液速度为75滴／分，滴系数按每15滴／分计算，该患者输完液体所需的时间是

苍术具有的功效是()藿香具有的功效是()

脏腑关系中．“水火既济”指的是

对于高大混凝土构件，为防止混凝土松顶，浇筑至顶部时，宜采用()，如有泌水现象，应予排除。

海关的稽查对象包括下列哪些企业：

一个国家实现人权的根本途径是：（）

Musiccomesinmanyforms;mostcountrieshaveastyleoftheirown.【C1】______theturnofthecenturywhenjazz(爵士乐)wasborn,Am

Ifyouarehavingproblemswithadifficultboss,firstofallyouneedtotalktoher.Shemaynotknowyouarehavingtrouble.

下列关于动态联编的叙述中，错误的是(　　)。

用某种排序方法对关键字序列(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)；

设单链表中结点的结构为(data，link)。已知指针q所指结点是指针p所指结点的直接前驱，若在q与p之间插入结点*s，则应执行下列哪一个操作?(　　)。

冒泡排序算法在最好的情况下的元素交换次数为(　　)。