首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对于长度为n的线性表，在最坏情况下，下列各排序法所对应的比较次数中正确的是
对于长度为n的线性表，在最坏情况下，下列各排序法所对应的比较次数中正确的是
admin
2010-06-06
73
问题
对于长度为n的线性表，在最坏情况下，下列各排序法所对应的比较次数中正确的是
选项
A、冒泡排序为n/2
B、冒泡排序为n
C、快速排序为n
D、快速排序为n(n·1)/2
答案
D
解析
假设线性表的长度为n，在最坏情况下，冒泡排序和快速排序需要的比较次数为n(n-1)/2。由此可见，选项D正确。
转载请注明原文地址:https://kaotiyun.com/show/eajp777K
本试题收录于：
二级C题库NCRE全国计算机二级分类
0
二级C
NCRE全国计算机二级
相关试题推荐
程序流程图中带有箭头的线段表示的是（）。
给定程序MODI1．C中fun函数的功能是：将p所指字符串中每个单词的最后一个字母改成大写。(这里的“单词”是指由空格隔开的字符串)。例如，若输入”Iamastudenttotaketheexamination．”，
请编写函数fun，该函数的功能是：判断字符串是否为回文，若是，则函数返回1，主函数中输出”YES”，否则返回0，主函数中输出”NO”。回文是指顺读和倒读都一样的字符串。例如，字符串LEVEL是回文，而字符串123312就不是回文。注意：
以下选项中，当x为大于1的奇数时，值为0的表达式为()。
设变量均已正确定义，若要通过scanf("％d％c％d％c"，&a1，&c1，&a2，&c2)；语句为变量a1和a2赋数值10和20，为变量c1和c2赋字符X和Y。下列所示的输入形式中正确的是(注：□代表空格字符)()。
以下不能用于描述算法的是()。
在下述程序中，判断i>i共执行的次数是()。main(){inti=0，j=10，k=2，s=0；for(；；){i+=k；if(i>j){printf("％d"，s)；break；}
若变量已正确定义为int型，要通过语句scanf("%d,%d,%d",&a,&b,&c);给a赋值1、给b赋值2、给c赋值3，以下输入形式中错误的是（注：□代表一个空格符)（）。
设一棵满二叉树共有15个结点，则在该满二叉树中的叶子结点数为()。
关于类模板，下列表述中不正确的是()。
随机试题
通货膨胀的衡量标志是什么?
情感的文饰是()的情感特点。
A．佝偻病B．链球菌感染C．新生儿皮肤娇嫩，白细胞趋化性差，免疫球蛋白不足D．肾上腺皮质激素抑制血细胞功能和抗体形成E．脊柱裂致下肢瘫痪易发生慢性溃疡的病因是
A．气滞血瘀B．气不摄血C．气随血脱D．气血两虚E．气血失和肝病日久，两肋胀满疼痛，并见舌质瘀斑、瘀点。其病机是
建设工程施工许可证的申请主体是()。
新中国成立以来成立的第一家股份制商业银行是()。
绩效考评的实施阶段不包括（）。
对于一个方案。你的处级领导不采取你的建议，但是上报上去后，上级领导肯定了你的做法，你会怎么做?
辩证唯物主义认识论认为，认识是主体对客体的能动反映。这种能动反映与旧唯物主义的被动的、消极的反映论有很大区别，主要表现在()
人生观是()
最新回复
(
0
)
