首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
下列各组排序法中,最坏情况下比较次数相同的是( )
下列各组排序法中,最坏情况下比较次数相同的是( )
admin
2019-08-12
18
问题
下列各组排序法中,最坏情况下比较次数相同的是( )
选项
A、冒泡排序与快速排序
B、简单插入排序与希尔排序
C、希尔排序与堆排序
D、简单选择排序与堆排序
答案
A
解析
简单选择排序法、冒泡排序法和快速排序法在最坏情况下均需要做n(n-1)/2次比较。
转载请注明原文地址:https://kaotiyun.com/show/jIYp777K
本试题收录于:
二级MS Office高级应用题库NCRE全国计算机二级分类
0
二级MS Office高级应用
NCRE全国计算机二级
相关试题推荐
请在【答题】菜单下选择【进入考生文件夹】命令,并按照题目要求完成下面的操作。注意:以下的文件必须都保存在考生文件夹下。在考生文件夹下打开文档EXCEL.XLSX。【背景素材】财务部助理小王需要向主管汇报2013年度公司差旅报销情况,现在请按照如下需
请在【答题】菜单下选择【进入考生文件夹】命令,并按照题目要求完成下面的操作。注意:以下的文件必须都保存在考生文件夹下。在考生文件夹下打开文档EXCEL.XLSX。【背景素材】财务部助理小王需要向主管汇报2013年度公司差旅报销情况,现在请按照如下需
请在【答题】菜单下选择【进入考生文件夹】命令,并按照题目要求完成下面的操作。注意:以下的文件必须都保存在考生文件夹下。在考生文件夹下打开文档“Word.docx”,按照要求完成下列操作并以该文件名“Word.doex”保存文档。将正文部分内容设为四
下列叙述中正确的是
设表的长度为n。在下列结构所对应的算法中,最坏情况下时间复杂度最低的是
对于长度为n的线性表,在最坏情况下,下列各排序法所对应的比较次数中正确的是
冒泡排序在最坏情况下的比较次数是
对长度为n的线性表进行顺序查找,在最坏情况下所需要的比较次数为
在Excel工作表中,编码与分类信息以“编码1分类”的格式显示在了一个数据列内,若将编码与分类分为两列显示,最优的操作方法是:
下面叙述中错误的是
随机试题
库欣综合征出现明显的男性化表现者应警惕肾上腺癌的可能。
(2009年第156题)与发生细胞生物电有关的跨膜物质转运形式有
易水解的药品不包括()
对于()的绩效指标,设定的考评标准通常是一个范围。
教学过程的中心环节是()
Nationalpovertywas______byrapidpopulationgrowth.
TPICorporatetrainingprogramsBUSINESSSKILLSTRAININGLeadershipSkillsforSeniorManagers-3days
Readcarefullythefollowingexcerptoncreditcard,andthenwriteyourresponseinNOLESSTHAN200words,inwhichyoushould
A、Ithelpsstudentsenhancecriticalthinking.B、Ithelpsstudentslearntolistencarefully.C、Itisasystematicwayofquesti
中国的春节在农历(lunarcalendar)一月一日,是新一年的开始。这是举家团圆的时刻。一般说来,在春节前几天,只要有可能的话,多数人无论身处何地都会回家。就像圣诞节一样,人们会买很多东西如食品、礼物、衣服和烟花爆竹给孩子们。在除夕之夜,多数农村家庭
最新回复
(
0
)