首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对长度为n的线性表排序，在最坏情况下，比较次数不是n(n一1)／2的排序方法是
对长度为n的线性表排序，在最坏情况下，比较次数不是n(n一1)／2的排序方法是
admin
2015-12-25
71
问题
对长度为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、堆排序O(nlog2n)。
转载请注明原文地址:https://www.kaotiyun.com/show/7WDp777K
本试题收录于：
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
以下程序的输出结果是【】。voidreverse(inta[]，intn){inti，t；for(i=0；i＜n/2；i++){t=a[i]；a[i]=a[n-1-i]；a[n-1-i]=t;}
下列能正确定义一维数组的选项是()。
若希望下列的程序运行后输出25，程序空白处的正确选项是()。main(){inti,j=50,a[]={7,4,10,5,8};for()j+=a[i];printf("%d",j-40);
数据结构中，与所使用的计算机无关的是数据的
在面向对象方法中，类的实例称为______。
下列不是合法的C语言语句是()
已知一个有序线性表为(13,18,24,35,47,50,62,83,90,115,134)，当用二分法查找值为90的元素时，查找成功的比较次数为()。
在下列几种排序方法中，要求内存量最大的是______。
按照“先进先出”组织数据的数据结构是()。
随机试题
患者，男，49岁。小便开始或末尾尿液混浊，色如米泔，伴有小便不畅，舌质淡，苔薄黄，脉象弦滑。用药宜首选()
对资源优化中几个常用术语解释正确的是()。
在货物入库验收过程中，发现货物有问题时，仓库对此正确的处理方法是()。
某企业对材料采用计划成本核算。2014年12月1日，结存材料的计划成本为400万元，材料成本差异贷方余额为6万元；本月入库材料的计划成本为2000万元，材料成本差异借方发生额为12万元；本月发出材料的计划成本为1600万元。该企业2014年12月31日结存
下列职工薪酬中属于短期薪酬的有()。
海运单(seawaybill)是()。
写出命题“两点之间，线段最短”的教学简案。(主要写教学目标，重点、难点、关键，课题引入及教学设想)
It’s______goodfeelingforpeopletoadmiretheShanghaiWorldExpothatgivesthem______pleasure.
(2010年下半年)工作流(workflow)需要依靠(30)来实现，其主要功能是定义、执行和管理工作流，协调工作流执行过程中工作之间以及群体成员之间的信息交互。
进度安排的常用图形描述方法有Gantt图和PERT图。Gantt图不能清晰地描述(1)；PERT图可以给出哪些任务完成后才能开始另一些任务。下图所示的PERT图中，事件6的最晚开始时刻是(2)。(2010年上半年试题)(1)
最新回复
(
0
)
