首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对长度为n的线性表排序,在最坏情况下,比较次数不是n(n-1)/2的排序方法是( )。
对长度为n的线性表排序,在最坏情况下,比较次数不是n(n-1)/2的排序方法是( )。
admin
2015-08-25
38
问题
对长度为n的线性表排序,在最坏情况下,比较次数不是n(n-1)/2的排序方法是( )。
选项
A、快速排序
B、冒泡排序
C、直接插入排序
D、堆排序
答案
D
解析
除了堆排序算法的比较次数是O(nlog
2
n ),其他的都是n(n-1)/2。
转载请注明原文地址:https://kaotiyun.com/show/o5Ep777K
本试题收录于:
二级VF题库NCRE全国计算机二级分类
0
二级VF
NCRE全国计算机二级
相关试题推荐
SQL的SELECT语句中,用来定义一个区间范围的特殊运算符是______。
在SQL的SELECT语句中,字符串匹配运算符用LIKE表示,______可用来表示0个或多个字符。
下列选项中,不属于SQL数据定义功能的是
在VisualFoxPro中,执行SQL的DELETE命令和传统的非SQLDELETE命令都可以删除数据库表中的记录,下面对它们正确的描述是()。
关系数据库管理系统能实现的专门关系运算包括()。
检索“职工”表中,“籍贯”为“湖南”的学生记录,将结果保存到temp表中,SQL语句为:SELECT*FROM职工WHERE籍贯=“湖南”_____________temp
在“成绩”表中,检索选修4门以上课程的男生的姓名和平均成绩。“成绩”表中包含学号、姓名、课程名称和成绩4个字段。请将下面的SQL语句补充完整。SELECT姓名,AVG(成绩)AS平均成绩FROM成绩;WHERE性别=“男”:
在VisualFoxpro中,关于视图的正确叙述是()。
程序设计语言的基本成分是数据成分、运算成分、控制成分和()。
递归算法一般需要利用()实现。
随机试题
实施输卵管结扎术的合适时期是
A.改变工艺,改变原材料和设备B.定期职业性健康检查C.使用优质原料,保证产品质量D.对已患病者正确诊断、及时处理、积极治疗E.毒代动力学研究属于三级预防的是()
非语言沟通的特点是
项目过程分为创造产品的过程和项目管理过程两类,这两类项目过程的关系是()。
城市的总体规划是指()。
关于社区照顾模式特点的说法,正确的有()。
下列哪一种情形不成立累犯?()
[*]
设a>0,且,则a=________,b=________.
计算机的数据传输具有“突发性”的特点,通信子网中的负荷极不稳定,随之可能带来通信子网的暂时与局部的
最新回复
(
0
)