首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对长度为n的线性表排序,在最坏情况下,比较次数不是n(n-1)/2的排序方法是
对长度为n的线性表排序,在最坏情况下,比较次数不是n(n-1)/2的排序方法是
admin
2015-08-28
77
问题
对长度为n的线性表排序,在最坏情况下,比较次数不是n(n-1)/2的排序方法是
选项
A、快速排序
B、冒泡排序
C、直接插入排序
D、堆排序
答案
D
解析
各种排序方法中最坏情况下需要比较的次数分别为:冒泡排序n(n-1)/2、快速排序n(n一1)/2、简单插入排序n(n-1)/2、希尔排序0(n
1.5
)、简单选择排序n(n—1)/2、堆排序0(nlog
2
n)。
转载请注明原文地址:https://kaotiyun.com/show/c0Bp777K
本试题收录于:
二级公共基础题库NCRE全国计算机二级分类
0
二级公共基础
NCRE全国计算机二级
相关试题推荐
如果希望用户在文本框中输入的字符显示的是"*"号,而不是真正输入的内容,应该指定的属性是
SQL查询命令的结构是SELECT…FROM…WHERE…GROUPBY…HAVING…ORDERBY…,其中HAVING必须配合使用的短语是
假设表s中有10条记录,其中字段b小于20的记录有3条,大于等于20、并且小于等于30的记录有3条,大于30的记录有4条。执行下面的程序后,屏幕显示的结果是SETDELETEONDELETEFROMsWHEREbBETWEEN20AN
在下面的VisualFoxPro表达式中,运算结果为逻辑真的是( )。
假设表文件TEST.DBF已经在当前工作区打开,要修改其结构,可使用命令( )。
设循环队列的存储空间为Q(1:35),初始状态为front=rear=35。现经过一系列入队与退队运算后,front=15,rear=15,则循环队列中的元素个数为
Employee的表结构为:职工号、单位号、工资,查询至少有5名职工的每个单位的人数和最高工资,结果按工资降序排序。正确的SQL命令是
数据库系统的数据完整性是指保证数据的( )。
对长度为n的线性表作快速排序,在最坏情况下,比较次数为
A、DYBEAFCZXB、YDEBFZXCAC、ABDYECFXZD、ABCDEFXYZC前序遍历是指在访问根结点、遍历左子树与遍历右子树这三者中,首先访问根结点,然后遍历左子树,最后遍历右子树;并且,在遍历左右子树时,仍然先访问根结点,然后遍历左
随机试题
Paddyisinterestedinthesportsprogrammebecause
沸程又叫馏程,它是指单组分物料在一定压力下从初馏点到干点的温度范围。()
通货紧缩
根据我国专利法的规定,实用新型专利的保护期限是
刚地弓形虫的终宿主是
从事危险化学品经营的企业应当具备的条件,不包括()。
任何单位和个人需要在依法划定的电力设施保护区内进行可能危及电力没施安全的作业时,必须()后才可进行作业。
水工建筑物对地基基础的基本要求是()
王某取得监理工程师执业资格后,受总监理工程师委派,进驻某建设工程项目履行监理职责,其实施监理的依据包括()。
用于对下级机关布置工作,阐明工作活动的指导原则的领导指导性文件,称为批复。()
最新回复
(
0
)