首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对长度为n的线性表排序，在最坏情况下，比较次数不是n(n－1)/2的排序方法是( )。
对长度为n的线性表排序，在最坏情况下，比较次数不是n(n－1)/2的排序方法是( )。
admin
2019-06-09
107
问题
对长度为n的线性表排序，在最坏情况下，比较次数不是n(n－1)/2的排序方法是( )。
选项
A、快速排序
B、冒泡排序
C、直接插入排序
D、堆排序
答案
D
解析
除了堆排序算法的比较次数是Onlog
2
n，其他的都是n(n－1)/2。
转载请注明原文地址:https://www.kaotiyun.com/show/atRp777K
本试题收录于：
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
数据库设计中反映用户对数据要求的模式是（）。
有三个关系R、S和T如下：由关系R和S通过运算得到关系T，则所使用的运算为（）。
下列关于栈的叙述中，正确的是（）。
结构化程序设计的基本原则不包括（）。
下面选项中合法的字符常量是（）。
若有定义 inta,b,c;以下选项中的赋值语句正确的是（）。
以下结构体类型说明和变量定义中正确的是（）。
表达式a+=a-=a=9的值是（）。
N名学生的成绩已在主函数中放入一个带头节点的链表结构中。h指向链表的头节点。请编写函数fun，其功能是：求出平均分，并由函数值返回。例如，若学生的成绩是：8576698591726487，则平均分应当是：78．625。注意：部分源程序在文
按照C语言规定的用户标识符命名规则，不能出现在标识符中的是()。
随机试题
关于消化性溃疡的论述错误的是
甲是某市知名的画家，妻子早亡，只有一独生女儿丙在美国定居。甲生前创作了一幅八百里嘉陵江的大型山水画，一直珍藏不为外人所知。临终时立口头遗嘱对保姆乙表示将该幅画赠送给乙，现场有乙和一名值班护士。下列说法正确的是：()
根据《合伙企业法》的规定，下列各项中，属于有限合伙人当然退伙的情形是()。
接待个体旅游者游览景点时，导游人员可采用()的形式讲解，以显得亲切自然。
Thisisabigclass．And()ofthestudentsaregirls。
幼儿园教育目标的制定不仅仅要根据幼儿发展的真实需要。()
针对不同的评估任务，可以将社会工作评估分为效果评估和过程评估，以下评估属于过程评估的是()。
下列关于2009年图中各省市普通高中情况的捕述，与资料相符的是()。
Thefollowingparagraphsaregiveninawrongorder.ForQuestions41-45,youarerequiredtoreorganizetheseparagraphsintoa
ThedirectraysofthesuntouchtheequatorandstrikenorthwardtowardtheTropicofCancer.IntheSouthernhemispherewinter
最新回复
(
0
)
