首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对长度为n的线性表排序,在最坏情况下,比较次数不是n(n一1)/2的排序方法是( )。
对长度为n的线性表排序,在最坏情况下,比较次数不是n(n一1)/2的排序方法是( )。
admin
2017-09-25
80
问题
对长度为n的线性表排序,在最坏情况下,比较次数不是n(n一1)/2的排序方法是( )。
选项
A、快速排序
B、冒泡排序
C、直接插入排序
D、堆排序
答案
D
解析
除了堆排序算法的比较次数是0(nlog
2
n),其他的都是n(n—1)/2。
转载请注明原文地址:https://kaotiyun.com/show/ACBp777K
本试题收录于:
二级VF题库NCRE全国计算机二级分类
0
二级VF
NCRE全国计算机二级
相关试题推荐
结构化程序设计中,下面对goto语句使用描述正确的是
对长度为n的线性表作快速排序,在最坏情况下,比较次数为
下面不属于软件设计阶段任务的是
下列链表中,其逻辑结构属于非线性结构的是
假设在表单设计器环境下,表单中有一个文本框且已经被选定为当前对象。现在从属性窗口中选择Value属性,然后在设置框中输入:={^2001-9-10}-{^2001-8-20}。请问以上操作后,文本框Value属性值的数据类型为( )。
消除SQLSELECT查询结果中的重复记录,可采取的方法是( )。
在软件开发中,需求分析阶段可以使用的工具是( )。
算法的有穷性是指( )。
下面不能作为结构化方法软件需求分析工具的是
算法的空间复杂度是指()。
随机试题
螺旋CT与传统CT的本质区别在于
药师经处方审核后,认为存在用药不适宜时,应当告知处方医师,请其确认或者重新开具处方。药师发现严重不合理用药或者用药错误,应当拒绝调剂,及时告知处方医师,并应当记录,按照有关规定报告。药师调剂处方时必须做到“四查十对”,以下对应正确的是。查用药合理性时
A.薏苡仁B.桃仁C.砂仁D.苦杏仁E.酸枣仁种子呈扁心脏形,边缘肥厚,基部左右不对称的药材是
交易日期调整的具体方法有()。
设f(x)有连续的导数,则下列关系中正确的是()。
重大危险源评价以危险单元作为评价对象。某烟花爆竹厂在进行危险单元的划分时,正确的做法是()。
全面推进依法治国永远的价值追求是()。
当旅游者提出自费参加某种娱乐活动时,导游人员一般应予以协助,帮助其购买门票。并叫出租车等,但通常不陪同前往。
在超市购物后,张林把七件商品放在超市的传送带上,肉松后面紧跟着蛋糕,酸奶后面接着放的是饼干,可口可乐汽水紧跟在水果汁后面,方便面后面紧跟着酸奶,肉松和饼干之间有两件商品,方便面和水果汁之间有两件商品,最后放上去的是一只蛋糕。如果上述陈述为真,那么,以下哪
SpecGlass______withIronSparkandisnowabletosellglasswindowsinbothlocalandinternationalmarkets.
最新回复
(
0
)