首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对于长度为n的线性表，在最坏情况下，下列各排序法所对应的比较次数中正确的是
对于长度为n的线性表，在最坏情况下，下列各排序法所对应的比较次数中正确的是
admin
2020-04-18
91
问题
对于长度为n的线性表，在最坏情况下，下列各排序法所对应的比较次数中正确的是
选项
A、冒泡排序为n／2
B、冒泡排序为n
C、快速排序为n
D、快速排序为n(n-1)／2
答案
D
解析
假设线性表的长度为n，则在最坏情况下，冒泡排序需要经过11／2遍的从前往后的扫描和n／2遍的从后往前的扫描，需要的比较次数为n(n-1)／2。快速排序法也是一种互换类的排序方法，但由于它比冒泡排序法的速度快，因此，称为快速排序法。
转载请注明原文地址:https://kaotiyun.com/show/9yTp777K
本试题收录于：
二级VB题库NCRE全国计算机二级分类
0
二级VB
NCRE全国计算机二级
相关试题推荐
为了使窗体左上角不显示控制框，需设置为False的属性是( )。
在考生目录下已有一个工程文件sjt5．vbp。运行程序后，分别从两个文件中读出数据，放入两个一维数组a、b中。请编写程序，当单击“合并数组”，按钮时，将a、b数组中相同下标的数组元素的值求和，并将结果存入数组c。单击“找最大值”按钮时，调用find过程分
列表框中被选中的数据项的位置可以通过一个属性获得，这个属性是( )。
在窗体上画一个名称为Command1的命令按钮，再画两个名称分别为Label1、Label2的标签，然后编写如下程序代码：PrivateXAsIntegerPrivateSubCommand1_Click()X=5：
如果过程的首行是：PrivateSubproc(xAsControl)，则调用此过程时使用的实际参数应该是
下面程序运行时，若输入395，则输出结果是()。PrivateSubCmdI_Click()Dima％a=InputBox(“请输入一个3位整数”)PrintaMod10，a＼100，(aMod100)＼10EndSu
设窗体上有一个名称为List1的列表框和一个名称为Check1的复选框数组（下标从0开始）。程序运行时，单击某个复选框，如果列表框中没有该复选框的标题，则把该复选框的标题添加到列表框中，否则从列表框中把该复选框标题删除。PrivateSubCheck
以下关于注释语句的叙述中，错误的是
软件设计中模块划分应遵循的准则是()。
下列数据结构中，属于非线性结构的是()。
随机试题
现场控制主要是监督职能。（）
水泥混凝土抗压强度试验结果要求，当三个试件中任何一个测值与中值之差超过中值的()时，则取中值为测定值。
下列机构中，具有反相自锁功能的是()。
与信息相关的战略包括()。
()长江大桥是长江安徽段公铁两用桥梁，有“世纪大桥”之称。
一位演员刚发生了不愉快的事情，但上台演喜剧时仍能谈笑风生，反映了其意志的()品质。
有人对“不到长城非好汉”这句名言的理解是：“如果不到长城，就不是好汉。”假定这种理解为真，则下列哪项判断必然为真?()
[*]
我曾经因为有几个大学生登山迷途丧生，而访问某位登山专家，其中一个问题是：“如果我们在半山腰，突然遇到大雨，应该怎么办?”登山专家说：“你应该向山顶走。”“为什么不往山下跑?山上风雨不是更大吗?”我怀疑地问。“往山顶走，固然风雨可能更大，却不足以威胁你的生命
Susanisthemost(experience)______teacherintheschool.
最新回复
(
0
)
