首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对长度为n的线性表排序,在最坏情况下,比较次数不是n(n— 1)/2的排序方法是( )。
对长度为n的线性表排序,在最坏情况下,比较次数不是n(n— 1)/2的排序方法是( )。
admin
2021-06-03
54
问题
对长度为n的线性表排序,在最坏情况下,比较次数不是n(n— 1)/2的排序方法是( )。
选项
A、快速排序
B、冒泡排序
C、直接插入排序
D、堆排序
答案
D
解析
除了堆排序算法的比较次数是O(nlog
2
n),其他的都是n(n—1)/2。
转载请注明原文地址:https://kaotiyun.com/show/zovp777K
本试题收录于:
二级Access题库NCRE全国计算机二级分类
0
二级Access
NCRE全国计算机二级
相关试题推荐
下列关于线性链表的叙述中,正确的是
软件生存周期中,解决软件“做什么”的阶段是
软件生命周期可分为定义阶段、开发阶段和维护阶段,下面不属于开发阶段任务的是
下面关于关系数据模型描述错误的是
设表的长度为n。在下列结构所对应的算法中,最坏情况下时间复杂度最低的是
软件测试用例包括
结构化程序的三种基本控制结构是()。
结构化程序设计原则强调的是
随机试题
广告推广
A.131IB.127IC.125ID.124IE.123I在放射免疫分析中,用于标记抗原的核素是
张某与李某共有一台机器,各占50%份额。双方共同将机器转卖获得10万元,约定张某和李某分别享有6万元和4万元。同时约定该10万元暂存李某账户,由其在3个月后返还给张某6万元。后该账户全部款项均被李某债权人王某申请法院查封并执行,致李某不能按期返还张某款项。
【2017年】某企业销售原材料取得收入40000元,该材料成本为30000元,出租设备取得租金收入2000元(不含增值税),计提该设备折旧1200元。不考虑其他因素,上述业务导致当期营业利润增加()元。
房地产业属于第()产业。
A、 B、 C、 D、 C样式的叠加。第一个图和第二个图叠加之后得到第三个图。答案选C。
声音的高低由()决定。
设f(x)在[a,b]上可导,且f’+(a)>0,f’-(b)>0,f(a)≥f(b),求证:f’(x)在(a,b)至少有两个零点.
[*]
Mostofusgothroughlifeadding______toknowledge,polishingaconcepthereorthere,doinganexperiment,contributingafew
最新回复
(
0
)