首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对于长度为n的线性表,在最坏情况下,下列各排序法所对应的比较次数中正确的是
对于长度为n的线性表,在最坏情况下,下列各排序法所对应的比较次数中正确的是
admin
2019-08-10
85
问题
对于长度为n的线性表,在最坏情况下,下列各排序法所对应的比较次数中正确的是
选项
A、冒泡排序为n/2
B、冒泡排序为n
C、快速排序为n
D、快速排序为n(n一1)/2
答案
D
解析
假设线性表的长度为n,则在最坏情况下,冒泡排序需要经过n/2遍的从前往后的扫描和n/2谝的从后往前的扫描,需要的比较次数为n(n-1)/2。快速排序法也是一种互换类的排序方法,但由于它比冒泡排序法的速度快,因此,称为快速排序法。
转载请注明原文地址:https://kaotiyun.com/show/b0Rp777K
本试题收录于:
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
下面描述中不属于数据库系统特点的是
在关系模型中,每一个二维表称为一个
有以下程序#include#defineN5#defineMN+1#definef(x)(x*M)main(){inti1,i2;i1=f(2);i2=f(1+1);printf("%d%d\n
以下能正确定义字符串的语句是( )。
有以下程序#includemain(){charc[2][5]={"6934","8254"},*p[2];inti,j,s=0;for(i=0;i<2;i++)p[i]=c[i];for(i=0;i<
下列关于数据库设计的叙述中,正确的是( )。
下列关系表达式中,结果为"假"的是
程序流程图中带有箭头的线段表示的是()。
给定程序MODI1.C中函数fun的功能是:输出M行M列整数方阵,然后求两条对角线上元素之和,返回此和数。请改正程序中的错误,使它能得出正确的结果。注意:不要改动main函数,不得增行或删行,也不得更改程序的结构!#include#
给定程序中,函数fun的功能是将不带头节点的单向链表结点数据域中的数据从小到大排序。即若原链表结点数据域从头至尾的数据为:10、4、2、8、6,排序后链表结点数据域从头至尾的数据为:2、4、6、8、10。请在程序的下划线处填入正确的内容并把下划线
随机试题
寒热证的鉴别要点是
面对当事人的下列做法,法院应当不予准许的是?
下列哪一选项符合规章制定的要求?(卷二真题试卷第39)
根据《房屋建筑与装饰工程工程量计算规范》,措施项目中安全文明施工的“四口”是()。
要保持一国长期的经济增长,政府可以选择的经济政策包括()。
关于期货市场,下列说法正确的有()。
王某担任某县高二英语教师期问通过了硕士研究生入学考试,学校以王某服务期未满,学校英语教师不足为由不予批准王某在职学习。王某欲以剥夺其参加进修权利为由提出申诉,受理申诉的机构应当是()。
教授创造性思维的策略和方法中,()的主要目的是发展学生的想象力和对事物的敏感性,并促使学生深入思考,灵活应对。
新郎经过紧张的筹备准备迎娶新娘,婚礼当天迎亲车队到达时,新娘因移情别恋飞往国外,新娘家人转告新郎随后办理离婚手续。此事对新郎造成了严重伤害。法院认为新娘违背了诚实信用原则和公序良俗原则,侮辱了新郎的人格尊严,判决新娘赔偿新郎财产损失和精神抚慰金。关于本案,
属于特殊商品的有()
最新回复
(
0
)