首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
下列排序方法中，平均排序时间不是O(nlog2n)的是
下列排序方法中，平均排序时间不是O(nlog2n)的是
admin
2010-05-13
80
问题
下列排序方法中，平均排序时间不是O(nlog
2
n)的是
选项
A、快速排序
B、堆排序
C、归并排序
D、简单选择排序
答案
8
解析
起泡排序、插入排序和简单选择排序的平均排序时间是O(n
2
)；快速排序、堆排序、归并排序的平均排序时间是O(nlog
2
n)。
转载请注明原文地址:https://kaotiyun.com/show/gRSZ777K
本试题收录于：
三级数据库技术题库NCRE全国计算机三级分类
0
三级数据库技术
NCRE全国计算机三级
相关试题推荐
下面关于存储器的叙述中，错误的是()。
局域网是计算机网络中最流行的一种形式。下面有关局域网的叙述中错误的是()。
微波通信是利用频率为300MHz～300GHz电磁波进行的通信，它具有频带宽、容量大的特性，应用广泛。下面不属于微波通信应用的是()。
下面是关于S3C2410中断控制器的相关寄存器的功能描述，其中错误的是()。
下列不是实时操作系统的是()。
嵌入式Linux操作系统由用户进程、OS服务组件和Linux内核3个部分组成，下面叙述中错误的是()。
嵌入式Linux操作系统由用户进程、OS服务组件和Linux内核3个部分组成(如图)，下面选项中正确的是()。
为用ARM芯片的一根GPIO引脚驱动一个LED(发光二极管)，设计了如下图(a)～(d)共4个具体的电路。图中，设计得最合理的电路是()。
MS_SQLServer数据库系统的核心是
PowerBuilder中的PowerScript语言包括下述哪些语句Ⅰ．变量定义语句Ⅱ．赋值语句．Ⅲ．流控制语句Ⅳ．操纵数据库语句
随机试题
促使疾病向恶化或死亡等不良结局转化病理因素是
室外排水管道管径小于等于150mm时。检查井间距不宜大于()m。
节点①中防火封堵材料厚度最少应为：
基金的主要收入来源有( )。
中央银行认为需要改变政策，到提出一种新的政策所需要耗费的时间是()。
甲公司为增值税一般纳税人，2×17年2月1日购入需要安装的设备一台，取得的增值税专用发票上注明的设备价款为100万元，增值税进项税额为17万元。购买过程中，以银行存款支付运杂费等费用3万元。安装时，领用一批外购材料，成本为6万元，该材料购进时的进项税额为1
长期饮用()容易导致儿童营养性巨幼细胞性贫血。
不可否认，“论文掮客”们的确对“论文产业”起到了_________的作用，但是，“论文掮客”顶多不过是论文产业的台前小丑，不过是嗅到了此地“钱多、人傻”的商机，前来分一杯羹罢了，真正在背后_________，构筑起“论文产业”基石的，恐怕还是当下的学术体制
“打铁还需自身硬”体现的哲学道理是：
下列各存储器中，存取速度最快的是
最新回复
(
0
)
