首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对长度为n的线性表排序,在最坏情况下,比较次数不是n(n-1)/2的排序方法是
对长度为n的线性表排序,在最坏情况下,比较次数不是n(n-1)/2的排序方法是
admin
2015-09-18
74
问题
对长度为n的线性表排序,在最坏情况下,比较次数不是n(n-1)/2的排序方法是
选项
A、快速排序
B、冒泡排序
C、简单插入排序
D、堆排序
答案
D
解析
各种排序方法中最坏情况下需要比较的次数分别为:冒泡排序n(n-1)/2、快速排序n(n-1)/2、简单插入排序n(n-1)/2、希尔排序O(n1.5)、简单选择排序n(n-1)/2、堆排序O(nlog
2
n)。
转载请注明原文地址:https://kaotiyun.com/show/2avp777K
本试题收录于:
二级MS Office高级应用题库NCRE全国计算机二级分类
0
二级MS Office高级应用
NCRE全国计算机二级
相关试题推荐
在窗体中添加一个名称为Command1的命令按钮,然后编写如下事件代码:PrivateSubCommand1_Click() MsgBoxf(24,18)EndSubPublicFunctionf(mAsInteger,n
在数据表视图中,不能
创建参数查询时,在查询设计视图条件行中应将参数提示文本放置在()。
以下关于字段属性的叙述,正确的是()。
用一个对象来表示"一只白色的足球被踢进球门",那么"白色"、"足球"、"踢"、"进球门"分别对应的是( )。
绑定窗体中的控件的含义是
一个栈的初始状态为空,现将元素A、B、C、D、E依次入栈,然后依次退栈三次,并将退栈的三个元素依次入队(原队列为空),最后将队列中的元素全部退出。则元素退队的顺序为
面向对象方法中,继承是指()。
循环队列的存储空间为Q(1:200),初始状态为front=rear=200。经过一系列正常的入队与退队操作后,front=rear=1,则循环队列中的元素个数为
窗体中有文本框Text1和标签Label1。运行程序时单击按钮Command1,输入整数m(m>0),判断m是否为素数,如果是素数,则在Label1中显示"m是素数",否则显示"m是合数"。事件代码如下:PrivateSubCommand1_C
随机试题
编制安全检查表主要依据有()。
问题解决的第一步是()。
关于脂肪肝的声像图特征叙述,不包括
储存尿的部位在
在编制投资估算时,某建设工程项目第2年年初借款本息累计为5000万元,第2年当年借款额为600万元,借款利率为6%,则该年应计的建设期利息为()万元。
甲、乙两只股票组成投资组合,甲、乙两只股票的β系数分别为0.80和1.45,该组合中两只股票的投资比例分别为55%和45%,则该组合的β系数为()。
若关于x的分式方程有增根,则m的值为()
班主任教师的领导方式中,最佳的领导方式是()
某监狱管理人员因被囚犯孙某顶撞,而指使另一囚犯李某殴打孙某,致其伤残,孙某可向谁要求赔偿?()
Mostoflifeishabitual.Youdothe【C1】______thingsyoudidyesterday,thedaybeforeandeverydayforthelastmonth.Habits,
最新回复
(
0
)