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

admin2020-01-10 91

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

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

答案D

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

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

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

二级C语言

NCRE全国计算机二级

相关试题推荐

以下叙述中正确的是
若有以下程序#include＜stdio．h＞main(){inta=0，b=0，c=0c=(a+=++b，b+=4)；printf("％d，％d，％d＼n",a，b，c)；}则程序的输出结果是
在长度为97的顺序有序表中作二分查找，最多需要的比较次数为
设变量己正确定义，以下不能统计出一行中输入字符个数(不包含回车符)0的程序段是
关系模型中的关系模式至少应是
每个学校有一名校长，且不同学校的校长可以是同一人，则实体学校和实体校长间的联系是
不能正确表示数学式的表达式是
函数fun的功能是：在有n个元素的结构体数组std中，查找有不及格科目的学生，找到后输出学生的学号；函数的返回值是有不及格科目的学生人数。例如，主函数中给出了4名学生的数据，则程序运行的结果为：学号：N1002学号：N1006共有2位学
编写函数fun，其功能是：根据以下公式求，π的值(要求精度0．0005，即某项小于0．0005时停止迭代)。程序运行后，若输入精度0．0005，则程序应输出为3．14…。注意：部分源程序给出如下。请勿改动主函数main和其他函数中的任何内容，仅在函
下列给定程序中，函数fun的功能是：求出如下分数序列的前n项之和，和值通过函数值返回。例如，若n=5，则应输出8．391667。请改正程序中的错误，使其得出正确的结果。注意：不要改动main函数，不得增行或删行，也不得更改程序的结构!

随机试题

A．通过ATP敏感型钾通道(KATP)刺激胰岛素的分泌B．提高外周组织(如肌肉、脂肪)对葡萄糖的摄取和利用C．通过抑制小肠粘膜刷状缘的。α-葡萄糖苷酶起作用D．通过结合和活化过氧化物酶体增殖物激活受体γ起作用双胍类降糖药主要作用机制为
女性，41岁，突然寒战、高热，腰痛并尿频、尿痛1周，既往无类似发病史。检查：体温39．4℃．右侧肾区叩痛阳性，尿蛋白(+)，白细胞20～30个／HP，白细胞管型0～2个／低倍，比重1．022。诊断的主要依据是
“诸风掉眩”皆属于
下述哪一项是甲状旁腺的声像图
赵某与罗某系邻居，两人常因日常小事纠纷不断。某日，两人又起纠纷，争吵中罗某抄起木棍，打在赵某的头上，致使其严重脑震荡，左耳失聪，赵某因受此重伤而报至公安机关。公安机关认为本案系邻里纠纷，以民事调解为宜，不予立案。赵某又告到检察院，检察院以同样理由不予立案。
依据民事权利中有无财产内容，民事权利可分为()。
下列选项中说法错误的是()。
资产评估的收益现值法的缺点是()。
我国道德规范的层次依次是()。
阎某是某国有企业的厂长，张某是该厂某车间主任，在上任1年多的时间内阎某先后接受他人送来的贿赂10万多元，并在自己任职的企业内为他人提供包括安排工作在内的尽可能的便利。其中有5万多元是通过张某介绍来的人送的，阎某将其中2万元送给张某作酬劳费。张某后来赌钱欠别

最新回复(0)

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

二级C语言

NCRE全国计算机二级

以下叙述中正确的是

若有以下程序#include＜stdio．h＞main(){inta=0，b=0，c=0c=(a+=++b，b+=4)；printf("％d，％d，％d＼n",a，b，c)；}则程序的输出结果是

在长度为97的顺序有序表中作二分查找，最多需要的比较次数为

设变量己正确定义，以下不能统计出一行中输入字符个数(不包含回车符)0的程序段是

关系模型中的关系模式至少应是

每个学校有一名校长，且不同学校的校长可以是同一人，则实体学校和实体校长间的联系是

不能正确表示数学式的表达式是

女性，41岁，突然寒战、高热，腰痛并尿频、尿痛1周，既往无类似发病史。检查：体温39．4℃．右侧肾区叩痛阳性，尿蛋白(+)，白细胞20～30个／HP，白细胞管型0～2个／低倍，比重1．022。诊断的主要依据是

“诸风掉眩”皆属于

下述哪一项是甲状旁腺的声像图

依据民事权利中有无财产内容，民事权利可分为()。

下列选项中说法错误的是()。

资产评估的收益现值法的缺点是()。

我国道德规范的层次依次是()。