首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对于长度为n的线性表，在最坏情况下，下列各排序法所对应的比较次数中正确的是( )。
对于长度为n的线性表，在最坏情况下，下列各排序法所对应的比较次数中正确的是( )。
admin
2009-01-15
88
问题
对于长度为n的线性表，在最坏情况下，下列各排序法所对应的比较次数中正确的是( )。
选项
A、冒泡排序为n/2
B、冒泡排序为n
C、快速排序为n
D、快速排序为n(n-1)/2
答案
8
解析
转载请注明原文地址:https://kaotiyun.com/show/Btkp777K
本试题收录于：
二级C题库NCRE全国计算机二级分类
0
二级C
NCRE全国计算机二级
相关试题推荐
有以下程序：#include＜stdio．h＞main(){inta1，a2；charc1，c2；scanf("％d％c％d％c"，&a1，&c1，&a2，&c2)；printf("％d，％c，％d，％c"，a1，c1，a2，c2)；}若
对于长度为n的线性表，在最坏情况下，下列各排序法所对应的比较次数中正确的是()。
有以下程序#include＜stdio.h＞main(){inti=0;i=~i;printf("%d\n",i);}程序运行后的输出结果是
有以下程序：#includevoidfun(char.a，ehar*b){while(*a==‘*’)a++；while(*b=*a){b++；a++；}}main(){e
设有两行定义语句：intscanf;floatcase;则以下叙述正确的是（）。
下列关于线性链表的叙述中，正确的是()。
以下叙述中正确的是()。
检查软件产品是否符合需求定义的过程称为()。
给定程序中，函数fun的功能是：利用指针数组对形参ss所指字符串数组中的字符串按由长到短的顺序排序，并输出排序结果。ss所指字符串数组中共有N个字符串，且串长小于M。请在程序的下划线处填入正确的内容并把下划线删除，使程序得出正确的结果。
开发软件所需高成本和产品的低质量之间有着尖锐的矛盾，这种现象称做()。
随机试题
Rowethinksacivilizedlifeismadepossiblebypeopledoing________.
齿条就是基圆()的齿轮。
油井酸化后，要及时下生产管柱投产。()
金融远期合约最主要的特点是
到1927年春，北伐胜利进军，革命势力从珠江流域推进到()
从一般原理引申出个别结论的方法是()
桥梁在温度变化时，桥面有膨胀和收缩变形，为此通常在()设置伸缩缝。
会计电算化后，会计人员重新分工是在会计软件进入试用阶段后进行的。()
某军用车辆采用的蜂窝式轮胎，这是一种镂空的汽车轮胎结构，不用充气也不怕钉子。下列关于蜂窝式轮胎的表述，错误的是：
A、 B、 C、 C原句是说Judy住在对面大楼的八层。图片[A]画的是第六层楼，图片[B]画的是第七层，图片[C]是第八层，所以，应该选[C]。
最新回复
(
0
)
