首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对于长度为n的线性表，在最坏情况下，下列各排序法所对应的比较次数中正确的是( )。
对于长度为n的线性表，在最坏情况下，下列各排序法所对应的比较次数中正确的是( )。
admin
2017-06-18
33
问题
对于长度为n的线性表，在最坏情况下，下列各排序法所对应的比较次数中正确的是( )。
选项
A、冒泡排序为n(n-1)／2
B、简单插入排序为n
C、希尔排序为n
D、快速排序为n／2
答案
A
解析
在最坏情况下，冒泡排序所需要的比较次数为n(n-1)／2；简单插入排序所需要的比较次数为n(n-1)／2：希尔排序所需要的比较次数为O(n
1.5
)；堆排序所需要的比较次数为O(nlog
2
n)。
转载请注明原文地址:https://kaotiyun.com/show/mIBp777K
本试题收录于：
二级VF题库NCRE全国计算机二级分类
0
二级VF
NCRE全国计算机二级
相关试题推荐
在SQLSELECT语句中与INTOTABLE等价的短语是( )。
若SQL语句中的ORDERBY短语中指定了多个字段，则( )。
要为当前表所有性别为"女"的职工增加100元工资，正确的命令是( )。
设有商品(商品号，商品名，单价)和销售(商店号，商品号，销售日期，销售数量)表，查询商品单价在10到50之间、并且日销售数量高于20的商品名、单价、销售日期和销售数量，查询结果按单价降序。正确命令是
要将VisualFoxPro系统菜单恢复成标准配置，可执行SETSYSMENUNOSAVE命令，然后再执行命令：
在命令按钮组中，决定命令按钮数目的属性是
设循环队列的存储空间为Q(1:35)，初始状态为front=rear=35。现经过一系列入队与退队运算后，front=15，rear=15，则循环队列中的元素个数为
在VisualFoxPro中，有如下程序，函数IIF()返回值是( )。*程序PRIVATEX，YSTORE"男"TOXY＝LEN(X)＋2？IIF(Y<4，"男"，"女")RETURN
下列关于二叉树的叙述中，正确的是( )。
下列函数返回类型为数值型的是( )。
随机试题
弦脉的主要病有()(1991年第130题；1997年第132题；1999年第131题)
在华为VRP平台上，直连路由、OSPF、RIP、静态路由按照优先级从高到低的排序是________。
为女病人导尿，消毒尿道口及会阴顺序是
小儿末梢血中性粒细胞和淋巴细胞的比例相等的时间分别是
公司负责城市市区危改地块A的土地一级开发工作，甲公司委托乙公司承担拆迁业务。土地一级开发后收归市土地储备中心所有，并以住宅用地性质进行国有土地使用权拍卖。该地块的使用权由丙公司竞买得到。半年后，丙公司将该地块转让给丁公司。丁公司欲在该地块开发商业地产项目，
一般存款账户可以办理现金缴存，但不能办理现金支取。()
2015年7月甲公司购入一项商标权，入账价值1000万元，预计使用年限8年，法律有效年限为10年，按照直线法摊销，无残值。2016年12月31日因存在减值迹象，甲公司对该商标权进行减值测试，其公允价值减去处置费用后的净额为500万元，预计未来现金流量的现值
10月19日，甲公司职工李某因突发心脏病住院治疗。已知李某实际工作年限为12年，其中在甲公司工作年限为4年，李某依法可享受的医疗期为()。
在错误记忆的理论模型中，提出内隐激活反应假设的研究者是()
Youdon’twanttolagbehind,neitherdoesshe.
最新回复
(
0
)
