首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对长度为n的线性表排序,在最坏情况下,比较次数不是n(n一1)/2的排序方法是( )。
对长度为n的线性表排序,在最坏情况下,比较次数不是n(n一1)/2的排序方法是( )。
admin
2015-08-07
37
问题
对长度为n的线性表排序,在最坏情况下,比较次数不是n(n一1)/2的排序方法是( )。
选项
A、快速排序
B、冒泡排序
C、直接插入排序
D、堆排序
答案
D
解析
除了堆排序算法的比较次数是nlog
2
n,其他的都是n(n一1)/2。
转载请注明原文地址:https://kaotiyun.com/show/nMBp777K
本试题收录于:
二级公共基础题库NCRE全国计算机二级分类
0
二级公共基础
NCRE全国计算机二级
相关试题推荐
用DIMENSION命令定义数组后,数组各元素的值是
在菜单定义中,可以在定义菜单名称时为菜单项指定一个访问键。规定了菜单项的访问键为"s"的菜单项名称定义是
有关查询设计器,正确的描述是
SQL查询命令的结构是SELECT…FROM…WHERE…GROUPBY…HAVING…ORDERBY…,其中指定查询条件的短语是
假设有选课表SC(学号,课程号,成绩),其中学号和课程号为C型字段,成绩为N型字段,查询学生有选修课程成绩小于60分的学号,正确的SQL语句是( )。
设有学生表student(学号,姓名,性别,出生日期,院系)、课程表course(课程号,课程名,学时)和选课表score(学号,课程号,成绩),查询选修课程在5门以上(含5门)的学生的学号、姓名和平均成绩,并按平均成绩降序排序,正确的命令是
某二叉树有5个度为2的结点,则该二叉树中的叶子结点数是( )。
下面不能作为结构化方法软件需求分析工具的是
某二叉树共有12个结点,其中叶子结点只有1个。则该二叉树的深度为(根结点在第1层)
设数据集合为D={1,2,3,4,5},下列数据结构B=(D,R)中为非线性结构的是()。
随机试题
简述《海牙规则》的主要内容。
羊水过多合并胎儿畸形时不正确的处理原则:
以下哪些特征符合肠旋转不良
螺旋体感染首选()
氨基甙类抗生素的常见不良反应为
下列统计指标中,可以采用算术平均数方法计算平均数的有()。
工作岗位设计方法研究中使研究人员易于发现问题的是()。
在社会主义民主政治建设方面,毛泽东提出的“六又”政治局面是()。
2012年底,D公司预期红利为2.12元,且以每年10%的速度增长,如果该公司的必要收益率为每年14.2%,其股票现价等于内在价值,则下年预期价格为()。
设f(x)=,且f’(0)存在,则a=______,b=________,c=_______
最新回复
(
0
)