首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对长度为n的线性表排序,在最坏情况下,比较次数不是n(n-1)/2的排序方法是( )。
对长度为n的线性表排序,在最坏情况下,比较次数不是n(n-1)/2的排序方法是( )。
admin
2019-01-19
59
问题
对长度为n的线性表排序,在最坏情况下,比较次数不是n(n-1)/2的排序方法是( )。
选项
A、快速排序
B、冒泡排序
C、直接插入排序
D、堆排序
答案
D
解析
除了堆排序算法的比较次数是O(nlog
2
n),其他的都是n(n-1)/2。
转载请注明原文地址:https://kaotiyun.com/show/81ep777K
本试题收录于:
二级MS Office高级应用题库NCRE全国计算机二级分类
0
二级MS Office高级应用
NCRE全国计算机二级
相关试题推荐
下面描述中错误的是( )。
下列关于算法复杂度叙述正确的是
下面叙述中错误的是()。
在考生文件夹下,“sampl.accdb”数据库文件中已建立两个表对象(名为“员工表”和“部门表”)和一个窗体对象(名为“fTest”)及一个宏对象(名为“mTest”)。试按以下要求,按顺序完成对象的各种操作:设置表对象“员工表”的有效性规则为员工聘
数据库系统的运行与应用结构有客户/服务器结构(C/S结构)和__________两种。
MySQL数据库备份与恢复的常用方法有哪些?
下面的程序的功能是将11到2011之间的素数插入数据库prime,程序中的错误语句是CREATETABLEprime(datf)n=11DOWHILEn
将E-R图转换为关系模式时,实体和联系都可以表示为
请在“答题”菜单中选择相应的命令,并按照题目要求完成下面的操作。注意:以下的文件必须保存在考生文件夹下。奥新公司将于年底举办一场“企业年度联欢晚会”的活动,拟邀请一批客户参加。因此,销售部需制作一批邀请函,并分别递送给相应的客户代表。
算法的有穷性是指
随机试题
下列属于消费者信息渠道商业来源的是_______。
Haveyoueverbeenafraidtotalkbackwhenyouweretreated【B1】______?Haveyoueverboughtsomethingjustbecausethesalesman
机体除依靠缓冲系统来维持酸碱平衡之外还依靠_____、_____的调节。
下列哪种炎症介质不具有阳性趋化作用
A、防己B、附子C、威灵仙D、当归E、黄连含白头翁素的是
A.省、自治区、直辖市简称B.化学制剂C.中药制剂D.中成药E.西药制剂医疗机构制剂批准文号的格式为:X药制字H(Z)+4位年号+4位流水号,各字母的含义:H()。
下列关于刑事诉讼中证明责任的表述,正确的是?
张某不服第一审法院作出的判决,在判决书送达之后向上一级法院提起了上诉。第二审法院的下列做法不符合法律规定的是()。
自限性疾病就是疾病在发生发展到一定程度后能自动停止,并逐渐痊愈,并不需特殊治疗,只需对症治疗或不治疗,靠自身免疫就可痊愈的疾病。根据上述定义,下列不属于自限性疾病的是:
结合材料,回答问题:材料1我们党已经走过了95年的历程,但我们要永远保持建党时中国共产党人的奋斗精神,永远保持对人民的赤子之心。一切向前走,都不能忘记走过的路;走得再远、走到再光辉的未来,也不能忘记走过的过去,不能忘记为什么出发。面向未
最新回复
(
0
)