首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对于长度为n的线性表，在最坏的情况下，下列各排序法所对应的比较次数中正确的是
对于长度为n的线性表，在最坏的情况下，下列各排序法所对应的比较次数中正确的是
admin
2013-01-23
29
问题
对于长度为n的线性表，在最坏的情况下，下列各排序法所对应的比较次数中正确的是
选项
A、冒泡排序为n/2
B、冒泡排序为n
C、快速排序为n
D、快速排序为(n-1)/2
答案
8
解析
在最坏情况下，冒泡排序和快速排序的比较次数都是(n-1)/2。
转载请注明原文地址:https://kaotiyun.com/show/eShp777K
本试题收录于：
二级VB题库NCRE全国计算机二级分类
0
二级VB
NCRE全国计算机二级
相关试题推荐
关于VisualBasic应用程序，正确的叙述是______。
关于Move方法，下列叙述正确的是
注意：下面出现的“考生文件夹”均为c：\wexam\25160001。在考生文件夹下有一个工程文件sjt5.vbp，其窗体上有两个标签L1和L2，标题分别为“口令”和“允许次数”；一个命令按钮C1，标题为“确定”：两个文本框名称分别为为Text1
对一组记录{54，38，96，23，15，72，60，45，83}进行直接插入排序时，当插入第5个记录到有序表时，寻找插入位置需比较【】次。
线性表的顺序存储结构和线性表的链式存储结构分别是______。
在最坏情况下，堆排序需要比较的次数为【】。
在最坏情况下，冒泡排序的时间复杂度为【】。
有一排好序的线性表，长度大于2，对给定的k值，分别用顺序查找和二分查找查找一个与k值相等的元素，比较的次数分别为x和y。在查找不成功的情况下，正确的x和y的关系是______。
对线性表进行二分法查找，其前提条件是______。
随机试题
甲要出国三年，请其好友乙代付三年的房屋物业费，每年年末付5000元。若存款利率为5％，现在甲应该给乙在银行存入的金额为__________。
下列说法不正确的是_____________。
Hundredsofpeoplehaveformedimpressionsofyouthroughthatlittledevice(装置)onyourdesk.Andthey’veneveractually【C1】__
蛋白质变性后的表现是
某展览馆为7层框架结构，每层高3m，各层外墙的外围水平面积均为4000m2，馆内布置有大厅并设有两层回廊，大厅长36m、宽24m、高8.9m，每层回廊长110m、宽2.4m。根据《全国统一建筑工程预算工程量计算规则》规定，该展览馆的建筑面积为( )。
携带、邮寄进境的动植物、动植物产品和其他检疫物，经检疫不合格又无有效方法作除害处理的，作( )处理。
关于统计表的设计，表述正确的是()。
规章制度是学生在学习、生活、工作中必须遵守的行为准则，它的作用有()。
喧嚣的闹市中，大声叫卖未必能引起人的注意，但在安静的教室中小声交谈就可能引起人的注意，这是因为()。
根据以下资料，回答以下问题。2012年，浙江省全年社会消费品零售总额13546亿元，比上年增长13．5％，扣除价格因素，实际增长11．4％。其中，城镇消费品零售额11409亿元，增长13．8％；乡村消费品零售额2137亿元，增长12．2％c，分行
最新回复
(
0
)
