首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对于长度为n的线性表,在最坏情况下,下列各排序法所对应的比较次数中正确的是
对于长度为n的线性表,在最坏情况下,下列各排序法所对应的比较次数中正确的是
admin
2020-04-18
28
问题
对于长度为n的线性表,在最坏情况下,下列各排序法所对应的比较次数中正确的是
选项
A、冒泡排序为n/2
B、冒泡排序为n
C、快速排序为n
D、快速排序为n(n-1)/2
答案
D
解析
假设线性表的长度为n,则在最坏情况下,冒泡排序需要经过11/2遍的从前往后的扫描和n/2遍的从后往前的扫描,需要的比较次数为n(n-1)/2。快速排序法也是一种互换类的排序方法,但由于它比冒泡排序法的速度快,因此,称为快速排序法。
转载请注明原文地址:https://jikaoti.com/ti/Hlx0FFFM
本试题收录于:
二级VB题库NCRE全国计算机二级分类
0
二级VB
NCRE全国计算机二级
相关试题推荐
列表框中被选中的数据项的位置可以通过一个属性获得,这个属性是( )。
窗体上有名称分别为Text1、Text2的文本框,名称为Command1的命令按钮。运行程序,在Text1中输入"FormList",然后单击命令按钮,执行如下程序:PrivateSubCommand1_Click() Text2.Text=UC
在窗体上画一个命令按钮和一个文本框,其名称分别为Command1和Text1,然后编写如下程序:FunctionFun(xAsInteger,yAsInteger)AsIntegerFun=IIf(x
在窗体上画一个名称为Text1的文本框,然后编写如下事件过程:PrivateSubForm_Load()Text1.Text=""EndSubPrivateSubText1_KeyDown(KeyCodeAsInteger
设有如下程序:OptionBase0PrivateSubForm_Click()DimaDimiAsIntegera=Array(1,2,3,4,5
下面程序运行时,若输入"VisualBasicProgramming",则在窗体上输出的是( )。PrivateSubCommand1_Click() Dimcount(25)AsInteger,chAsString ch=U
在结构化方法中,用数据流程图(DFD)作为描述工具的软件开发阶段是()。
下面属于白盒测试方法的是
设x为一整型变量,且情况语句的开始为:SelectCasex,则不符合语法规则的Case子句是( )。
软件测试的目的是
随机试题
女性,30岁,背部肿块,红、肿、疼痛3天,寒战、发热39℃,查体:背部肿物3cm×5cm,触之有波动感。当病灶做局部引流和全身应用抗生素后,仍有寒战、高热。最合适的治疗措施是
关于抗菌药物的配伍禁忌A、青霉素B、氨基糖苷类C、头孢菌素类D、红霉素E、两性霉素B与头孢菌素联用可致肾毒性增强的是
术后急性胃扩张的处理,下列措施最重要的是
案情:李某和王某共同抢劫致人死亡,被某中院一审,一审后李某被判死刑,缓期两年执行,王某被判有期徒刑十年。问题:本案如果李某上诉了,王某没有上诉,问二审法院该如何处理?
位于两个安全出口之间的中学普通教室,面积不大于()时可设一个疏散门。
下列相关服务中,属于理财顾问服务的有()。
商店里的货品有标价,如一支钢笔标价为6元。在这里,货币执行的是()的职能。
典型常常是文学至高的美学追求。()
A和B订立的合同中内容约定不明确,按照合同有关条款内容不能确定,且他们又不能通过协商达成协议时,下列解决办法不符合法律规定的是()。
反对中小学生阅读《三国演义》,是一种杞人忧天的行为。这种家长式的焦虑非常可笑,就像劝阻孩子不要碰一块蛋糕一样,没有别的办法,只好说那块蛋糕里面长满了毒素。而事实证明,已经有无数人在吃过那块“蛋糕”之后是安然无恙的,再用夸张的词汇去形容它的不堪就是说谎了。这
最新回复
(
0
)