首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对于长度为n的线性表，在最坏情况下，下列各排序法所对应的比较次数中正确的是______。
对于长度为n的线性表，在最坏情况下，下列各排序法所对应的比较次数中正确的是______。
admin
2010-11-26
31
问题
对于长度为n的线性表，在最坏情况下，下列各排序法所对应的比较次数中正确的是______。
选项
A、冒泡排序为n/2
B、冒泡排序为n
C、快速排序为n
D、快速排序为n(n-1)/2
答案
D
解析
在最坏情况下，冒泡排序和快速排序的比较次数都是n(n-1)/2。
转载请注明原文地址:https://kaotiyun.com/show/Gvzp777K
本试题收录于：
二级VF题库NCRE全国计算机二级分类
0
二级VF
NCRE全国计算机二级
相关试题推荐
下列命令中，可用于测试IP地址和域名之间转换的是()。
根据可信计算机系统评估准则(TESEC)，不能用于多用户环境下重要信息处理的系统属于()。
Serv—U中可以限制用户上传信息占用存储空间的选项是()。
以下题目使用如下三个条件：零件.DBF：零件号C(2)，零件名称C(10)，单价N(10)，规格C(8)使用零件.DBF：项目号C(2)，零件号C(2)，数量I项目.DBF：项目号C(2)，项目名称C(20)，项目负责人C(10)，
软件开发的结构化分析方法常用的描述软件功能需求的工具是______。
一组记录的排序码为(46，79，56，38，40，84)，则利用堆排序的方法建立的初始堆为______。
对关键字序列(11，12，13，14，15)采用对半查找算法查找关键字11，则关键字之间比较次数为______。
DIMENSLONa(2，3)命令定义数组a后，再对各元素赋值：a(1,2)＝6，a(1，3)＝7，a(2，1)＝8，a(2，2)＝9，a(2，3)=10，然后再执行命令?a(1)，则显示结果是______。
下列关于候选键的说法中错误的是______。
信息隐蔽的概念与下述哪一种概念直接相关______。
随机试题
试述大革命失败后，推翻国民党的反动统治成为新民主主义革命的主要目标。
人民主权原则指的是国家的一切权利属于人民。人民行使权力的机关是
A．右上腹包块B．左上腹包块，有切迹C．右下腹包块D．左下腹包块E．上腹部包块胃癌()
患者女性，25岁。WBC8．8×109／L，N75％，L22％，M3％，PLT240×109／L，外周血涂片镜检：可见10个有核红细胞／100WBC，网织红细胞18％，尿常规检查：除尿胆原(﹢﹢)外均阴性。大便常规(﹣)，隐血(﹣)。该患者诊断
颅骨骨髓瘤的MRI信号特点为
不用碘化油做对比剂的造影检查是
进行三段论推理时，有时会出现错误的结论。例如，“有些哲学家是诗人，有些诗人是画家，所以有些哲学家是画家”。武德沃斯(R．S．Woodworth)对这种错误推理的解释是()。(2016年)
有时通过增加硬件设备来保护系统，也能实现预防计算机病毒的目的。
Everyoneknowsthattaxationisnecessaryinamodernstate:21it,itwouldnotbepossibletopaythesoldiersandpolicemenw
TheInternetbeganinthe1960sasasmallnetworkofacademicandgovernmentcomputersprimarilyinvolvedinresearchfortheU
最新回复
(
0
)
