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

admin2017-04-26 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(nlog2n)。

转载请注明原文地址:https://jikaoti.com/ti/Q3i0FFFM

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

二级C语言

NCRE全国计算机二级

相关试题推荐

以下程序中调用scanf函数给变量a输入数值的方法是错误的,其错误原因是main(){int*p,*q,a,b;p=&a;printf("inputa:");scanf("%d",*p);}
以下叙述中正确的是
下列叙述中正确的是
可在C程序中用作用户标识符的一组标识符是
以下程序用来输出结构体变量ex所占存储单元的字节数，请填空。structst{charname[20]；doublescore；}；main(){structstex；pfintf("exsize：%d\n"，sizeof(__
设有定义intn=0，*p=&n，**q=&p；，则下列选项中正确的赋值语句是
定义如下变量和数组：inti；intx[3][3]={1，2，3，4，5，6，7，8，9}；则下面语句的输出结果是()。for(i=0；i＜3；i++)printf("%d"，x[i][2-i])
有下列二叉树，对此二叉树前序遍历的结果为()。
算法复杂度主要包括时间复杂度和()复杂度。
在E-R图中，用来表示实体之间联系的图形是()。

随机试题

A、胸腺瘤B、淋巴瘤C、神经细胞瘤D、甲状旁腺瘤E、良性畸胎瘤红细胞发育不良见于
以下是对健康教育评价的描述：A．贯穿始终地针对个体、组织以及政策和环境的评价B．进行目标人群选择、策略确定、方法设计C．全面反映健康教育项目的成功与不足D．对目标人群相关行为及其影响因素的变化的评价E．目标人群生活质量的变化的评估形成评价
省级以上(食品)药品监督管理部门对药品生产、经营企业和除医疗机构外的药品使用单位隐瞒药品不良反应资料的，应视情节严重程度予以()。
根据《关于贯彻》的规定，下列关于依法严肃查处违法土地管理相关规定的违规行为表述中不正确的是()
(　　)是用于项目进度计划、动态控制、资源管理和费用控制的综合进度计划管理软件，也是目前国内大型工程项目中应用最多的进度计划管理软件o
沥青混凝土施工应做好配合比设计，报送(　　)审批。
关于可调价合同价格调整因素，可以进行价格调整的是()
汶川县发生8．0级特大地震。造成重大人员伤亡，中央和各级地方政府随即果断采取了多种措施应对这场灾难。请你谈谈政府在灾害危机中应该采取哪些措施。
毛泽东告诫全党，夺取全国胜利，这只是万里长征走完了第一步，中国的革命是伟大的，但革命以后的路更长，工作更伟大，更艰苦。据此，他提出“务必使同志们继续地保持谦虚、谨慎、不骄、不躁的作风，务必使同志们继续地保持艰苦奋斗的作风”，是在
Whatdidthemandorecently?

最新回复(0)

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

二级C语言

NCRE全国计算机二级

以下程序中调用scanf函数给变量a输入数值的方法是错误的,其错误原因是main(){int*p,*q,a,b;p=&a;printf("inputa:");scanf("%d",*p);}

以下叙述中正确的是

下列叙述中正确的是

可在C程序中用作用户标识符的一组标识符是

以下程序用来输出结构体变量ex所占存储单元的字节数，请填空。structst{charname[20]；doublescore；}；main(){structstex；pfintf("exsize：%d\n"，sizeof(__

设有定义intn=0，*p=&n，**q=&p；，则下列选项中正确的赋值语句是

定义如下变量和数组：inti；intx[3][3]={1，2，3，4，5，6，7，8，9}；则下面语句的输出结果是()。for(i=0；i＜3；i++)printf("%d"，x[i][2-i])

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

算法复杂度主要包括时间复杂度和()复杂度。

在E-R图中，用来表示实体之间联系的图形是()。

A、胸腺瘤B、淋巴瘤C、神经细胞瘤D、甲状旁腺瘤E、良性畸胎瘤红细胞发育不良见于

省级以上(食品)药品监督管理部门对药品生产、经营企业和除医疗机构外的药品使用单位隐瞒药品不良反应资料的，应视情节严重程度予以()。

根据《关于贯彻》的规定，下列关于依法严肃查处违法土地管理相关规定的违规行为表述中不正确的是()

( )是用于项目进度计划、动态控制、资源管理和费用控制的综合进度计划管理软件，也是目前国内大型工程项目中应用最多的进度计划管理软件o

沥青混凝土施工应做好配合比设计，报送( )审批。

关于可调价合同价格调整因素，可以进行价格调整的是()

汶川县发生8．0级特大地震。造成重大人员伤亡，中央和各级地方政府随即果断采取了多种措施应对这场灾难。请你谈谈政府在灾害危机中应该采取哪些措施。

Whatdidthemandorecently?

以下程序中调用scanf函数给变量a输入数值的方法是错误的,其错误原因是main(){intp,q,a,b;p=&a;printf("inputa:");scanf("%d",*p);}

(　　)是用于项目进度计划、动态控制、资源管理和费用控制的综合进度计划管理软件，也是目前国内大型工程项目中应用最多的进度计划管理软件o

沥青混凝土施工应做好配合比设计，报送(　　)审批。