首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对于长度为n的线性表,在最坏情况下,下列各排序法所对应的比较次数中正确的是( )。
对于长度为n的线性表,在最坏情况下,下列各排序法所对应的比较次数中正确的是( )。
admin
2019-06-20
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 <sup>1.5</sup>);堆排序所需要的比较次数为O(nlog<sub>2</sub>n)。
转载请注明原文地址:https://kaotiyun.com/show/xcUp777K
本试题收录于:
二级VB题库NCRE全国计算机二级分类
0
二级VB
NCRE全国计算机二级
相关试题推荐
(1)在考生文件夹下有一个工程文件sjt3.vbp,窗体上有两个列表框,名称分别为List1、List2,在List2中已经预设了内容;还有两个命令按钮,名称分别为C1、C2,标题分别为“添加”、“清除”,如图2—233所示。释序的功能是在运行时,如果选中
在考生文件夹下有一个数据库文件“samp2.accdb”,里面已经设计好3个关联表对象“tCourse”、“tGrade”、“tStudent”和一个空表“tTemp”,请按以下要求完成设计。(1)创建一个查询,查找并显示含有不及格成绩学生的“姓
己知文本框的ScrollBars属性设置为3,却看不到任何效果,原因是()。
窗体Form1上有一个名称为Command1的命令按钮,以下对应窗体单击事件的事件过程是()。
假定有如下的Sub过程:SubS(xAsSingle,yAsSingle)t=x:x=t/yy=tModYEndSub在窗体上画一个命令按钮,然后编写如下事件过程:PrivmeSubCommand1Click()Dim
设a=2,b=3,c=4,d=5,下列表达式的值是()。3>2*bOra=cAndb<>cOrb<>a+c
目录列表框的Path属性的作用是()。
下列可作为VisualBasic变量名的是()。
满足下列条件之一的年份是闰年:1)年份能被4整除但不能被100整除2)年份能被400整除若y代表年份,下面判断闰年的正确表达式是
表达式4+5\6*7/8Mod9的值是()。
随机试题
下列关于肾静脉的描述中,正确的是
根据企业战略控制体系的层次系统,主要由企业高层领导者为主体组成的控制系统属于()
肯定与否定的关系是()。
A、谈话技巧B、提问技巧C、倾听技巧D、反馈技巧E、非语言传播技巧在人际交往中利用时间、环境、设施和交往气氛所产生的语义来传递信息属于()。
具有疏肝解郁行气功效的解表药物是
男性,60岁,胃病史8年,近3个月上腹痛,伴有食欲缺乏及体重下降胃镜下可见黏膜苍白、变薄,血管透见。应诊断为
影响流行过程的因素,最重要的是
宣上、畅中、渗下的主要代表方剂是
上市公司再融资聘请的保荐人在提交发行申请文件前的尽职调查意义包括()。
______describesindetailacommunistsociety.
最新回复
(
0
)