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

admin2017-04-26 38

问题对长度为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全国计算机二级

相关试题推荐

可在C程序中用作用户标识符的一组标识符是
数据库系统的核心是
对两个数组a和b进行下列初始化：charm[]="1234567"；charn[]={’1’,’2’,’3’,’4’,’5’,’6’,’7’}；则下列叙述正确的是()。
下面程序的功能是将一个字符串str的内容颠倒过来,请填空。#includemain(){inti,j,【】;charstr[]={"1234567"};for(i=0,j=strlen(str)【】;i
数据库管理系统常见的数据模型有层次模型、网状模型和【】3种。
结构化程序设计主要强调的是
已知字母A的ASCII代码值为65，若变量kk为char型，以下不能正确判断出比中的值为大写字母的表达式是
有以下结构体说明和变量定义，如图所示，指针p、q、r分别指向此链表中的三个连续节点。structnode{intdata；structnode*next；}*P,*q,*r；现要将q所指节点从链表中删除，同时要保持链表的连续,
算法的时间复杂度是指()。

随机试题

“凌波不过横塘路”一句化用了谁的作品()
女性，18岁，半年前进入高三以来，经常感到身心疲惫，做什么事情感到有心无力，学习时间稍长就哈欠连天，头昏脑涨，星期天睡一天还是不能解乏，浑身酸懒无力，看文章背了后面忘前面，学习效率明显下降。马上高考，她既担心，又着急，每天晚上辗转难眠，感到头重、僵硬，并出
患者，女，21岁，不慎左踝关节软组织扭伤，3天后来就诊，处理应选用()。
A．肺动脉血栓栓塞B．肺动脉脂肪栓塞C．肺动脉血栓形成D．肺毛细血管血栓形成(2013年第137题)下肢骨折后7天，起床时突然死亡，尸体解剖时最可能的发现是
嗜酸性粒细胞增多可见于
女，38岁。接触性出血半年。妇科检查：外阴、阴道无异常，宫颈轻触之易出血。子宫正常大双侧附件未触及异常。如为宫颈上皮内瘤变Ⅲ级，宜采取的处理方法是
甲国是联合国的会员国。2006年，联合国驻甲国的某机构以联合国的名义，与甲国政府签订协议，购买一批办公用品。由于甲国交付延期，双方产生纠纷。根据《联合国宪章》和有关国际法规则，下列哪一选项是正确的?()
当订立合同双方对格式条款有两种以上的解释时，应()。
犯罪分子犯罪后自首又有重大立功表现的，应当减轻或者免除处罚。()
已知曲线的极坐标方程是r＝1－cosθ，求该曲线上对应于θ＝π／6处的切线与法线的直角坐标方程．

最新回复(0)

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

二级C语言

NCRE全国计算机二级

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

数据库系统的核心是

对两个数组a和b进行下列初始化：charm[]="1234567"；charn[]={’1’,’2’,’3’,’4’,’5’,’6’,’7’}；则下列叙述正确的是()。

下面程序的功能是将一个字符串str的内容颠倒过来,请填空。#includemain(){inti,j,【】;charstr[]={"1234567"};for(i=0,j=strlen(str)【】;i

数据库管理系统常见的数据模型有层次模型、网状模型和【】3种。

结构化程序设计主要强调的是

已知字母A的ASCII代码值为65，若变量kk为char型，以下不能正确判断出比中的值为大写字母的表达式是

有以下结构体说明和变量定义，如图所示，指针p、q、r分别指向此链表中的三个连续节点。structnode{intdata；structnode*next；}*P,*q,*r；现要将q所指节点从链表中删除，同时要保持链表的连续,

算法的时间复杂度是指()。

“凌波不过横塘路”一句化用了谁的作品()

患者，女，21岁，不慎左踝关节软组织扭伤，3天后来就诊，处理应选用()。

A．肺动脉血栓栓塞B．肺动脉脂肪栓塞C．肺动脉血栓形成D．肺毛细血管血栓形成(2013年第137题)下肢骨折后7天，起床时突然死亡，尸体解剖时最可能的发现是

嗜酸性粒细胞增多可见于

女，38岁。接触性出血半年。妇科检查：外阴、阴道无异常，宫颈轻触之易出血。子宫正常大双侧附件未触及异常。如为宫颈上皮内瘤变Ⅲ级，宜采取的处理方法是

甲国是联合国的会员国。2006年，联合国驻甲国的某机构以联合国的名义，与甲国政府签订协议，购买一批办公用品。由于甲国交付延期，双方产生纠纷。根据《联合国宪章》和有关国际法规则，下列哪一选项是正确的?()

当订立合同双方对格式条款有两种以上的解释时，应()。

犯罪分子犯罪后自首又有重大立功表现的，应当减轻或者免除处罚。()

已知曲线的极坐标方程是r＝1－cosθ，求该曲线上对应于θ＝π／6处的切线与法线的直角坐标方程．

有以下结构体说明和变量定义，如图所示，指针p、q、r分别指向此链表中的三个连续节点。structnode{intdata；structnodenext；}P,q,r；现要将q所指节点从链表中删除，同时要保持链表的连续,