首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对于长度为n的线性表,在最坏情况下,下列各排序法所对应的比较次数中正确的是( )。
对于长度为n的线性表,在最坏情况下,下列各排序法所对应的比较次数中正确的是( )。
admin
2014-03-21
65
问题
对于长度为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/qdop777K
本试题收录于:
二级VF题库NCRE全国计算机二级分类
0
二级VF
NCRE全国计算机二级
相关试题推荐
要求为当前表建立一个候选索引,索引表达式为“职工号”,索引名zgh,则下列各语句中,正确的是()。
结构化程序设计主要强调的是()。
己知一个有序线性表为(13,18,24,35,47,50,62,83,90,115,134),当用二分法查找值为90的元素时,查找成功的比较次数为()。
按照“先进后出”原则组织数据的数据结构是()。
最简单的交换排序方法是______。
在结构化设计方法中,数据流图表达了问题中的数据流与加工间的关系,并且每一个______实际上对应一个处理模块。
在视图设计器中有,而在查询设计器中没有的选项卡是()。
对建立良好的程序设计风格,下列描述正确的是()。
检索学生表中“性别”为“男”的学生记录,将结果保存到文本文件xb中,SQL语句为:SELECT*FROM学生表WHERE性别=“男”______xb
数据结构分为逻辑结构和存储结构,循环队列属于______结构。
随机试题
当客观刺激停止作用后,感觉信息在一个极短的时间内保存下来,这种记忆叫短时记忆,它是记忆系统的开始阶段。
关于血小板表面结构,描述不正确的是
用RIA检测某种激素时,结合物中的放射性强度越大,表明
小儿病理指纹可概括为纹色
注册会计师在对甲公司2009年财务报表进行审计时,关注到以下交易或事项的会计处理:(1)2009年,甲公司将本公司商品出售给关联方乙公司,期末形成应收账款6000万元。甲公司对一年以内的应收账款按5%计提坏账准备,但对于关联方的应收账款不计。该
某生一次考试取得高分后,惊喜地说:“我背到的老师都考到啦!”根据韦纳的归因理论该生将这次成功归因于()
有人说,人类要敬畏自然,个人要敬畏生命,执政者要敬畏民意,请从公务员职业这个角度谈谈你的看法。
简述表象的计算理论。
在我国教育史上,深刻阐述“深造自得”教育思想的教育家是()。
按“先进后出”原则组织数据的结构是
最新回复
(
0
)