首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对长度为n的线性表排序,在最坏情况下,比较次数不是n(n-1)/2的排序方法是( )。
对长度为n的线性表排序,在最坏情况下,比较次数不是n(n-1)/2的排序方法是( )。
admin
2015-08-25
47
问题
对长度为n的线性表排序,在最坏情况下,比较次数不是n(n-1)/2的排序方法是( )。
选项
A、快速排序
B、冒泡排序
C、直接插入排序
D、堆排序
答案
D
解析
除了堆排序算法的比较次数是O(nlog
2
n),其他的都是n(n-1)/2。
转载请注明原文地址:https://jikaoti.com/ti/ySr0FFFM
本试题收录于:
二级VF题库NCRE全国计算机二级分类
0
二级VF
NCRE全国计算机二级
相关试题推荐
“字段”选项卡中定义字段有效性规则的项目不包括()。
算法分析的两个重要方面是______。
检索当前表“学生”表中,全部姓“王”的学生记录,SQL语句为:SELECT*FROM学生WHERE姓名______"王*"
当前工资表中有108条记录,当前记录号为8,用SUM命令计算工资总和时,若缺省[范围]短语,则系统将______。
算法的基本特征主要包括四个方面,它们分别是可行性、确定性、______和拥有足够的情报。
下列关于数据库系统的叙述中,正确的是______。
现在软件工程界提倡的()是一种有效提高程序设计效率的方法。
算法分析的目的是
下列数据结构中,属于非线性的是()。
下列数据结构中,能用二分法进行查找的是( )。
随机试题
在有葡萄糖的环境中大肠杆菌乳糖操纵子
“Wi-Fi”,是指()。
下列不属于私募理财产品合格投资者条件的是()。
下列各社会保险险种中,职工个人需要按本人工资的一定比例缴纳保险费的有()。
下列属于全陪职责的有()。
教育者在制定、执行校规、班规时,应根据学生的具体情况做到正确、合理、严宽适度,才能有利于学生的健康成长,这符合()。
用于向国内外宣布重要事项或法定事项所使用的文种是()。
美育之“超美育”功能,即指:
设n阶矩阵A=则|A|=_____。
证明:y=e-x(sinx+cosx)满足方程y〞+yˊ+2e-x—cocx=0.
最新回复
(
0
)