首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对长度为n的线性表排序,在最坏情况下,比较次数不是n(n-1)/2的排序方法是( )。
对长度为n的线性表排序,在最坏情况下,比较次数不是n(n-1)/2的排序方法是( )。
admin
2013-10-28
51
问题
对长度为n的线性表排序,在最坏情况下,比较次数不是n(n-1)/2的排序方法是( )。
选项
A、快速排序
B、冒泡排序
C、直接插入排序
D、堆排序
答案
D
解析
除了堆排序算法的比较次数是O(nlog
2
n),其他的都是n(n-1)/2。
转载请注明原文地址:https://kaotiyun.com/show/xtrp777K
本试题收录于:
二级Access题库NCRE全国计算机二级分类
0
二级Access
NCRE全国计算机二级
相关试题推荐
在Access数据库的窗体中,通常用()来显示记录数据,可以在屏幕或页面上显示一条记录,也可以显示多条记录。
窗体由多个部分组成,每个部分称为一个【】,大部分的窗体只有【】。
窗体有三种视图,即“设计”视图、__________________和“数据表”视图。
Access字段名的最大长度为______。
在宏操作命令中,不属于运行和控制流程的命令是()
已知程序段:s=0Fori=1to10step2s=s+li=i*2Nexti当循环结束后,变量i、s值分别为()。
在宏的调试中,使用_______________,可以观察宏的流程和每一个操作的结果。
阅读下面的程序段:K=0ForI=1to3ForJ=1toIK=K+JNextJNextI执行上面的语句后,K的值为______。
在下列选项中,哪个不是一个算法一般应该具有的基本特征______.
常用的算法设计方法有:()Ⅰ.列举法Ⅱ.归纳法Ⅲ.递推Ⅳ.递归Ⅴ.回溯法
随机试题
关于正常人的体温,正确的是()
目前桥梁用预应力钢材为()。
库存管理的首要任务是根据产品计划的要求确定合理库存。评价库存是否合理的指标是()。
通风机排出的气体压力应为()。
根据通常采用的风险等级评估表,如果某个风险事件将对项目造成中度损失,且发生的可能性很大。则该事件的风险等级为()级。
无公害食品标准是无公害农产品认证的技术依据和基础。目前,我国无公害食品系列标准的主要内容包括()。
将一处大景点分为前后衔接的若十部分来讲解的方法称为_______。
试论述我国四大名绣的名称及其特点。
经济全球化的根本动力是()。
______(要是)thenewsistrue?
最新回复
(
0
)