首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对长度为n的线性表排序,在最坏情况下,比较次数不是n(n-1)/2的排序方法是( )。
对长度为n的线性表排序,在最坏情况下,比较次数不是n(n-1)/2的排序方法是( )。
admin
2015-08-25
40
问题
对长度为n的线性表排序,在最坏情况下,比较次数不是n(n-1)/2的排序方法是( )。
选项
A、快速排序
B、冒泡排序
C、直接插入排序
D、堆排序
答案
D
解析
除了堆排序算法的比较次数是 O(nlog
2
n) ,其他的都是n(n-1)/2。
转载请注明原文地址:https://jikaoti.com/ti/3Lr0FFFM
本试题收录于:
二级VF题库NCRE全国计算机二级分类
0
二级VF
NCRE全国计算机二级
相关试题推荐
VisualFoxPro中的SETRELAION关联操作是一种()。
INSERT语句可以______。
在VisualFoxPro中释放和关闭表单的方法是______。
在成绩表中,检索选修3门以上课程的学生及格学科的总成绩。成绩表中包含学号、姓名、课程名和成绩4个字段。请将下列SQL语句补充完整。SELECT学号,SUM(成绩)FROM成绩表;WHERE成绩>=60;GROUPBY学
软件工程研究的内容主要包括:软件开发技术和________________。
在学生表中共有100条记录,执行如下命令,执行结果将是()INDEXON-总分TOZFSETINDEXTOZFGOTOPDISPLAY
字符串长度函数len(space(3)-“2”)的值是______。
有关查询与视图,下列说法中不正确的是______。
在程序设计中要引用当前对象的直接容器对象,可使用的关键字为______。
在下列选项中,______不是一个算法一般应该具有的基本特征。
随机试题
WhyYourNameMatters?A)In1948,twoprofessorsatHarvardUniversitypublishedastudyofthirty-threehundredmenwhoh
补体经典途径中各补体成分激活的顺序是
血管造影时,引入对比剂的方法属于
李时珍《濒湖脉学》共载了脉象多少种
为了避免诱发下肢放射痛,腰椎间盘突出症病人患肢直腿抬高一般不能超过
对施工生产要素的质量控制,说法不正确的是( )。
下列不属于核心一级资本的是()。
王某、陈某、江某长期结伙流窜作案多起,被公安机关抓获。因案情复杂,情况特殊。对该三名犯罪嫌疑人提请审查批准逮捕的时间可以延长30日。()
我国隋唐时代陶瓷工艺形成了以越窑为代表的青瓷和以()为代表的白瓷体系。
解决进程同步与互斥问题时,信号量机制中所谓的“临界区”是指()。
最新回复
(
0
)