下列排序方法中，平均排序时间不是O(nlog2n)的是

admin2010-05-13 75

问题下列排序方法中，平均排序时间不是O(nlog₂n)的是

选项 A、快速排序
B、堆排序
C、归并排序
D、简单选择排序

答案8

解析起泡排序、插入排序和简单选择排序的平均排序时间是O(n²)；快速排序、堆排序、归并排序的平均排序时间是O(nlog₂n)。

转载请注明原文地址:https://www.kaotiyun.com/show/gRSZ777K

本试题收录于：三级数据库技术题库NCRE全国计算机三级分类

三级数据库技术

NCRE全国计算机三级

相关试题推荐

下面是关于μC／OS–II任务管理中空闲任务（Idletask）的叙述，其中错误的是()。
以下ARM公司Cortex处理器最适合实时应用的是()。
数字视频信息的数据量相当大，通常需要进行压缩处理之后才进行传输和存储。目前数字有线电视所传输的数字视频采用的压缩编码标准是()。
USB经历了1．0、1．1、2．0及3．0等版本，各版本的最大数据传输速率不同，其中最大数据传输速率为5Gbps的USB版本是()。
下面是关于嵌入式系统使用的存储器的叙述：I．嵌入式系统使用的存储器按照其存取特性可分为RAM和ROMⅡ．嵌入式系统使用的存储器按照其所处物理位置可分为片内存储器和片外存储器以及外部存储器Ⅲ．嵌入式系统使用的存储器按照存储信息的类型可分为程序存储器和数
在ARM汇编语言程序设计中，经常用到子程序设计及调用，与子程序设计与调用无关的指令或伪指令是()。
某食堂的售饭系统由一个后台数据库系统及若干个前台刷卡机组成，其基本功能具体描述如下：a、刷卡机的硬件组成中，除了必须的最小硬件系统外，还需要IC卡读写模块、8段LED组成的显示模块、键盘模块、蜂鸣器模块、RS一485通信模块等。b、客户
在高端嵌入式系统中，除了操作系统、设备驱动程序和应用软件之外的系统软件称为【67】。下图所示的高端嵌入式系统的软件层次结构实例中，模块A应为【68】。
在ARM汇编语言中，大端模式下，通过伪指令MyvarDCD0x11223344在内存中定义了1个变量并赋值，已知R0=0，R1=0xaabbccdd，R2=0，则依次执行：LDRR2，=MyvarLDRR0，[R2]STRR1，[R2]以
设一棵二叉树中，度为1的结点数为9，则该二叉树的叶结点的数目为

随机试题

何者不属于颅中窝的结构：()
锁骨下静脉置导管后病人出现胸闷、胸痛、呼吸困难、同侧呼吸音减弱，应考虑
眼痛与下列哪种因素有关（）
关于企业的阐述中错误的是()。
裱糊基层对于木材基层的含水率不得大于()。
纳税人开具增值税专用发票不得手工填写“销货单位”栏，凡手工填写“销货单位”栏的，属于未按规定开具增值税专用发票，购货方不得作为扣税凭证。
作为一名新时代教师，应该怎样才能上好一堂课?
()是公安机关的首要任务。
A、 B、 C、 C(A)利用与生日相关的词汇设置陷阱。(B)虽然使用了yes／no回答。但是该回答与提问没有关系。(C)从妈妈那里已经听说了，所以正确。
A、Itcouldincreasethebloodpressure.B、Itcouldbringthebrainmorehydrogenandnutrients.C、Itcouldimprovethebrainstr

最新回复(0)

下列排序方法中，平均排序时间不是O(nlog2n)的是

三级数据库技术

NCRE全国计算机三级

下面是关于μC／OS–II任务管理中空闲任务（Idletask）的叙述，其中错误的是()。

以下ARM公司Cortex处理器最适合实时应用的是()。

数字视频信息的数据量相当大，通常需要进行压缩处理之后才进行传输和存储。目前数字有线电视所传输的数字视频采用的压缩编码标准是()。

USB经历了1．0、1．1、2．0及3．0等版本，各版本的最大数据传输速率不同，其中最大数据传输速率为5Gbps的USB版本是()。

在ARM汇编语言程序设计中，经常用到子程序设计及调用，与子程序设计与调用无关的指令或伪指令是()。

在高端嵌入式系统中，除了操作系统、设备驱动程序和应用软件之外的系统软件称为【67】。下图所示的高端嵌入式系统的软件层次结构实例中，模块A应为【68】。

在ARM汇编语言中，大端模式下，通过伪指令MyvarDCD0x11223344在内存中定义了1个变量并赋值，已知R0=0，R1=0xaabbccdd，R2=0，则依次执行：LDRR2，=MyvarLDRR0，[R2]STRR1，[R2]以

设一棵二叉树中，度为1的结点数为9，则该二叉树的叶结点的数目为

何者不属于颅中窝的结构：()

锁骨下静脉置导管后病人出现胸闷、胸痛、呼吸困难、同侧呼吸音减弱，应考虑

眼痛与下列哪种因素有关（）

关于企业的阐述中错误的是()。

裱糊基层对于木材基层的含水率不得大于()。

纳税人开具增值税专用发票不得手工填写“销货单位”栏，凡手工填写“销货单位”栏的，属于未按规定开具增值税专用发票，购货方不得作为扣税凭证。

作为一名新时代教师，应该怎样才能上好一堂课?

()是公安机关的首要任务。

A、 B、 C、 C(A)利用与生日相关的词汇设置陷阱。(B)虽然使用了yes／no回答。但是该回答与提问没有关系。(C)从妈妈那里已经听说了，所以正确。

A、Itcouldincreasethebloodpressure.B、Itcouldbringthebrainmorehydrogenandnutrients.C、Itcouldimprovethebrainstr