首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对长度为n的线性表排序,在最坏情况下,比较次数不是n(n一1)/2的排序方法是( )。
对长度为n的线性表排序,在最坏情况下,比较次数不是n(n一1)/2的排序方法是( )。
admin
2020-11-23
50
问题
对长度为n的线性表排序,在最坏情况下,比较次数不是n(n一1)/2的排序方法是( )。
选项
A、快速排序
B、冒泡排序
C、直接插入排序
D、堆排序
答案
D
解析
各种排序方法中最坏情况下需要比较的次数分别为:冒泡排序n(n一1)/2、快速排序n(n—1)/2、简单插入排序n(n一1)/2、希尔排序O(n1.5)、单选择排序n(n一1)/2、堆排序D(nlog
2
n)。
转载请注明原文地址:https://jikaoti.com/ti/E9D0FFFM
本试题收录于:
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
下列叙述中正确的是()。
以下定义语句中正确的是()。
有以下程序:#include<stdio.h>main(){inta=3;do{printf(″%d,″,a—=2);}while(!(——a));printf(″\n″);}程序运行后的输出结果是()。
关于“while(条件表达式)循环体”,以下叙述中正确的是()。
下列给定的程序中,函数fun的功能是:计算并输出k以内最大的10个能被13或17整除的自然数之和。k的值由主函数传入,若k的值为500,则函数的值为4622。请改正程序中的错误,使它能得出正确的结果。注意:不要改动main函数,不得增行或删行,也不得更
若要求定义具有10个int型元素的一维数组a,则以下定义语句中错误的是()。
在关系数据库中,描述全局数据逻辑结构的是()。
设栈的存储空间为S(1:m),初始状态为top=m+1。经过一系列入栈与退栈操作后,top=m。现又在栈中退出一个元素后,栈顶指针top值为()。
软件设计中划分模块的一个准则是()。
将E-R图转换为关系模式时,实体和联系都可以表示为
随机试题
阅读使人全面,写作使人精确。
执业药师考试的成绩管理周期是
与手阳明大肠经在鼻相接的经脉是()。
根据城市经济学原理,下列哪项变化不会带来城市边界的扩展()
宏观经济政策的目标有()。
氨基酸是组成蛋白质的基本单位,在人体和食物中有20余种,按照()分为必需氨基酸和非必需氨基酸。
运动应急会影响儿茶酚胺的分泌,其分泌量与运动强度的关系是()。
公安工作是依据党和国家的政策、法律、法规,保卫()与()的专门工作。
甲涉嫌受贿罪被捕后,司法机关发现受贿罪不成立。此时,甲义主动供述新的受贿罪事实,该事实是司法机关尚未掌握的。甲()
下面你将听到一段有关核安全问题的讲话。
最新回复
(
0
)