首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对长度为n的线性表排序,在最坏情况下,比较次数不是n(n-1)/2的排序方法是( )。
对长度为n的线性表排序,在最坏情况下,比较次数不是n(n-1)/2的排序方法是( )。
admin
2015-07-24
95
问题
对长度为n的线性表排序,在最坏情况下,比较次数不是n(n-1)/2的排序方法是( )。
选项
A、快速排序
B、冒泡排序
C、直接插入排序
D、堆排序
答案
D
解析
除了堆排序算法的比较次数是O(nlog
2
n),其他的都是n(n-1)/2。
转载请注明原文地址:https://kaotiyun.com/show/q9Ep777K
本试题收录于:
二级VF题库NCRE全国计算机二级分类
0
二级VF
NCRE全国计算机二级
相关试题推荐
下列关于项目中“移出”文件的说法,正确的是()。
在SQL语句中,为了避免查询到的记录重复,可用______短语。
(1)建立项目文件,名为“xm”。(2)将数据库“教材”添加到新建立的项目当中。(3)为数据库中的表“作者”建立主索引,索引名称和索引表达式均为“作者编号”;为“教材”建立普通索引,索引名和索引表达式均为“作者编号”。(4)建
(1)建立数据库“教材”,将自由表“教材.dbf”和“作者.dbf”添加到该数据库中。(2)为“作者”表建立主索引,索引名为“作者编号”,索引表达式为“作者编号”。(3)为“教材”表分别建立两个索引。主索引:索引名为“教材编号”,索引表达式为“
(1)利用SQL的SELECT命令将表“student.dbf”复制到“studentbk.dbf”表中。(2)利用SQL的INSERT命令插入记录("20080002","张三","男",18)到“student_bk.dbf”表中。
在软件工程中,白箱测试法可用于测试程序的内部结构。此方法将程序看做是______。
关系数据库管理系统所管理的关系是______。
在最坏情况下,堆排序需要比较的次数为______。
测试的目的是暴露错误,评价程序的可靠性;而【】的目的是发现错误的位置并改正错误。
随机试题
演示文稿打包所用到的选项卡是_______。
双齿连接应计算的内容为()。I.承压面计算;Ⅱ.第一齿剪切面计算;Ⅲ.第二齿剪切面计算;Ⅳ.保险螺栓计算;V.下弦净截面受拉验算
间接接触触电的防护措施有保护接地和保护接零。根据接地保护的方位和方式不一样,系统分为IT系统、TT系统、TN系统,下图表示的系统是()。
下列关于房地产抵押的有关说法中,正确的有()。
扩张性财政政策对经济的影响是:
根据以下资料,回答下列题。2015年全国共建立社会捐助工作站、点和慈善超市3.0万个,比上一年减少0.2万个,其中:慈善超市9654个,同比下降5.1%。全年共接收社会捐赠款654.5亿元,其中:民政部门接收社会各界捐款44.2亿元,各类社会组织接收捐款
中国对外政策的基本原则是()。
某房地产开发企业2012年有关经营情况如下:(1)1月1日与当地某金融机构按照同期银行借款利率签订借款合同一份,合同记载借款金额5000万元,借款期限11个月,还款到期日11月30日。(2)3月中旬用借款5000万元和自有资金10
BellewouldbefedsomefruitjuiceifsheTheshort-termgoaloftheresearchistohelpaperson
Whatistheprobablerelationshipbetweenthetwospeakers?
最新回复
(
0
)