首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对于长度为n的线性表，在最坏的情况下，下列各排序法所对应的比较次数中正确的是
对于长度为n的线性表，在最坏的情况下，下列各排序法所对应的比较次数中正确的是
admin
2013-01-23
55
问题
对于长度为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全国计算机二级
相关试题推荐
下面程序的运行结果是______。Dima，i，sa=Array("6"，"5"，"a"，"b"，"2"，"1")s=0i=0DwWhilea(i)＞="0"Anda(i)＜="9"s=10*
关于VisualBasic应用程序，正确的叙述是______。
以下叙述中错误的是
下列关于队列的叙述中，正确的是
注意：下面出现的“考生文件夹”均为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的关系是______。
对线性表进行二分法查找，其前提条件是______。
随机试题
市场主导者为了维护自己的优势，保住自己的领先地位，通常采取的战略不包括()
中医的“证”是指
A．越婢加术汤B．麻黄连翘赤小豆汤合五味消毒饮C．五皮饮合胃苓汤D．实脾饮E．疏凿饮子治疗水肿风水泛滥证，应首选
一榀双齿连接的方木桁架，其支座节点的上弦轴线和支座反力的作用线相交于一点，该交点应落在下列()项所指的位置上。
消火栓灭火系统施工程序中，附件安装的紧后工序是()。
钢筋混凝土桥梁施工时，同一施工段的混凝土应连续浇筑，并应在底层混凝土()将上一层混凝土浇筑完毕。
新环境道德的核心理念是()。
儿童接种卡介疫苗是为了预防()
从所给的四个选项中，选择最合适的一个填入问号处，使之呈现一定的规律性：
根据以下资料，回答下列问题。我国2011年居民消费价格指数资料如下：在城市与农村的居民消费价格指数中，差异最大的指标项目是()。
最新回复
(
0
)
