首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对长度为n的线性表排序,在最坏情况下,比较次数不是n(n-1)/2的排序方法是( )。
对长度为n的线性表排序,在最坏情况下,比较次数不是n(n-1)/2的排序方法是( )。
admin
2015-08-25
42
问题
对长度为n的线性表排序,在最坏情况下,比较次数不是n(n-1)/2的排序方法是( )。
选项
A、快速排序
B、冒泡排序
C、直接插入排序
D、堆排序
答案
D
解析
除了堆排序算法的比较次数是O(nlog
2
n),其他的都是n(n-1)/2。
转载请注明原文地址:https://jikaoti.com/ti/gTr0FFFM
本试题收录于:
二级VF题库NCRE全国计算机二级分类
0
二级VF
NCRE全国计算机二级
相关试题推荐
创建学生表时,要将“学号”字段定义为8个字符长度,且为主键,其列定义为【】。
数据结构分为逻辑结构和存储结构,下列数据结构中不属于存储结构的是______。
在下列关系运算中,不改变关系表中的属性个数但能减少元组个数的是______。
对于许多控件来说,可以通过C0ntrolSource属性与数据绑定。在下列VFP对象中,无ControlSource属性的是()。
下述关于数据库系统的叙述中正确的是
下列关于算法复杂度描述正确的是( )。
下列数据结构中,属于非线性结构的是( )。
按照“先进后出”原则组织数据的数据结构是( )。
在数据结构中,从逻辑上可以把数据结构分为______。
随机试题
Walking,ifyoudoitvigorouslyenough,istheoverallbestexerciseforregularphysicalactivity.Itrequiresno【C1】______eve
速率散射比浊法之所以能比传统的沉淀反应试验大大地缩短时间,主要是因为
纠正低钾血症必须是( )。【2005年考试真题】
()被称为“证券商”。
某饮料生产企业系增值税一般纳税人,各纳税期按规定申报缴纳增值税,无留抵税额。2016年3月深圳市南山区国家税务局派员对其2013年1月~2016年2月增值税纳税情况进行检查,发现该企业2013年5月份有一笔销售业务,和对方签订的销售合同表明该批饮料的不含增
图案早于绘画和文字,是人类创造的最古老的艺术形式。
下列机构中有权决定湖北省所属乡、镇的建置和区域划分的是:
设F(x)=∫0xtsin(x2-t2)dt,求
与"SELECTDISTINCT产品号FROM产品WHERE单价>=ALL(SELECT单价FROM产品WHERESUBSTR(产品号,1,1)="2")"等价的SQL命令是( )。
Doyouwantto____________(逛一逛)thetown?
最新回复
(
0
)