首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对长度为n的线性表排序,在最坏情况下,比较次数不是n(n-1)/2的排序方法是( )。
对长度为n的线性表排序,在最坏情况下,比较次数不是n(n-1)/2的排序方法是( )。
admin
2015-08-25
35
问题
对长度为n的线性表排序,在最坏情况下,比较次数不是n(n-1)/2的排序方法是( )。
选项
A、快速排序
B、冒泡排序
C、直接插入排序
D、堆排序
答案
D
解析
除了堆排序算法的比较次数是O(nlog
2
n ),其他的都是n(n-1)/2。
转载请注明原文地址:https://kaotiyun.com/show/o5Ep777K
本试题收录于:
二级VF题库NCRE全国计算机二级分类
0
二级VF
NCRE全国计算机二级
相关试题推荐
弹出式菜单可以分组,插入分组线的方法是在“菜单名称”项中输入______两个字符。
队列是限定在表的一端进行插入和在另一端进行删除操作的线性表。允许删除的一端称作______。
从借书证表中删除借书证号为“1001”的记录,正确的SQL语句是
执行下列命令后,在VisualFoxPro窗口中显示的结果是_________________。SETDATETOYMD?RIGHT(DTOC({^2008-01-01}),2)-“01”
如果要创建一个3级分组报表,第一级分组是“部门”(字符型),第二级分组是“性别”(字符型),第三级分组是“基本工资”(数值型),当前索引的索引表达式应当是()。
下面关于数据库三级模式结构的叙述中,正确的是()。
以下四个题使用如下的“仓库”表和“职工”表,表结构如下:仓库(仓库号C(3)、所在地C(8)、人数N(2))职工(仓库号C(3)、职工号C(2)、姓名C(8)、工资I)检索有职工的工资大于或等于“WH1”仓库中所有职工“工资”的仓库
设N=44,M=55,K=“N+M”,表达式1+&K的值是()。
有关查询设计器,正确的描述是()。
如果要创建一个3级分组报表,第一级分组是“工厂”,第二级分组足“车间”,第三级分组是“工资总和”,肖前索引的索引表达式应当是()。
随机试题
患儿,男,6岁。其家长诉患儿喜眯眼远视,视力:右0.4,左0.1。眼前、后节检查未发现明显异常,对于此患儿,目前应考虑如何治疗
女婴,4个月,腹泻、中度脱水,经静脉补液后脱水纠正,突然出现精神萎靡,嗜睡,呼吸变浅。心率140次/分,心音低钝腹胀,膝反射未引出。血清钠145mmol/L,钾3.2mmol/L;ECG示窦性心动过速,T波低平。对患儿应立即给予
变应性肉芽肿血管炎的基本病理改变为
有关HAV的特性,下述哪项不正确
铝和铝合金管连接一般采用( )。
根据《水利水电工程施工质量检验与评定规程》SL176--2007,()指分部工程中由几个工种施工完成的最小综合体,是日常质量考核的基本单位。
目前,沪、深证券交易所对封闭式基金的交易与股票交易一样实行价格涨跌幅限制:涨跌幅比例为()(基金上市首日除外)。
2012年1~3季度,浙江省实现地区生产总值24214.9亿元,上年同期增长7.7%,增速比1~2季度加快0.3个百分点。其中,第一产业实现增加值1029.4亿元,增长2.1%;第二产业实现增加值12269.0亿元,增长6.8%;第三产业实现增加值1091
秋审是清朝重要的会审制度。死刑监候案件经秋审后的处理结果包括()。
(南京大学2012)下列筹资活动中,不会加大财务杠杆作用的是()。
最新回复
(
0
)