首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对长度为n的线性表排序,在最坏情况下,比较次数不是n(n—1)/2的排序方法是
对长度为n的线性表排序,在最坏情况下,比较次数不是n(n—1)/2的排序方法是
admin
2019-06-28
65
问题
对长度为n的线性表排序,在最坏情况下,比较次数不是n(n—1)/2的排序方法是
选项
A、快速排序
B、冒泡排序
C、直接插入排序
D、堆排序
答案
D
解析
各种排序方法中最坏情况下需要比较的次数分别为:冒泡排序n(n一1)/2、快速排序n(n一1)/2、简单插入排序n(n-1)/2、希尔排序0(n
1.5
)、简单选择排序n(n-1)/2、堆排序O(nlog
2
n)。
转载请注明原文地址:https://kaotiyun.com/show/hw0p777K
本试题收录于:
二级Access题库NCRE全国计算机二级分类
0
二级Access
NCRE全国计算机二级
相关试题推荐
内置计算函数Max的功能是
某窗体中有一命令按钮,在"窗体视图"中单击此命令按钮运行另一个应用程序。如果通过调用宏对象完成此功能,则需要执行的宏操作是
有表示公司和职员及工作的三张表,职员可在多家公司兼职。其中公司C(公司号,公司名,地址,注册资本,法人代表,员工数),职员S(职员号,姓名,性别,年龄,学历),工作W(公司号,职员号,工资),则表W的键(码)为
下面不能作为结构化方法软件需求分析工具的是
下面不属于对象基本特点的是
下列关于输入掩码属性的叙述中,正确的是
对于循环队列,下列叙述中正确的是( )。
有两个关系R和T如下:则由关系R得到关系T的操作是
打开窗体时,触发事件的顺序是
在Access中,DAO的含义是
随机试题
五四运动后的中国革命是新式的资产阶级民主革命,属于世界资产阶级革命的一部分。
试述腕管综合征的定义和临床表现。
下列哪项是生化汤的主治病证
A.空白颗粒法B.干法制粒法C.粉末直接压片D.湿法制粒压片E.滴制法辅料具有相当好的流动性和可压牲,与一定量药物混合后仍能保持上述特性
地籍测量工作主要是()的。
1.背景某装饰装修工程施工所需部分材料数量及单价如下表所示:2.问题按ABC分类法分析出主要材料、次要材料和一般材料;
一种阻燃级ABS,是以纯ABS树脂为基材,加入PVC(聚氯乙烯),经混合、塑炼、挤出造粒而成,其中PVC约60%
保险公估人清点完受损财产后,出具的《现场查勘报告》应由( )现场制作。
Whatistheprincipalfunctionofafinancialsystem?______.
Theideaofhumanoidrobotsisnotnew.TheyhavebeenpartoftheimaginativelandscapeeversinceKarlCapek.aCzechwriter,fi
最新回复
(
0
)