首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对于长度为n的线性表,在最坏情况下,下列各排序法所对应的比较次数中正确的是( )。
对于长度为n的线性表,在最坏情况下,下列各排序法所对应的比较次数中正确的是( )。
admin
2016-11-22
62
问题
对于长度为n的线性表,在最坏情况下,下列各排序法所对应的比较次数中正确的是( )。
选项
A、冒泡排序为n(n-1)/2
B、简单插入排序为n
C、希尔排序为n
D、快速排序为n/2
答案
A
解析
在最坏情况下,冒泡排序所需要的比较次数为nfn-1)/2;简单插入排序所需要的比较次数为n(n-1)/2;希尔排序所需要的比较次数为O(n
1.5
);堆排序所需要的比较次数为O(nlog
2
n)。
转载请注明原文地址:https://kaotiyun.com/show/jVIp777K
本试题收录于:
二级VF题库NCRE全国计算机二级分类
0
二级VF
NCRE全国计算机二级
相关试题推荐
有关查询设计器,不正确的描述是()。
客户(客户号,名称,联系人,邮政编码,电话号码)产品(产品号,名称,规格说明,单价)订购单(订单号,客户号,订购日期)订购甲名细(订单号,序号,产品号,数量)假设客户表中有客户号(关键字)C1~C10共10条客户记录,订购单表有订单号(关键字)
CFVisualFoxproffT,属于命令按钮属性的是()。
下列程序段执行时在屏幕上显示的结果是()。DIMEA(3,2)FORI=1TO3FORJ=1TO2A(I,J)=I+JNEXTNEXT?A(5)
数据库系统的核心是()。
在考生文件夹下,打开商品销售数据库cdb,完成如下简单应用:(1)使用一对多报表向导建立名称为porder的报表。要求从父表顾客表cust中选择所有字段,从子表订单表order中选择所有字段;两表之间采用“顾客号”字段连接;按“顾客号”字段升序排序;报
一棵二叉树共有25个结点,其中5个是叶子结点,则度为1的结点数为()。
随机试题
A、Theaterlobbieswithuniformedsecurityguards.B、Clothingstoreswherepeoplearerelaxedandoffguard.C、Airportswherepeo
Haveyouevergonetoaconcertandrealizedthatyourseatswererightnexttotheboomingspeakers?Areyouguilty【C1】______tu
具有“通行诸气和运行水液”生理功能的腑是
女,35岁,婚后9年未避孕未怀孕,月经规律,月经来潮12小时子宫内膜活检为分泌期宫内膜,HSG示侧输卵管不通,丈夫精液常规正常,进一步的治疗方法为( )
羌活的主治病证是
简述刑事诉讼中的证明对象(中南财经政法大学2009年法学硕士研究生入学考试试题)
关税
根据组织统计调查的机构不同,我国统计调查项目分为()。
已知f(x)是定义在(一∞,+∞)上的一个偶函数,且当x
Thereisastoryofaverywickedmanwhodies.Beforehedied,hewas【C1】______theworstbecausetherewere【C2】______sinsheha
最新回复
(
0
)