首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对于长度为n的线性表,在最坏情况下,下列各排序法所对应的比较次数中正确的是
对于长度为n的线性表,在最坏情况下,下列各排序法所对应的比较次数中正确的是
admin
2018-10-15
22
问题
对于长度为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/wG6p777K
本试题收录于:
二级公共基础题库NCRE全国计算机二级分类
0
二级公共基础
NCRE全国计算机二级
相关试题推荐
在VisualFoxPro中,查询设计器和视图设计器很像,如下描述正确的是
执行如下命令的输出结果是?15%4,15%一4
项目管理器的“文档”选项卡用于显示和管理
在表单中为表格控件指定数据源的属性是
在VisualFoxpro中,属于命令按钮属性的是
假设在数据库表的表设计器中,字符型字段“性别”,已被选中,正确的有效性规则设置是
在创建数据库表结构时,为了同时定义实体完整性可以通过指定哪类索引来实现
以下程序(请注意循环体内的LOOP和EXIT语句)的运行结果是()。CLEARX=5DOWHILE.T.X=X+5IFX=INT(X/5)木5??XELSEL
(1)打开“订货管理”数据库,、并将表orderlist添加到该数据库中。(2)在“订货管理”数据库中建立表customer,表结构描述如下:客户号字符型(6)客户名字符型(16)地址字符型(20)
一棵完全二叉树共有360个结点,则在该二叉树中度为1的结点个数为()。
随机试题
下列关于化石的说法正确的是:
材料的脆性断裂与温度之间的关系是()。
以下不是腹膜外位器官的有()
关于药物安全性评价的说法中正确的是
与公孙穴相通的奇经是( )。
某女,45岁。因宫颈癌需做广泛子宫切除和盆腔淋巴结清扫术。此病人做阴道冲洗,正确的是
支付结算业务是银行的中间业务,主要收入来源是()。
某服装厂将自产的服装作为福利发给职工,这批产品的制造成本共计20万元,成本利润率为10%,按当月同类产品的平均销售价格计算为25万元,则该厂应征增值税的销售额为()万元。
师范学校的出现与教师成为一种独立的社会职业,从时间上来说()。
Delegatesareaskedtocheckoutby10:30a.m.Thedelegatesshouldleavetheirrooms______.
最新回复
(
0
)