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

admin2015-12-25 49

问题对长度为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://kaotiyun.com/show/7WDp777K

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

二级C语言

NCRE全国计算机二级

相关试题推荐

下面四个选项中,均是不合法的用户标识符的选项是
程序流程图中带有箭头的线段表示的是
以下程序的输出结果是【】。fun(intx，inty，intz){z=x*x+y*y；}main(){inta=31fun(6，3，a)printf("%d"，a)}
下列程序中函数sort()的功能是对数组a中的数据进行由大到小的排序。#include＜stdio．h＞voidsort(inta[]，intn){inti，j，t；for(i=0；i＜n-1；i
有下列程序段：structst{intx；int*y；}*pt；inta[]={1，2}，b[]={3，4}；structstc[2]={10,a,20,b}；pt=c；下列选项中表达式的值为11
一棵二叉树第6层(根结点为第一层)的结点最多为______个。
用链表表示线性表的优点是()。
已知形成链表的存储结构如下图所示，则下述类型描述中的空白处应填______。struct1ink{chardata;}node;　　　　
若某二叉树的前序遍历访问顺序是abdgcefh，中序遍历访问顺序是dgbaechf，则其后序遍历的结点访问顺序是
某二叉树中度为2的结点有18个,则该二叉树中有【】个叶子结点。

随机试题

公平理论是美国心理学家亚当斯根据以下理论提出的
20岁男性运动员，长跑后冲凉水浴，当晚11点突然寒战、高热，体温39．8℃，咳嗽，自觉头痛、恶心呕吐，右胸部疼痛到医院检查，白细胞27×109／L，血气分析PaO271mmHg、PaCO239mmHg，胸部X线检查右上叶呈均匀致密阴影，收入院治疗。凌晨5点
有一位药物中毒，病情较重的患者，在不知毒物名称和性质的情况下，护士给患者采取的正确体位是
留存收益在实质上属于股东对企业的追加投资，因此留存收益资本成本的计算也应像普通股筹资一样考虑筹资费用。()
从承租人的角度来看，杠杆租赁与售后租回或直接租赁并无区别。()
(2006年真题)清朝制定的适用于少数民族聚居区的专门法律包括
若使用凯撒密码加密，则破译者最多尝试多少次即可破译密钥______。
有以下程序main(){inti；for(i=1；i
Whenwewantto【C1】______otherpeoplewhatwethink,wecandoitnotonlywiththehelpofwords,butalsoinmanyotherways.
Almostallhumanbeingsaremuchmore(intelligence)________thananimals.

最新回复(0)

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

二级C语言

NCRE全国计算机二级

下面四个选项中,均是不合法的用户标识符的选项是

程序流程图中带有箭头的线段表示的是

以下程序的输出结果是【】。fun(intx，inty，intz){z=xx+yy；}main(){inta=31fun(6，3，a)printf("%d"，a)}

下列程序中函数sort()的功能是对数组a中的数据进行由大到小的排序。#include＜stdio．h＞voidsort(inta[]，intn){inti，j，t；for(i=0；i＜n-1；i

有下列程序段：structst{intx；inty；}pt；inta[]={1，2}，b[]={3，4}；structstc[2]={10,a,20,b}；pt=c；下列选项中表达式的值为11

一棵二叉树第6层(根结点为第一层)的结点最多为______个。

用链表表示线性表的优点是()。

已知形成链表的存储结构如下图所示，则下述类型描述中的空白处应填______。struct1ink{chardata;}node;

若某二叉树的前序遍历访问顺序是abdgcefh，中序遍历访问顺序是dgbaechf，则其后序遍历的结点访问顺序是

某二叉树中度为2的结点有18个,则该二叉树中有【】个叶子结点。

公平理论是美国心理学家亚当斯根据以下理论提出的

有一位药物中毒，病情较重的患者，在不知毒物名称和性质的情况下，护士给患者采取的正确体位是

留存收益在实质上属于股东对企业的追加投资，因此留存收益资本成本的计算也应像普通股筹资一样考虑筹资费用。()

从承租人的角度来看，杠杆租赁与售后租回或直接租赁并无区别。()

(2006年真题)清朝制定的适用于少数民族聚居区的专门法律包括

若使用凯撒密码加密，则破译者最多尝试多少次即可破译密钥______。

有以下程序main(){inti；for(i=1；i

Whenwewantto【C1】______otherpeoplewhatwethink,wecandoitnotonlywiththehelpofwords,butalsoinmanyotherways.

Almostallhumanbeingsaremuchmore(intelligence)________thananimals.

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

二级C语言

NCRE全国计算机二级

下面四个选项中,均是不合法的用户标识符的选项是

程序流程图中带有箭头的线段表示的是

以下程序的输出结果是【】。fun(intx，inty，intz){z=x*x+y*y；}main(){inta=31fun(6，3，a)printf("%d"，a)}

下列程序中函数sort()的功能是对数组a中的数据进行由大到小的排序。#include＜stdio．h＞voidsort(inta[]，intn){inti，j，t；for(i=0；i＜n-1；i

有下列程序段：structst{intx；int*y；}*pt；inta[]={1，2}，b[]={3，4}；structstc[2]={10,a,20,b}；pt=c；下列选项中表达式的值为11

一棵二叉树第6层(根结点为第一层)的结点最多为______个。

用链表表示线性表的优点是()。

已知形成链表的存储结构如下图所示，则下述类型描述中的空白处应填______。struct1ink{chardata;}node;

若某二叉树的前序遍历访问顺序是abdgcefh，中序遍历访问顺序是dgbaechf，则其后序遍历的结点访问顺序是

某二叉树中度为2的结点有18个,则该二叉树中有【】个叶子结点。

公平理论是美国心理学家亚当斯根据以下理论提出的

有一位药物中毒，病情较重的患者，在不知毒物名称和性质的情况下，护士给患者采取的正确体位是

留存收益在实质上属于股东对企业的追加投资，因此留存收益资本成本的计算也应像普通股筹资一样考虑筹资费用。()

从承租人的角度来看，杠杆租赁与售后租回或直接租赁并无区别。()

(2006年真题)清朝制定的适用于少数民族聚居区的专门法律包括

若使用凯撒密码加密，则破译者最多尝试多少次即可破译密钥______。

有以下程序main(){inti；for(i=1；i

Whenwewantto【C1】______otherpeoplewhatwethink,wecandoitnotonlywiththehelpofwords,butalsoinmanyotherways.

Almostallhumanbeingsaremuchmore(intelligence)________thananimals.

以下程序的输出结果是【】。fun(intx，inty，intz){z=xx+yy；}main(){inta=31fun(6，3，a)printf("%d"，a)}

有下列程序段：structst{intx；inty；}pt；inta[]={1，2}，b[]={3，4}；structstc[2]={10,a,20,b}；pt=c；下列选项中表达式的值为11

已知形成链表的存储结构如下图所示，则下述类型描述中的空白处应填______。struct1ink{chardata;}node;　　　　