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

admin2019-01-11 39

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

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

答案D

解析除了堆排序算法的比较次数是O(nlog₂n)，其他的都是，n(n-1)／2。

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

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

二级C语言

NCRE全国计算机二级

相关试题推荐

以下程序的输出结果是【】。main(){chars[]="ABCD",*p;for(p=s+1;p
以下程序运行后的输出结果是______。　ss(char*s)　{　char*p=s；　while(*p)p++；　return(p-s)；　}　main()　{　char*a="abded"；int　i；　i=ss(a)；　printf("%d\n"，i
下面程序的功能：将字符数组a中下标值为偶数的元素从小到大排列，其他元素不变。请填空。#include＜stdio.h＞#include＜string.h＞main(){chara[]="clanquage",t
说明语句int*(*p)()；的含义是______。
若a、b、c、d都是int型变量且都已经正确赋初值，则下列不正确的赋值语句是()
学生的记录由学号和成绩组成。N名学生的数据已在主函数中放入结构体数组s中，请编写函数fun，它的功能是：把分数最低的学生数据放在b所指的数组中，注意：分数最低的学生可能不止一个，函数返回分数最低的学生的人数。注意：部分源程序在文件PROGl．C文
给定程序中，函数fun的功能是将带头节点的单向链表结点数据域中的数据从小到大排序。即若原链表结点数据域，从头至尾的数据为：10、4、2、8、6，排序后链表结点数据域从头至尾的数据为：2、4、6、8、10。请在程序的下划线处填入正确的内容并把下划线
下面()不是软件调试的主要方法?
以下叙述不正确的是______。
在数据管理技术的发展过程中，经历了人工管理阶段、文件系统管理阶段和数据库系统管理阶段。其中数据独立性最高的阶段是()。

随机试题

甲公司购入A股票准备长期持有。A股票去年的每股股利为2元，预计年股利增长率为8％，当前每股市价为40元，投资者要求的报酬率为12％，A股票的价值为（）元。
检查治疗时易与卵巢相混淆的是
A．类风湿关节炎B．膝关节化脓性关节炎C．膝关节滑膜结核D．膝关节全关节结核关节穿刺注药治疗无效时行病灶清除+滑膜切除
乳房肉瘤的治疗是
由企业总法律顾问牵头的法律事务组织模式大致分为集中模式、分散模式及()。
货币政策工具对货币供应量的影响表现在()。
下列法律行为中，须经双方当事人意思表示一致才能成立的是()。(2012年)
关于“法律规范体系”和“党内法规体系”，下列说法错误的是
TheDifferenceBetweenSpokenandWrittenEnglishI.Thedefinitionofspeechandwritingtwo【T1】methodsofcommunication【T1】_
HavingKidsMakesYouHappy?[A]WhenIwasgrowingup,ourformerneighbors,whomwe’llcalltheSloans,weretheonlycoupleon

最新回复(0)

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

二级C语言

NCRE全国计算机二级

以下程序的输出结果是【】。main(){chars[]="ABCD",*p;for(p=s+1;p

以下程序运行后的输出结果是______。　ss(chars)　{　charp=s；　while(p)p++；　return(p-s)；　}　main()　{　chara="abded"；int　i；　i=ss(a)；　printf("%d\n"，i

下面程序的功能：将字符数组a中下标值为偶数的元素从小到大排列，其他元素不变。请填空。#include＜stdio.h＞#include＜string.h＞main(){chara[]="clanquage",t

说明语句int(p)()；的含义是______。

若a、b、c、d都是int型变量且都已经正确赋初值，则下列不正确的赋值语句是()

下面()不是软件调试的主要方法?

以下叙述不正确的是______。

在数据管理技术的发展过程中，经历了人工管理阶段、文件系统管理阶段和数据库系统管理阶段。其中数据独立性最高的阶段是()。

甲公司购入A股票准备长期持有。A股票去年的每股股利为2元，预计年股利增长率为8％，当前每股市价为40元，投资者要求的报酬率为12％，A股票的价值为（）元。

检查治疗时易与卵巢相混淆的是

A．类风湿关节炎B．膝关节化脓性关节炎C．膝关节滑膜结核D．膝关节全关节结核关节穿刺注药治疗无效时行病灶清除+滑膜切除

乳房肉瘤的治疗是

由企业总法律顾问牵头的法律事务组织模式大致分为集中模式、分散模式及()。

货币政策工具对货币供应量的影响表现在()。

下列法律行为中，须经双方当事人意思表示一致才能成立的是()。(2012年)

关于“法律规范体系”和“党内法规体系”，下列说法错误的是

TheDifferenceBetweenSpokenandWrittenEnglishI.Thedefinitionofspeechandwritingtwo【T1】methodsofcommunication【T1】_

HavingKidsMakesYouHappy?[A]WhenIwasgrowingup,ourformerneighbors,whomwe’llcalltheSloans,weretheonlycoupleon

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

二级C语言

NCRE全国计算机二级

以下程序的输出结果是【】。main(){chars[]="ABCD",*p;for(p=s+1;p

以下程序运行后的输出结果是______。 ss(char*s) { char*p=s； while(*p)p++； return(p-s)； } main() { char*a="abded"；int i； i=ss(a)； printf("%d\n"，i

下面程序的功能：将字符数组a中下标值为偶数的元素从小到大排列，其他元素不变。请填空。#include＜stdio.h＞#include＜string.h＞main(){chara[]="clanquage",t

说明语句int*(*p)()；的含义是______。

若a、b、c、d都是int型变量且都已经正确赋初值，则下列不正确的赋值语句是()

下面()不是软件调试的主要方法?

以下叙述不正确的是______。

在数据管理技术的发展过程中，经历了人工管理阶段、文件系统管理阶段和数据库系统管理阶段。其中数据独立性最高的阶段是()。

甲公司购入A股票准备长期持有。A股票去年的每股股利为2元，预计年股利增长率为8％，当前每股市价为40元，投资者要求的报酬率为12％，A股票的价值为（）元。

检查治疗时易与卵巢相混淆的是

A．类风湿关节炎B．膝关节化脓性关节炎C．膝关节滑膜结核D．膝关节全关节结核关节穿刺注药治疗无效时行病灶清除+滑膜切除

乳房肉瘤的治疗是

由企业总法律顾问牵头的法律事务组织模式大致分为集中模式、分散模式及()。

货币政策工具对货币供应量的影响表现在()。

下列法律行为中，须经双方当事人意思表示一致才能成立的是()。(2012年)

关于“法律规范体系”和“党内法规体系”，下列说法错误的是

TheDifferenceBetweenSpokenandWrittenEnglishI.Thedefinitionofspeechandwritingtwo【T1】methodsofcommunication【T1】_

HavingKidsMakesYouHappy?[A]WhenIwasgrowingup,ourformerneighbors,whomwe’llcalltheSloans,weretheonlycoupleon

以下程序运行后的输出结果是______。　ss(chars)　{　charp=s；　while(p)p++；　return(p-s)；　}　main()　{　chara="abded"；int　i；　i=ss(a)；　printf("%d\n"，i

说明语句int(p)()；的含义是______。