首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对长度为n的线性表排序，在最坏情况下，比较次数不是n(n－1)/2的排序方法是( )。
对长度为n的线性表排序，在最坏情况下，比较次数不是n(n－1)/2的排序方法是( )。
admin
2013-11-28
56
问题
对长度为n的线性表排序，在最坏情况下，比较次数不是n(n－1)/2的排序方法是( )。
选项
A、快速排序
B、冒泡排序
C、直接插入排序
D、堆排序
答案
D
解析
除了堆排序算法的比较次数是O(nlog
2
n)，其他的都是n(n－1)/2。
转载请注明原文地址:https://kaotiyun.com/show/fqop777K
本试题收录于：
二级VF题库NCRE全国计算机二级分类
0
二级VF
NCRE全国计算机二级
相关试题推荐
执行下列SQL语句后，第一条记录的内容是( )。SELECT姓名,外币名称,持有数量FROM外汇名,持有数;WHERE外汇名.外币代码=持有数.外币代码;AND持有数量＞=10000;ORDERBY持有数量DESC,姓名将“外
CTOD("04-01-01")+20的结果是______。
数据库系统其内部分为3级模式，即概念模式、内模式和外模式。其中，______是用户的数据视图，也就是用户所见到的数据模式。
在菜单设计中，可以在定义菜单名称时，为菜单项指定一个访问键。规定菜单项的访问键为“Q”的菜单名称定义是( )。
下列叙述中正确的是( )。
关于内存变量的调用，下列说法正确的是( )。
SQL语句中对查询结果进行排序的短语是()。
A、0101B、0202C、0110D、0112A该SELECT语句的功能是在部门表和商品表两个表中查询，利用SUM()函数在商品表中查询各部门商品金额合计，并将结果按照部门表中的部门号降序排列，单价字段作为排序的次关键字。因此，所选出记录的商品号
下面有关HAVING子句描述错误的是( )。
下列工具中为需求分析常用工具的是( )。
随机试题
吊销违法者的经营许可证是（）。
当管道输送介质温度低于51℃时，可采用10号建筑石油沥青。
假设检验的两类错误，正确的是
患者，男，68岁，农民，小学文化，沉默寡言。双眼均患有老年性白内障，经检查，左眼视力0．2，右眼视力0．3，医生拟分次为双眼施行白内障手术。在第一次手术时，医生与患者未确认手术眼的侧别，对右眼实施了白内障摘除手术，手术顺利，术后视力有所提高，但术后患者和家
根据劳斯稳定判据：系统稳定的充要条件是劳斯表的第一列元素全()，劳斯表第一列元素改变符号的次数代表特征方程正实部根的数目。
下列各业务中，取得的收入应计入到其他业务收入中的有( )。
根据《刑法》第一百九十二条、第一百九十九条规定，犯集资诈骗罪如何处罚?()
2011年底，全国拥有水上运输船舶17．9万艘，比上年末增长0．5％；净载重量21264万吨，增长17．9％；载客量100．84万客位，增长0．5％；集装箱箱位147．52万TEU，增长11．4％；船舶功率5949．66万千瓦．增长11．6％。200
简述判断死锁的必要条件。
下列关于Windows2003系统下DNS服务器配置和测试的描述中，错误的是()。
最新回复
(
0
)
