首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对长度为n的线性表排序,在最坏情况下,比较次数不是n(n—1)/2的排序方法是( )。
对长度为n的线性表排序,在最坏情况下,比较次数不是n(n—1)/2的排序方法是( )。
admin
2021-06-10
62
问题
对长度为n的线性表排序,在最坏情况下,比较次数不是n(n—1)/2的排序方法是( )。
选项
A、快速排序
B、冒泡排序
C、直接插入排序
D、堆排序
答案
D
解析
除了堆排序算法的比较次数是0(nlog
2
n),其他的都是n(n一1)/2。
转载请注明原文地址:https://kaotiyun.com/show/MQap777K
本试题收录于:
二级MS Office高级应用题库NCRE全国计算机二级分类
0
二级MS Office高级应用
NCRE全国计算机二级
相关试题推荐
下列叙述中正确的是
设一棵树的度为3,其中没有度为2的结点,且叶子结点数为6。该树中度为3的结点数为
对数据库数据的存储方式和物理结构的逻辑进行描述的是
下列链表中,其逻辑结构属于非线性结构的是
关系的实体完整性要求关系中不能为空的属性是
微机硬件系统中最核心的部件是()。
下列叙述中错误的是()。
在Excel工作表A1单元格里存放了18位二代身份证号码,其中第7~10位表示出生年份。在A2单元格中利用公式计算该人的年龄,最优的操作方法是()
软件的三要素是
在计算机内部,大写字母“G”的ASCII码为“1000111”,大写字母“K”的ASCII码为()
随机试题
简述中国长期流传的饮食观念。
A.胃B.十二指肠C.空肠D.回肠吸收维生素B12的主要部位是
抗菌药物氯霉素抗菌谱较广,但现已较少应用于临床抗感染主要是因为其
大气污染物通常以__________存在于空气中。()
该长期借款的资本成本率为( )。追加筹资的综合资本成本率为( )。
下列各项中,符合我国税收立法规定的有()。
设立普通合伙企业的条件有()。
近年来,我国流动人口一直维持在2亿人以上,且持续增长,城乡间人口流动是主要的流动形式。据此完成下列问题。城乡间人口流动与城市经济发展、农村经济水平提高联系密切。下面三者关系排序应是()。①城乡间人口流动②农业专业化发展
在下列有关Windows98/XP处理器管理功能的叙述中,错误的是
一棵二叉树的前序遍历结果是ABCEDF,中序遍历结果是CBAEDF,则其后序遍历的结果是()。
最新回复
(
0
)