首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对于长度为n的线性表，在最坏情况下，下列各种排序法所对应的比较次数中正确韵是( )。
对于长度为n的线性表，在最坏情况下，下列各种排序法所对应的比较次数中正确韵是( )。
admin
2012-01-20
46
问题
对于长度为n的线性表，在最坏情况下，下列各种排序法所对应的比较次数中正确韵是( )。
选项
A、冒泡排序为n/2
B、冒泡排序为n
C、快速排序为n
D、快速排序为n(n-1)/2
答案
D
解析
转载请注明原文地址:https://kaotiyun.com/show/PPVp777K
本试题收录于：
二级C题库NCRE全国计算机二级分类
0
二级C
NCRE全国计算机二级
相关试题推荐
以下描述中，不是线性表顺序存储结构特征的是()。
有关return语句说法不正确的是()。
某棵树只有度为3的结点和叶子结点，其中度为3的结点有8个，则该树中的叶子结点数为()。
有以下程序#include＜stdio.h＞main(){intc,d;c=(13＞＞1)|1;d=(13＞1)||1;printf("%d,%d\n",c,d);}程序运行后的输出结果
以下语句定义正确的是()。
请编写函数fun，其功能是：将M行N列的二维数组中的字符数据，按列的顺序依次放到一个字符串中。例如，若二维数组中的数据为WWWWSSSSHHHH则字符串中的内容应是：
下列叙述中正确的是
下列工具中，不属于结构化分析的常用工具的是()。
将E-R图转换为关系模式时，E-R图中的属性可以表示为
随机试题
某女，40岁。呃逆、嗳气1周余。因与家人吵架生气后，呃声不断，嗳气则舒，胃脘痞塞，时有嘈杂反酸，急躁易怒，多梦，大便不畅；舌红，苔薄黄腻，脉弦。既往史：乙型肝炎5年，十二指肠溃疡2年。医师处方如下：旋覆花9g，吴茱萸5g，黄连5g，枳实9g，紫苏梗
乳糖不耐症患者最适合食用的奶制品是
《医疗用毒性药品管理办法》规定，医疗单位调配毒性药品，每次处方剂量不得超过
女，45岁。阵发性心悸半年，时有胸闷，下肢水肿5天来门诊。心电图示窦性心律，心率64次／分，PR间期0．24秒，伴完全性右束支传导阻滞，诊断为扩张型心肌病，心功能不全。入院后予以洋地黄、利尿剂和扩血管药物治疗。第4天突然神志不清，抽搐，听诊心音消失，血压为
在下列各项中,符合代理特征的是()。
委托人
投资：回报
一个城市的现代化．并非仅仅表现为漂亮的GDP数字、热闹的车水马龙、鳞次栉比的高楼大厦，更在于那些看不到的诸多________。城市的下水道和地铁站的扶梯，都是容易被管理者忽视的地方，虽然平时并不起眼，可往往________着城市管理者的真实水平。填入划横线
旅游者王某参加某旅行社组织的旅游活动，支付了旅游综合服务费人民币200元。由于旅行社提供的服务属欺诈，根据《消费者权益保护法》规定，旅行社应当向旅游者赔偿人民币共()元。
Japanandthenewlyindustrializedcountriesarepassinglabor-intensivesectsasgarment-makingovertolessdevelopednations
最新回复
(
0
)
