首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对于长度为n的线性表,在最坏情况下,下列各排序法所对应的比较次数中正确的是( )。
对于长度为n的线性表,在最坏情况下,下列各排序法所对应的比较次数中正确的是( )。
admin
2017-06-18
64
问题
对于长度为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全国计算机二级
相关试题推荐
表单名为myForm的表单中有一个页框myPageFrame,将该页框的第3页(Page3)的标题设置为"修改",可以使用代码( )。
关闭表单的程序代码是ThisForm.Release,Release是( )。
假设有一表单,其中包含一个选项按钮组,在表单运行启动时,最后触发的事件是( )。
在菜单设计中,可以在定义菜单名称时为菜单项指定一个访问键。指定访问键为"x"的菜单项名称定义是( )。
软件按功能可以分为:应用软件、系统软件和支撑软件(或工具软件)。下面属于应用软件的是( )。
下面对对象概念描述正确的是
负责数据库中查询操作的数据库语言是( )。
软件需求规格说明书的作用不包括
下列链表中,其逻辑结构属于非线性结构的是
有以下程序:INPUTTOAS=0IFA=10S=1ENDIFS=2?S假定从键盘输入的A值是数值型,则程序的运行结果是:
随机试题
血清铁降低的疾病有
患者,男性,25岁。因车祸造成脊柱损伤,小腿有开放性伤口。该患者小腿的伤口用下列哪种止血方法
牙周炎的主要病理变化之一是
血清AFP升高可见于下列情况,但须除哪项外
中期MA(移动平均线)通常是指()日。
甲公司2×20年发生的有关交易或事项如下:(1)2×20年4月20日,甲公司与乙公司签订债务重组协议,约定将甲公司应收乙公司货款5000万元(含增值税)转为对乙公司的投资,该应收款项系甲公司向乙公司销售产品形成,合同签订日的公允价值为4900万元。经股东
为机关的行政职能的有效发挥提供保障的活动被称为()。
JohannaLeveltSengersstandsatthetopofherprofessionbutconfessesthat"itcanbealittlelonely"asoneofonlytwowo
Whatisthewoman’smajor?
欢迎到我们工厂来,参观后您会对我们的产品有更深入的了解。
最新回复
(
0
)