首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对于长度为n的线性表,在最坏情况下,下列各种排序法所对应的比较次数中,正确的是( )。
对于长度为n的线性表,在最坏情况下,下列各种排序法所对应的比较次数中,正确的是( )。
admin
2010-12-16
60
问题
对于长度为n的线性表,在最坏情况下,下列各种排序法所对应的比较次数中,正确的是( )。
选项
A、冒泡排序为n/2
B、冒泡排序为n
C、快速排序为n
D、快速排序为n(n-1)/2
答案
D
解析
在最坏情况下,冒泡排序和快速排序的比较次数都是n (n-1)/2。
转载请注明原文地址:https://kaotiyun.com/show/kIVp777K
本试题收录于:
二级C题库NCRE全国计算机二级分类
0
二级C
NCRE全国计算机二级
相关试题推荐
下列C语句表达式不合法的是()。
有以下程序:#includestruetS{intn;inta[20];};voidf(int,*a,intn){intt;tbr(i=0;i
运行下列程序时,若输入数据为“321”,则输出结果是()。main(){intnum,i,j,k,s;scanf("%d",&num);if(num>99)s=3;elseif(num
在面向对象方法中,不属于"对象"基本特点的是()。
使用VC++2010打开考生文件夹下blank1中的解决方案。此解决方案的项目中包含一个源程序文件blank1.c。在此程序中,函数fun的功能是:找出N×N矩阵中每列元素中的最大值,并按顺序依次存放于形参b所指的一维数组中。请在程序的下画线处填入正确的
为了使模块尽可能独立,要求()。
设一棵满二叉树共有15个结点,则在该满二叉树中的叶子结点数为()。
对序线性表(23,29,34,55,60,70,78)用二分法查找值为60的元素时,需要比较次数为()。
非空循环链表所表示的数据结构
线性表常采用的两种存储结构是()。
随机试题
焊缝金属中的硫、磷有哪些危害性?如何脱硫、脱磷?
Onlyinthisway______tomakeimprovementintheoperatingsystem.
面色青与面色白的共同主病是
饮水型地砷病区多位于低洼平原和盆地,这类病区的主要成因是
血清壁细胞抗体阳性多见于哪种疾病
乙胺嘧啶的化学结构中有左旋咪唑的化学结构中有
下列说法错误的是()。
依据人的认知阶段的不同,可以将法律意识分为()(2009年综合课单选第11题)
设曲线L位于xoy平面的第一象限内,L上任一点M处的切线与y轴总相交,交点记为A,已知求L的方程.
Hewastemptedbythehighsalaryofferedbythecompany.
最新回复
(
0
)