首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对长度为n的线性表排序，在最坏情况下，比较次数不是n(n-1)／2的排序方法是
对长度为n的线性表排序，在最坏情况下，比较次数不是n(n-1)／2的排序方法是
admin
2019-04-24
28
问题
对长度为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(niog
2
n)。
转载请注明原文地址:https://kaotiyun.com/show/dURp777K
本试题收录于：
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
下面对对象概念描述正确的是()。
已知函数的调用形式为fread(buffer,size，count，fp)；，其中buffer代表的是()。
下面的程序的输出为()。structA{intm；int*n：}*p；intdata[4]={10，20，30，40)；structAaa[4]=50，&data[0]
有函数如下：charfun(char*p){returnp；}该函数的返回值是()。
给定程序中，函数fun的功能是：计算下式前n项的和作为函数值返回。例如，当形参n的值为10时，函数返回：-0．204491。请在程序的下划线处填入正确的内容并把下划线删除，使程序得出正确的结果。注意：源程序存放在考生文件夹下的BLANK1．C中。
学生的记录由学号和成绩组成，N名学生的数据已在主函数中放入结构体数组s中，请编写函数fun，它的功能是：把分数最低的学生数据放在b所指的数组中，注意：分数最低的学生可能不止一个，函数返回分数最低的学生的人数。注意：部分源程序在文件PROG1．C文
软件(程序)调试的任务是()。【10年3月】
设有定义：char*c；以下选项中能够使c正确指向一个字符串的是
设有定义语句int(*f)(int)；则以下叙述正确的是
软件按功能可以分为应用软件、系统软件和支撑软件（或工具软件）。下面属于应用软件的是（）。
随机试题
简述系统开发的特点。
以下对分娩期产妇进行灌肠的描述，正确的是
高蛋白饮食不适用于()。
政府对工程建设投资的分类和分项目管理所依据的是项目的规模特点，具体内容包括()。
根据约束理论，以下作业中除了哪一项之外，鄙可以帮助缓解经营过程中的“瓶颈”问题?
企业所得税法规定，对于无形资产的摊销，按下列规定处理( )。
《专利法》规定的专利包括()。
神经系统是由（）构成的。
间接形式的薪酬不包括()。
完成某项工程，甲单独工作需要18小时，乙需要24小时，丙需要30小时。现按甲、乙、丙的顺序轮班工作，每人工作一小时换班。当工程完工时，乙总共干了()。
最新回复
(
0
)
