首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对长度为n的线性表排序,在最坏情况下,比较次数不是n(n-1)/2的排序方法是( )。
对长度为n的线性表排序,在最坏情况下,比较次数不是n(n-1)/2的排序方法是( )。
admin
2015-09-15
83
问题
对长度为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/uqBp777K
本试题收录于:
二级公共基础题库NCRE全国计算机二级分类
0
二级公共基础
NCRE全国计算机二级
相关试题推荐
下列叙述中正确的是( )。
在SETEXACTON情况下,结果值为逻辑真的表达式是:
在SQLSELECT语句中为了将查询结果存储到临时表应该使用短语( )。
在E-R图中,用来表示实体联系的图形是( )。
数据库应用系统中的核心问题是( )。
在SQL语句中,与表达式"年龄BETWEEN18AND25"功能相同的表达式是
若实体A和B是一对多的联系,实体B和C是一对一的联系,则实体A和C的联系是
下面有关数据库表和自由表的叙述中,错误的是( )。
有表示公司和职员及工作的三张表,职员可在多家公司兼职。其中公司C(公司号,公司名,地址,注册资本,法人代表,员工数),职员S(职员号,姓名,性别,年龄,学历),工作W(公司号,职员号,工资),则表W的键(码)为
下列对于软件测试的描述中正确的是
随机试题
护理人员最基本的道德义务是()
剧烈头痛,眼痛,伴恶心、呕吐,可考虑结膜高度充血,水肿,可有点片状出血,可考虑
支气管扩张病人反复肺部感染的特点是_______反复发生感染并迁延不愈。
关于仲裁的说法,正确的是()。
从资产评估服务的对象、评估的内容和评估者承担的责任等方面看,在世界范围内,资产评估主要分为()。
我国制定的旨在使高科技成果商品化和产业化的计划是()。
郑国渠(厦门大学2000年中国古代史真题)
“工商食官”
The19th-centuryBritishAristocracyTheBritisharistocracyhadalwaysbeeninvolvedinindustrialization,especiallyinth
Thehumancriterionforperfectvisionis20/20forreadingthestandardlinesonaSnelleneyechartwithoutahitch.Thescore
最新回复
(
0
)