首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对长度为n的线性表排序,在最坏情况下,比较次数不是n(n-1)/2的排序方法是
对长度为n的线性表排序,在最坏情况下,比较次数不是n(n-1)/2的排序方法是
admin
2014-04-21
70
问题
对长度为n的线性表排序,在最坏情况下,比较次数不是n(n-1)/2的排序方法是
选项
A、快速排序
B、冒泡排序
C、直接插入排序
D、堆排序
答案
D
解析
各种排序方法中最坏情况下需要比较的次数分别为:冒泡排序n(n一1)/2、快速排序n(n-1)/2、简单插入排序n(n-1)/2、希尔排序O(n
1.5
)、简单选择排序n(n-1)/2、堆排序O(nlog
2
n)。
转载请注明原文地址:https://kaotiyun.com/show/IrBp777K
本试题收录于:
二级公共基础题库NCRE全国计算机二级分类
0
二级公共基础
NCRE全国计算机二级
相关试题推荐
下列数据结构中,属于非线性结构的是( )。
设有S(学号,姓名,性别)和SC(学号,课程号,成绩)两个表,如下SQL语句检索选修的每门课程的成绩都高于或等于85分的学生的学号、姓名和性别,正确的SQL命令是( )。
下列关于栈的叙述中,正确的是
在SQL的SELECT查询的结果中,消除重复记录的方法是( )。
如果内存变量和字段变量均有变量名"姓名",那么引用内存变量错误的方法是( )。
数据库设计过程不包括
在VisualFoxPro中,如下描述正确的是
软件设计中划分模块的一个准则是( )。
页框控件也称作选项卡控件,在一个页框中可以有多个页面,表示页面个数的属性是( )。
为表中一些字段创建普通索引的目的是
随机试题
人口经济构成
美国某公司将其几十个不同的塑胶企业重组为一个企业之后,面临的首要问题就是如何对新企业进行竞争性定位。通过对其竞争对手的客户进行初步调查之后发现:在客户偏好方面,该公司只排第三位,落后于处于行业领先地位的其他两家公司。同时,调查还显示,客户对塑胶供应商的服务
Allsubstances,______theyaregaseous,liquidorsolid,aremadeofatoms.
医学伦理学的基本原则是
Seventyyearsago,morethan160,000AlliedtroopsstormedthebeachesofNormandyduringtheD-Dayinvasion.Andwhileweallk
思维的基本形式包括()。
()。
SupposeyouareamajorinEnvironmentalEngineeringoftheHarbinInstituteofTechnology.Aftergraduationyoudecidetopursu
"WhenIdirectShakespeare,"theatricalinnovatorPeterSellarsoncesaid,"thefirstthingIdoisgotothetextforcuts.Ig
Iprefertoliveinthecountryratherthan______inacity.
最新回复
(
0
)