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

admin2017-04-26 55

问题对长度为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(nlog2n)。

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

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

二级C语言

NCRE全国计算机二级

相关试题推荐

下面叙述正确的是
下列叙述中正确的是
有以下程序#include＜stdio.h＞main(){inti，j，m=55；for(i=1；i＜=3；i++)for(j=3；j＜=i；j++)m=m%j；printf("%d\n"，m)；
若有以下程序#include＜stdio.h＞inta[]={2，4，6，8}；main(){inti；int*p=a；for(i=0；i＜4；i++)a[i]=*p；printf("%d\
若变量已正确定义，有以下程序段i=0；doprintf("%d，"，i；while(i++)；Printf("%d\n"，，i)；其输出结果是
下面程序中有错误的行是(每行程序前面的数字表示行号)1main()2{3inta[3]={1}；4inti；5scanf("%d"，&a)；6for(i-1；i＜3；
在下列选项中,没有构成死循环的是
设有下列二叉树:对此二叉树前序遍历的结果为
现有以下结构体说明和变量定义，如图所示，指针p、q、r分别指向一个链表中连续的三个节点。structnode{chardata；structnode*next;}*p,*q,*r；现要将q和r所指节点交换前后位置，同时要保持
用树形结构表示实体之间联系的模型是__________。

随机试题

D公司是一家汽车销售企业，现对公司财务状况和经营成果进行分析，以发现与主要竞争对手E公司的差异。相关资料如下：资料一：D公司2018年的主要财务报表数据如下表所示：假设资产负债表项目年末余额可以代表全年平均水平。资料二：E公司相关财务比
下列不构成非法经营罪的是（）。
_________命令可以组合两条曲线线串成为空间三维曲线。
Thesuggestionthatthemajor______theprizeswasacceptedbyeveryone.
血管外伤：高血压病：
体内的铁主要分布在下列哪一项中
李先生，24岁，3h前活动时突然剧烈头痛和喷射呕吐，查体：神清，四肢肌力正常，膜刺激征(＋)。最可能的诊断是
下穿铁路桥梁、涵洞的道路应当按照国家标准设置车辆通过()标志。
为了培养公正廉明、英勇善战、无私无畏、雷厉风行的优良警风，需要强化公安机关内务建设。公安机关内务建设应贯彻的方针是()。
某次知识竞赛的决赛有3人参加．规则为12道题每题由1人以抢答方式答题，正确得10分。错误扣8分。如果最后所有人得分都是正分，且回答问题最多的人是得分最少的人，那么前两名之间的分差最多为多少分?()

最新回复(0)

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

二级C语言

NCRE全国计算机二级

下面叙述正确的是

下列叙述中正确的是

有以下程序#include＜stdio.h＞main(){inti，j，m=55；for(i=1；i＜=3；i++)for(j=3；j＜=i；j++)m=m%j；printf("%d\n"，m)；

若有以下程序#include＜stdio.h＞inta[]={2，4，6，8}；main(){inti；intp=a；for(i=0；i＜4；i++)a[i]=p；printf("%d\

若变量已正确定义，有以下程序段i=0；doprintf("%d，"，i；while(i++)；Printf("%d\n"，，i)；其输出结果是

下面程序中有错误的行是(每行程序前面的数字表示行号)1main()2{3inta[3]={1}；4inti；5scanf("%d"，&a)；6for(i-1；i＜3；

在下列选项中,没有构成死循环的是

设有下列二叉树:对此二叉树前序遍历的结果为

现有以下结构体说明和变量定义，如图所示，指针p、q、r分别指向一个链表中连续的三个节点。structnode{chardata；structnodenext;}p,q,r；现要将q和r所指节点交换前后位置，同时要保持

用树形结构表示实体之间联系的模型是__________。

下列不构成非法经营罪的是（）。

_________命令可以组合两条曲线线串成为空间三维曲线。

Thesuggestionthatthemajor______theprizeswasacceptedbyeveryone.

血管外伤：高血压病：

体内的铁主要分布在下列哪一项中

李先生，24岁，3h前活动时突然剧烈头痛和喷射呕吐，查体：神清，四肢肌力正常，膜刺激征(＋)。最可能的诊断是

下穿铁路桥梁、涵洞的道路应当按照国家标准设置车辆通过()标志。

为了培养公正廉明、英勇善战、无私无畏、雷厉风行的优良警风，需要强化公安机关内务建设。公安机关内务建设应贯彻的方针是()。

某次知识竞赛的决赛有3人参加．规则为12道题每题由1人以抢答方式答题，正确得10分。错误扣8分。如果最后所有人得分都是正分，且回答问题最多的人是得分最少的人，那么前两名之间的分差最多为多少分?()

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

二级C语言

NCRE全国计算机二级

下面叙述正确的是

下列叙述中正确的是

有以下程序#include＜stdio.h＞main(){inti，j，m=55；for(i=1；i＜=3；i++)for(j=3；j＜=i；j++)m=m%j；printf("%d\n"，m)；

若有以下程序#include＜stdio.h＞inta[]={2，4，6，8}；main(){inti；int*p=a；for(i=0；i＜4；i++)a[i]=*p；printf("%d\

若变量已正确定义，有以下程序段i=0；doprintf("%d，"，i；while(i++)；Printf("%d\n"，，i)；其输出结果是

下面程序中有错误的行是(每行程序前面的数字表示行号)1main()2{3inta[3]={1}；4inti；5scanf("%d"，&a)；6for(i-1；i＜3；

在下列选项中,没有构成死循环的是

设有下列二叉树:对此二叉树前序遍历的结果为

现有以下结构体说明和变量定义，如图所示，指针p、q、r分别指向一个链表中连续的三个节点。structnode{chardata；structnode*next;}*p,*q,*r；现要将q和r所指节点交换前后位置，同时要保持

用树形结构表示实体之间联系的模型是__________。

下列不构成非法经营罪的是（）。

_________命令可以组合两条曲线线串成为空间三维曲线。

Thesuggestionthatthemajor______theprizeswasacceptedbyeveryone.

血管外伤：高血压病：

体内的铁主要分布在下列哪一项中

李先生，24岁，3h前活动时突然剧烈头痛和喷射呕吐，查体：神清，四肢肌力正常，膜刺激征(＋)。最可能的诊断是

下穿铁路桥梁、涵洞的道路应当按照国家标准设置车辆通过()标志。

为了培养公正廉明、英勇善战、无私无畏、雷厉风行的优良警风，需要强化公安机关内务建设。公安机关内务建设应贯彻的方针是()。

某次知识竞赛的决赛有3人参加．规则为12道题每题由1人以抢答方式答题，正确得10分。错误扣8分。如果最后所有人得分都是正分，且回答问题最多的人是得分最少的人，那么前两名之间的分差最多为多少分?()

若有以下程序#include＜stdio.h＞inta[]={2，4，6，8}；main(){inti；intp=a；for(i=0；i＜4；i++)a[i]=p；printf("%d\

现有以下结构体说明和变量定义，如图所示，指针p、q、r分别指向一个链表中连续的三个节点。structnode{chardata；structnodenext;}p,q,r；现要将q和r所指节点交换前后位置，同时要保持