首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对于长度为n的线性表,在最坏情况下,下列各排序法所对应的比较次数中正确的是
对于长度为n的线性表,在最坏情况下,下列各排序法所对应的比较次数中正确的是
admin
2015-12-15
54
问题
对于长度为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/NDgp777K
本试题收录于:
二级Access题库NCRE全国计算机二级分类
0
二级Access
NCRE全国计算机二级
相关试题推荐
在Access数据库中,为了保持表之间的关系,要求在主表中修改相关记录时,子表相关记录随之更改。为此需要定义参照完整性关系的()。
软件工程研究的内容主要包括:【】技术和软件工程管理。
要在文本框中显示当前日期和时间,应当设置文本框的控件来源属性为______。
假设某数据库表中有一个姓名字段,查找姓仲的记录的准则是______。
窗口事件是指操作窗口时所引发的事件,下列不属于窗口事件的是
VBA代码调试过程中,能够显示出所有当前过程中变量声明及变量值信息的是______窗口。
表达式4+5\6*7/8Mod9的值是______。
窗体上添加有3个命令按钮,分别命名为C1、C2和C3。编写C1的单击事件过程,完成的功能为:当单击按钮C1时,按钮C2可见,按钮C3不可用。下列语句中正确的是()。
在Access中,如果要处理具有复杂条件或循环结构的操作,则应该使用的对象是()。
一个数据结构在计算机中的表示(映象)称为______。
随机试题
通常鼠标有_______、_______和_______三种动作,对象的快捷菜单可通过_______动作打开。
外用可以治疗痱子、湿疹的药物是( )
关于类风湿结节,下列叙述哪项正确()
男,32岁,突然呼吸困难,右侧胸痛,查体:发绀,大汗。既往肺结核史。为鉴别气胸与支气管哮喘,下列哪项检查有意义
A.加苏丹Ⅲ试液显红色B.10%的α一萘酚乙醇液再加浓硫酸显紫红色并很快溶解C.间苯三酚试液再加盐酸显红色D.加硫酸无变化E.加碘试液显棕色或黄棕色糊粉粒()。
某大桥主跨为20×40m预应力混凝土简支T梁桥,合同总价为18700万元,合同工期2年。大桥桥址处地质条件如下:原地面往下依次为黏土、砂砾石、泥岩,主墩基础为直径2.0m的钻孔灌注桩,设计深度为40m,采用回转钻进施工法钻孔,导管法灌注水下混凝土。T梁施工
全国银行问债券回购利率由中国人民银行统一规定。()
某企业对甲省乙市国税部门给予其行政处罚的决定不服,申请行政复议。下列各项中,不应当受理该企业行政复议申请的机关有()。
中华人民共和国国务院制定和发布的规范性文件是法律。()
Firstofall,Iappreciateyouradviceonmydecisiontogotoworkinthecomputercompany.
最新回复
(
0
)