首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对长度为n的线性表排序,在最坏情况下,比较次数不是n(n-1)/2的排序方法是( )。
对长度为n的线性表排序,在最坏情况下,比较次数不是n(n-1)/2的排序方法是( )。
admin
2015-08-25
78
问题
对长度为n的线性表排序,在最坏情况下,比较次数不是n(n-1)/2的排序方法是( )。
选项
A、快速排序
B、冒泡排序
C、直接插入排序
D、堆排序
答案
D
解析
除了堆排序算法的比较次数是O(nlog
2
n) ,其他的都是n(n-1)/2。
转载请注明原文地址:https://kaotiyun.com/show/xREp777K
本试题收录于:
二级VF题库NCRE全国计算机二级分类
0
二级VF
NCRE全国计算机二级
相关试题推荐
对长度为n的线性表排序,在最坏情况下,比较次数不是n(n-1)/2的排序方法是
下列关于过程调用的叙述中,正确的是
关系数据库系统中所使用的数据结构是______。
下列关于栈的叙述中正确的是______。
下列关于栈叙述正确的是
数据结构分为线性结构与非线性结构,带链的栈属于【1】。
递归算法一般需要利用______实现。
A、 B、 C、 D、 D数据的存储结构是指数据的逻辑结构在计算机存储空间中的存放形式,一种数据结构可以根据需要采用不同的存储结构,常用的存储结构有顺序和链式结构。采用不同的存储结构,其处理的效率是不同的。
数据结构分为线性结构和非线性结构,带链的队列属于_____________。
随机试题
根据证券法律制度的规定,上市公司发行的公司债券上市交易后,下列情形中,证券交易所可以决定暂停公司债券上市交易的有()。
从企业职能角度来分析内部条件因素需要考虑的问题。
在借贷记账法下,账户的借方记录()。
大承气汤与大黄牡丹汤二方均含有的药物是
工作人员发现同事在给客户介绍产品的时候刻意隐瞒了该产品的风险以实现销售目标,则该工作人员()。
业主大会的法定召集人是()
“孟母三迁”的故事说明了_________对人的发展具有重要的作用。
12,-4,8,-32,-24,768,()
通常在光纤传输中使用的多路复用技术是______。
若有以下程序main(){inta=6,b=0,c=0;for(;a&&(b==0);){b+=a;a-=c++;}printf("%d,%d,%d\n",a,b,c);}则程序的输出结果是
最新回复
(
0
)