首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
下列排序法中,最坏情况下时间复杂度最小的是
下列排序法中,最坏情况下时间复杂度最小的是
admin
2020-11-23
41
问题
下列排序法中,最坏情况下时间复杂度最小的是
选项
A、堆排序
B、快速排序
C、希尔排序
D、冒泡排序
答案
A
解析
假设线性表的长度为n,则在最坏情况下,冒泡排序需要经过n/2遍的从前往后扫描和n/2遍的从后往前扫描,需要比较次数为n(n-1)/2。快速排序法的最坏情况比较次数也是n(n-1)/2。简单插入排序,无论是否最坏都需要n(n-1)/2比较。堆排序,无论是否最坏情况都是比较O(nlog
2
n)次。所以选项A正确。
转载请注明原文地址:https://jikaoti.com/ti/mlD0FFFM
本试题收录于:
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
设有以下函数:voidfun(intn,char*s){…},则下列对函数指针的定义和赋值均正确的是()。
下面可以作为软件需求分析工具的是()。
若变量已正确定义,有以下程序段:i=0;doprintf(’’%d,’’,i);while(i++);printf(’’%d\n’’,i);程序的运行结果是()。
有以下程序:#include<stdio.h>structtt{intx;structtt*y;}*p;structtta[4]={20,a+1,15,a+2,30,a+3,17,a};main()
在黑盒测试方法中,设计测试用例的主要根据是()。
使用VC++2010打开考生文件夹下blank1中的解决方案。此解决方案的项目中包含一个源程序文件blank1.c。在此程序的主函数中,已给出由结构体构成的链表节点a、b、c,各节点的数据域中均存入字符,函数fun()的作用是:将a、b、c三个节点链接成一
请编写函数fun,对长度为7个字符的字符串,除首、尾字符外,将其余5个字符按ASCII码降序排列。例如,原来的字符串为:CEAedca,排序后输出为:CedcEAa。注意:部分源程序在文件PROG1.C中。请勿改动主函数ma
下列选项中属于面向对象设计方法主要特征的是
下列有关数据库的描述,正确的是()。
可在C程序中用作用户标识符的一组标识符是
随机试题
行政复议决定书一经送达,()发生法律效力。
Mywatchhasbeenlosingtimeforthepastweek.Itprobablyneeds______.
《祭侄文稿》的书体属于()
患者男,25岁,左耳听力下降3天,伴耳鸣、眩晕、恶心、呕吐。检查见双耳外耳道及鼓膜正常。纯音测听示左耳感音神经性听力损失。声阻抗结果正常。引起特发性突聋的主要学说有
卡介苗接种是预防结核病的一种有效措施,常用的接种方法是
如图7-12所示电路中A点的电压uA为下列何值?()V。
设f(x)=,则f(x)在点x=1处:
下列对总体、样本和统计量的含义的表述中,正确的是()。I.总体是指具有某一特征的研究对象的全体所构成的集合Ⅱ.样本是从总体中抽取部分个体所组成的集合Ⅲ.统计量是用来描述样本特征的概括性数字度量Ⅳ.总体是指具有某一特征的研究对象的部分所构成的
关于展期贷款的偿还,下列说法错误的是()。
请选择最适合的一个选项填入问号处,使之符合整个图形的变化规律。
最新回复
(
0
)