首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对长度为n的线性表排序,在最坏情况下,比较次数不是n(n-1),2的排序方法是
对长度为n的线性表排序,在最坏情况下,比较次数不是n(n-1),2的排序方法是
admin
2015-08-20
26
问题
对长度为n的线性表排序,在最坏情况下,比较次数不是n(n-1),2的排序方法是
选项
A、快速排序
B、冒泡排序
C、直接插入排序
D、堆排序
答案
D
解析
对于长度为n的线性表,在最坏的情况下,快速排序所需要的比较次数为n(n-1)/2;冒泡排序所需要的比较次数为n(n-1)/2;直接插入排序所需要的比较次数为n(n-1)/2;堆排序所需要的比较次数为O(nlog
2
n)。所以答案为D。
转载请注明原文地址:https://jikaoti.com/ti/Du90FFFM
本试题收录于:
二级MS Office高级应用题库NCRE全国计算机二级分类
0
二级MS Office高级应用
NCRE全国计算机二级
相关试题推荐
下列关于数据库设计的叙述中,正确的是( )。
下列关于表的叙述中,错误的是()。
软件设计中模块划分应遵循的准则是
设关系R和关系S的元数分别是3和4,元组数分别为5和6,则R与S自然连接所得到的关系,其元数和元组数分别为()。
在创建主/子窗体时,主窗体与子窗体的数据源之间存在的关系是
下面描述中不属于数据库系统特点的是
某二叉树共有845个结点,其中叶子结点有45个,则度为1的结点数为
在一个教师表中要找出全部属于计算机学院的教授组成一个新表,应该使用关系运算是()。
查询单价在600元以上的主机板和硬盘的正确命令是
下列度量单位中,用来度量计算机网络数据传输速率(比特率)的是
随机试题
该病例最可能的诊断
七情致病最易损伤
某药的t1/2为4小时,每隔1个t1/2给药一次,达到稳态血药浓度的时间是
网络变换的目的是简化短路电路,以求得电源至短路点间的等值总阻抗。()
以下受力状态对木材材质要求从高到低排列为:()
根据合约规定的履约时间,期权可分为()。
在认真总结和借鉴国内外银行监管经验的基础上,中国银监会提出的监管理念是()。
下列不是经济订货批量模型假设的是()。
劳动权是人权的重要组成部分,其核心内容包括()。
Readcarefullythefollowingexcerptonparents’highlyinterestinsharingtheirchildren’sphotosonline,andthenwriteyour
最新回复
(
0
)