首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对长度为n的线性表排序,在最坏情况下,比较次数不是n(n-1)/2的排序方法是( )。
对长度为n的线性表排序,在最坏情况下,比较次数不是n(n-1)/2的排序方法是( )。
admin
2019-06-09
55
问题
对长度为n的线性表排序,在最坏情况下,比较次数不是n(n-1)/2的排序方法是( )。
选项
A、快速排序
B、冒泡排序
C、直接插入排序
D、堆排序
答案
D
解析
除了堆排序算法的比较次数是Onlog
2
n,其他的都是n(n-1)/2。
转载请注明原文地址:https://jikaoti.com/ti/Uzf0FFFM
本试题收录于:
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
在E-R图中,用来表示实体联系的图形是()。
下列叙述中正确的是()。
下列关系表达式中,结果为"假"的是()。
若有定义语句:chara=’\82’;则变量a()。
以下选项中非法的C语言字符常量是()。
计算机软件的构成是()。
设有某函数的说明为int*func(inta[10],intn);则下列叙述中,正确的是()。
以下不属于C语言位运算符的是()。
设有表示学生选课的三张表,学生S(学号,姓名,性别,年龄,身份证号),课程C(课号,课名),选课SC(学号,课号,成绩),则表SC的关键字(键或码)为()。
某二叉树共有12个结点,其中叶子结点只有1个。则该二叉树的深度为(根结点在第1层)
随机试题
请写出对2岁婴幼儿做模仿操训练的方法。
不属于Spee曲线特点的是
铸造全冠取模区的范围是
监理工程师在设备工程设计过程的进度控制工作内容包括但不限于( )。
下列关于季节性融资的说法,正确的有()。
WhichofthefollowingmaterialsisNOTappropriateforateachertouseinlisteningpractice?
程序性知识的表征形式是()
下列选项属于公安法制工作的主要内容的有()
[A]Justsayit[B]Bepresent[C]Payauniquecompliment[D]Name,places,things[E]Findthe"metoo"s[F]Skipthesmalltalk
BikingtoWorkMoreAmericansthaneverareridingtheirbicyclestoworkinsteadofdriving./Theyaredoingthisbecau
最新回复
(
0
)