首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对于长度为n的线性表,在最坏情况下,下列各排序法所对应的比较次数中正确的是 _______。
对于长度为n的线性表,在最坏情况下,下列各排序法所对应的比较次数中正确的是 _______。
admin
2009-02-10
45
问题
对于长度为n的线性表,在最坏情况下,下列各排序法所对应的比较次数中正确的是 _______。
选项
A、冒泡排序为n/2
B、冒泡排序为n
C、快速排序为n
D、快速排序为n(n-1)/2
答案
D
解析
假设线性表的长度为n,则在最坏情况下,冒泡排序需要经过n/2遍的从前往后扫描和rd2遍的从后往前扫描,需要比较次数为n(n-1)/2。快速排序法的最坏情况比较次数也是n(n-1)/2。本题答案为D。
转载请注明原文地址:https://kaotiyun.com/show/UN5p777K
本试题收录于:
二级Access题库NCRE全国计算机二级分类
0
二级Access
NCRE全国计算机二级
相关试题推荐
已知函数模板定义如下:templateTrain(Tx,Ty){returnx
请打开考生文件夹下的解决方案文件proj1,此工程包含有一个源程序文件proj1.cpp。其中位于每个注释“//ERROR****found****”之后的一行语句存在错误。请改正这些错误,使程序的输出结果为:(4,4)注意:只
有如下程序:#includeusingnamespacestd;classAA{public:AA(){cout
下列数据结构中,属于非线性结构的是()。
软件需求规格说明的内容不包括()。
某二叉树中度为2的结点有10个,则该二叉树中有()个叶子结点。
程序流程图中带有箭头的线段表示的是()。
对于长度为n的线性表,在最坏情况下,下列各排序法所对应的比较次数中正确的是()。
有如下定义:inta[5]={1,3,5,7,9},*p=a;下列表达式中不能得到数值5的是()。
一般情况下,以下哪个字段可以作为主关键字______。
随机试题
合同没有约定履行地,按照合同的其他内容和交易习惯都不能确定履行地的,不动产在______履行。
下列关于鼻周期的说法错误的是
患者女性,51岁,发热、头疼1天。医生要为她做腰穿检查,患者有恐惧感。从伦理要求考虑,临床医生应向病人做的主要工作是
A、酸溶血试验阳性B、抗人球蛋白试验阳性C、红细胞渗透脆性试验阳性D、血红蛋白电泳试验异常E、高铁血红蛋白还原试验异常男性,20岁,云南籍,因发热自服磺胺嘧啶,3天后血红蛋白降至50g/L,网织红细胞0.15,红
“管理费用”科目通常设置( )辅助核算。
那些重复被一群有经验的科学家报道的某些有争议的试验结果的科学家没有得到与那些报道相一致的结果。进行重复试验的科学家由此得出结论认为起初报道的结果是由于错误的测量引起的。进行重复试验的科学家的论述假设认为()。
2003年教育部颁布的《普通高中课程方案(实验)》规定,我国普通高中课程改革由学习领域、科目和模块三个层次构成,这属于()
设离散型随机变量X服从二项分布B(2,p),若概率P{X≥1}=,求(1)参数p的值;(2)方差D(X)。
首次启动报表设计器时,报表布局中只有三个带区,分别是页标头、______和页注脚。
()控件可以使图形根据控件大小而改变大小。
最新回复
(
0
)