首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设顺序表的长度为n。下列排序方法中，最坏情况下比较次数小于n(n-1)／2的是( )
设顺序表的长度为n。下列排序方法中，最坏情况下比较次数小于n(n-1)／2的是( )
admin
2020-10-28
52
问题
设顺序表的长度为n。下列排序方法中，最坏情况下比较次数小于n(n-1)／2的是( )
选项
A、简单插入排序
B、冒泡排序
C、快速排序
D、堆排序
答案
D
解析
在最坏情况下，堆排序需要比较的次数为O(nlog
2
n)，希尔排序需要的比较次数为O(n
1.5
)。简单选择排序法、冒泡排序法和快速排序法在最坏情况下需要做n(n-1)／2次比较。
转载请注明原文地址:https://www.kaotiyun.com/show/odYp777K
本试题收录于：
二级MS Office高级应用题库NCRE全国计算机二级分类
0
二级MS Office高级应用
NCRE全国计算机二级
相关试题推荐
请在【答题】菜单下选择【进入考生文件夹】命令，并按照题目要求完成下面的操作。注意：以下的文件必须保存在考生文件夹下。文涵是大地公司的销售部助理，负责对全公司的销售情况进行统计分析，并将结果提交给销售部经理。年底，她根据各门店提交的销售报
在考生文件夹下打开文档Word．docx，按照要求完成下列操作并以该文件名(Word．docx)保存文档。某高校为了使学生更好地进行职场定位和职业准备，提高就业能力，该校学工处将于2013年4月29日(星期五)19：30-21：30在校国际会议中心举办题
某出版社的编辑小王手中有一篇有关财务软件应用的书稿“会计电算化节节高升．docx”，打开该文档，按下列要求帮助小王对书稿进行排版操作并按原文件名进行保存：样式应用结束后，将书稿中各级标题文字后面括号中的提示文字及括号“(一级标题)”“(一级标题)”“(
在考生文件夹下打开文档Word．docx。某高校学生会计划举办一场大学生网络创业交流会的活动，拟邀请部分专家和老师给在校学生进行演讲。因此，校学生会外联部需制作一批邀请函，并分别递送给相关的专家和老师。请按如下要求，完成邀请函的制作：根据页面布局需
文档“北京政府统计工作年报．docx”是一篇从互联网上获取的文字资料，请打开该文档并按下列要求进行排版及保存操作：将完成排版的文档先以原Word格式即文件名“北京政府统计工作年报．docx”进行保存，再另行生成一份同名的PDF文档进行保存。
请在【答题】菜单下选择【进入考生文件夹】命令，并按照题目要求完成下面的操作。注意：以下的文件必须都保存在考生文件夹下。在考生文件夹下打开文档WORD．DOCX。【背景素材】为了更好地介绍公司的服务与市场战略，市场部助
有3个关系R、S和T如下：则由关系R和S得到关系T的操作是()。
Internet的四层结构分别是()。
一个字长为5位的无符号二进制数能表示的十进制数值范围是()。
如果删除一个非零无符号二进制偶整数后的2个O，则此数的值为原数()。
随机试题
下列选项中，符合针刺得气表现的有
患者，女，16岁，症见身热恶寒，热轻寒重，无汗头痛，四肢不温，倦怠嗜卧，面色苍白，舌淡苔白，脉浮无力者。治宜选用
确定某暴露因素与某疾病联系的强度用
患者，女，因肺癌住院化疗，不妥的是
单位(子单位)工程所含分部工程有关( )的检测资料应完整。
119．假设在“营改增”试点地区，以下情形不需要缴纳增值税的是()。
国际储备
一个随机抽取的顾客群样本回答了一项市场调查中的问题。6个月之后，另一个随机抽取的顾客群样本回答了相同的问题，只是问题排列顺序调换了一下。两组样本对许多单个问题的回答方式有很大不同，这表明有时某个问题只因它前面的问题就会导致不同的回答。以上论述依据下
下面4种I/O接口标准中，采用并行方式传送数据的是（）
窗体上有一个名称为Command1的命令按钮，并有如下程序代码：OptionBase1PrivateSubCommand1_Click()Dima%(3,3)Fori=1To3Forj=
最新回复
(
0
)
