首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对于长度为n的线性表，在最坏情况下，下列各排序法所对应的比较次数中正确的是
对于长度为n的线性表，在最坏情况下，下列各排序法所对应的比较次数中正确的是
admin
2009-04-15
66
问题
对于长度为n的线性表，在最坏情况下，下列各排序法所对应的比较次数中正确的是
选项
A、冒泡排序为n/2
B、冒泡排序为n
C、快速排序为n
D、快速排序为n(n-1)/2
答案
8
解析
在最坏的情况下，冒泡排序和快速排序需要比较的次数为n(n-1)/2。
转载请注明原文地址:https://kaotiyun.com/show/aOXp777K
本试题收录于：
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
在窗体上画一个名称为Commandl的命令按钮，然后编写如下事件过程：PrivateSubCommandl_Click()Move500，500EndSub程序运行后，单击命令按钮，产生的结果为()。
为组合框Combol增加一个列表项”电脑”，下列语句正确的是()。
以下自定义数据类型的语句中，正确的是( )。
数据独立性是数据库技术的重要特点之一。所谓数据独立性是指()。
某系统总体结构图如下图所示：该系统总体结构图的深度是( )。
下列各组排序法中，最坏情况下比较次数相同的是()。
对序线性表(23，29，34，55，60，70，78)用二分法查找值为60的元素时，需要比较次数为()。
以下描述中，不是线性表顺序存储结构特征的是()。
考生文件夹下有一个工程文件sjt5．vbp，窗体上有两个文本框，名称分别为Textl、Text2，都可以多行显示。还有三个命令按钮，名称分别为C1、C2、C3，标题分别为“取数”、“排序”、“存盘”。“取数”按钮的功能是将考生文件夹下的in5．dat文件中
随机试题
微分方程的通解为
学生，19岁。右股骨下端疼痛1个月，夜间尤甚。查体：右股骨下端偏内侧局限性隆起，皮温略高，皮肤浅静脉怒张，明显压痛，膝关节运动受限。x线片示股骨下端干骺端溶骨性骨破坏，边界不清，可见Codman三角。诊断为
实行()的优点是能够降低汇率波动的不确定性，政府货币当局便于管理。
建筑间距是指两幢建筑物之间，外墙面相距的距离。影响建筑间距确定的主要因素是()。
各旅行社、导游公司应在待遇方面对不同级别的导游员加以区别，拉开档次。()
在服务机构中,()是针对要接受临床服务的案主而做的。
要配制每100克含盐量17．5克的盐水7千克，需要食盐多少克?()
根据下列材料回答问题。2009年以来，在灾后恢复重建和扩大内需的各项政策措施的作用下，四川交通运输业投资呈现出快速增长的发展势头。1—4月，全省交通运输业投资255．74亿元，同比增长131．3％，增速较同期全社会投资快52．4个百分点，迎来了高
设计制作一个多媒体地图导航系统，使其能根据用户需求缩放地图并自动搜索路径，最适合的地图数据应该是(14)。
AResponsibilityRevolution"Wehavealwaysknownthatheedlessself-interestwasbadmorals,"FDRsaidin1937,inthemids
最新回复
(
0
)
