首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对于长度为n的线性表，在最坏情况下，下列各排序法所对应的比较次数中正确的是______。
对于长度为n的线性表，在最坏情况下，下列各排序法所对应的比较次数中正确的是______。
admin
2010-11-26
40
问题
对于长度为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全国计算机二级
相关试题推荐
下图所示是用Sniffer捕获一台主机用浏览器访问某网站时的数据包。请根据图中信息回答下列问题。该主机的IP地址是【16】，该主机采用HTTP协议进行通信时，使用的端口是【17】。
下列关于常见网络版防病毒系统的描述中，错误的是()。
下列关于入侵检测系统探测器获取网络流量的方法中，错误的是()。
下图是大型企业网核心层设计的两种方案关于两种方案技术特点的描述中，错误的是()。
为“学院”表增加一个字段“教师人数“的SQL语句是让控件获得焦点，使其成为活动对象的方法是
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)，则显示结果是______。
在VisualFoxPro中，使用内存变量名的长度最多允许的字符是______。
设一棵完全二叉树共有500个结点，则在该二叉树中有______个叶子结点。
某二叉树中度为2的鲒点有18个，则该二叉树中有【】个叶子结点。
执行SELECT0选择工作区的结果是()。
随机试题
下列哪一项不是根尖周囊肿组织病理学表现()
能敛肺，涩肠，止痛的药是能敛肺，涩肠，降火的药是
生产、储存危险化学品的建设项目，应当在建设项目（）前将试运行方案报负责建设项目安全许可的安全生产监督管理部门备案。
经检测，一组混凝土标准试件28天的抗压强度为27～29mPa，则其强度等级应定为()。
根据以下材料，完成下列问题：该公司的股利支付率是()。
客户信贷需求包括的形态有()。
诉讼时效与除斥期间不同。()
关于搜查，下列哪一说法是不正确的?()
国家核心竞争力越来越表现为
设向量组α，β，γ线性无关，向量组α，β，δ线性相关，则()
最新回复
(
0
)
