首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对于长度为n的线性表,在最坏情况下,下列各排序法所对应的比较次数中正确的是
对于长度为n的线性表,在最坏情况下,下列各排序法所对应的比较次数中正确的是
admin
2019-05-17
33
问题
对于长度为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/zXRp777K
本试题收录于:
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
以下叙述中正确的是
检查软件产品是否符合需求定义的过程称为
结构化程序所要求的基本结构不包括
有以下程序#includemain(){chars[]="abcde";s+=2;printf("%d\n",s[0]);}执行后的结果是
设有某函数的说明为int*func(inta[10],intn);则下列叙述中,正确的是
若a是数值类型,则逻辑表达式(a=1)‖(a!=1)的值是
若要求定义具有10个int型元素的一维数组a,则以下定义语句中错误的是
给定程序中,函数fun的功能是将a和b所指的两个字符串转换成面值相同的整数,并进行相加作为函数值返回,规定字符串中只含9个以下数字字符。例如,主函数中输入字符串:32486和12345,在主函数中输出的函数值为:44831。请在程序的下
我们所写的每条C语句,经过编译最终都将转换成二进制的机器指令。关于转换以下说法错误的是
关于地址和指针,以下说法正确的是()。
随机试题
甲公司与乙公司组成联合体投标,下列说法正确的是()。
课程设置内容应与()一致。
下列对临终关怀描述不妥的是()
诊断神经性厌食时,BMI不高于
现时义务是指与或有事项相关的义务在企业当前条件下已经承担的,企业没有其他的选择,只能履行该现时义务。()
下面的文学常识,连接完全正确的一组是:
社会主义在曲折中发展是因为()
下列叙述中正确的是()。
A、Thesigningisverynecessary.B、Thesigningisjustareassurance.C、Thesigningisnotverynecessary.D、Thesigningisawa
A、Theneighborhood.B、Therent.C、Thedecorations.D、Theneighbors.B选项中的neighborhood,rent和decoration表明,本题可能考查与住房相关的情况。对话中女士说男士住
最新回复
(
0
)