下列排序方法中，最坏排序时间和平均排序时间不相同的是

admin2010-05-13 60

问题下列排序方法中，最坏排序时间和平均排序时间不相同的是

选项 A、快速排序
B、堆排序
C、起泡排序
D、简单选择排序

答案1

解析快速排序最坏排序时间是O(nlog₂n)，平均排序时间是O(n²)，不相同，故选A)；而B)，C)，D)选项各自的最坏排序时间和它的平均排序时间相同。

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

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

三级数据库技术

NCRE全国计算机三级

相关试题推荐

如下关于TinyOS的说法，正确的是()。
嵌入式系统是一类特殊的计算机系统。下列产品中不属于嵌入式系统的是()。
在μC／OS—II中，OSInit()函数先建立最初的任务就绪表，然后建立4个空白的数据链表。这4个空白的数据链表是()。
RTOS响应中断请求并且完成相应__________【75】(ISR)的时间非常快，且这个时间必须具有某种程度的一致性。精细衡量这个时间一致性变化的术语是__________【76】。
在ARMCodex—M3处理器中，采用嵌套向量中断控制器，其英文缩写为__________【49】，M3中的MPU是用来对存储器进行__________【50】的单元。
嵌入式系统使用的存储器有多种类型，按照所处物理位置可分为___________【57】存储器和片外存储器以及外部存储设备，按照存储信息的不同又可分为程序存储器和___________【58】存储器。
互联网借助TCP／IP协议把许多同构或异构的计算机网络互相连接起来，实现了遍布全球的计算机的互连、互通和互操作，其中的IP协议起着关键性的作用。下面有关IP协议的叙述中，错误的是()。
ADSL是利用普通电话线将家庭用户计算机接入互联网的技术之一。此时，用户端需配置一个【43】_______设备，计算机则必须有【44】_______接口。
ARM状态下指令代码长度的位数为【49】位、Thumb状态下指令代码长度的位数为【50】位。
设某存储器总线的工作频率为100MHz，数据宽度为16位，每个总线周期传输2次，其带宽为【59】MB／s，1分钟可传输【60】MB数据。

随机试题

急性黄疸型肝炎的临床分期，正确的是
下列不属于睡眠呼吸暂停综合征全身器官损害的表现的是
生理性腹泻金葡菌肠炎
药物效应动力学是研究
记入国际收支平衡表中贷方项目的内容包括()。
（）是以同一会计期间的相关数据互相比较求出它们之间的比率。
Wehadguestslastnightwhohavestayed【M1】______inaB&Bhotelago.Theydidnotwantbreakfast【M2】______becausethattheyw
关十国有资产管理，下列说法不止确的是()。
设二维随机变量(U，V)～N，记X=U-bV，Y=V．(Ⅰ)问当常数b为何值时，X与Y独立?(Ⅱ)求(X，Y)的密度函数f(x，y)．
市场上出售的通用财务管理软件，按其处理业务的范围和内容，它应该属于()。

最新回复(0)

下列排序方法中，最坏排序时间和平均排序时间不相同的是

三级数据库技术

NCRE全国计算机三级

如下关于TinyOS的说法，正确的是()。

嵌入式系统是一类特殊的计算机系统。下列产品中不属于嵌入式系统的是()。

在μC／OS—II中，OSInit()函数先建立最初的任务就绪表，然后建立4个空白的数据链表。这4个空白的数据链表是()。

RTOS响应中断请求并且完成相应【75】(ISR)的时间非常快，且这个时间必须具有某种程度的一致性。精细衡量这个时间一致性变化的术语是【76】。

在ARMCodex—M3处理器中，采用嵌套向量中断控制器，其英文缩写为【49】，M3中的MPU是用来对存储器进行【50】的单元。

嵌入式系统使用的存储器有多种类型，按照所处物理位置可分为_【57】存储器和片外存储器以及外部存储设备，按照存储信息的不同又可分为程序存储器和_【58】存储器。

互联网借助TCP／IP协议把许多同构或异构的计算机网络互相连接起来，实现了遍布全球的计算机的互连、互通和互操作，其中的IP协议起着关键性的作用。下面有关IP协议的叙述中，错误的是()。

ADSL是利用普通电话线将家庭用户计算机接入互联网的技术之一。此时，用户端需配置一个【43】_设备，计算机则必须有【44】_接口。

ARM状态下指令代码长度的位数为【49】位、Thumb状态下指令代码长度的位数为【50】位。

设某存储器总线的工作频率为100MHz，数据宽度为16位，每个总线周期传输2次，其带宽为【59】MB／s，1分钟可传输【60】MB数据。

急性黄疸型肝炎的临床分期，正确的是

下列不属于睡眠呼吸暂停综合征全身器官损害的表现的是

生理性腹泻金葡菌肠炎

药物效应动力学是研究

记入国际收支平衡表中贷方项目的内容包括()。

（）是以同一会计期间的相关数据互相比较求出它们之间的比率。

Wehadguestslastnightwhohavestayed【M1】inaB&Bhotelago.Theydidnotwantbreakfast【M2】becausethattheyw

关十国有资产管理，下列说法不止确的是()。

设二维随机变量(U，V)～N，记X=U-bV，Y=V．(Ⅰ)问当常数b为何值时，X与Y独立?(Ⅱ)求(X，Y)的密度函数f(x，y)．

市场上出售的通用财务管理软件，按其处理业务的范围和内容，它应该属于()。

下列排序方法中，最坏排序时间和平均排序时间不相同的是

三级数据库技术

NCRE全国计算机三级

如下关于TinyOS的说法，正确的是()。

嵌入式系统是一类特殊的计算机系统。下列产品中不属于嵌入式系统的是()。

在μC／OS—II中，OSInit()函数先建立最初的任务就绪表，然后建立4个空白的数据链表。这4个空白的数据链表是()。

RTOS响应中断请求并且完成相应__________【75】(ISR)的时间非常快，且这个时间必须具有某种程度的一致性。精细衡量这个时间一致性变化的术语是__________【76】。

在ARMCodex—M3处理器中，采用嵌套向量中断控制器，其英文缩写为__________【49】，M3中的MPU是用来对存储器进行__________【50】的单元。

嵌入式系统使用的存储器有多种类型，按照所处物理位置可分为___________【57】存储器和片外存储器以及外部存储设备，按照存储信息的不同又可分为程序存储器和___________【58】存储器。

互联网借助TCP／IP协议把许多同构或异构的计算机网络互相连接起来，实现了遍布全球的计算机的互连、互通和互操作，其中的IP协议起着关键性的作用。下面有关IP协议的叙述中，错误的是()。

ADSL是利用普通电话线将家庭用户计算机接入互联网的技术之一。此时，用户端需配置一个【43】_______设备，计算机则必须有【44】_______接口。

ARM状态下指令代码长度的位数为【49】位、Thumb状态下指令代码长度的位数为【50】位。

设某存储器总线的工作频率为100MHz，数据宽度为16位，每个总线周期传输2次，其带宽为【59】MB／s，1分钟可传输【60】MB数据。

急性黄疸型肝炎的临床分期，正确的是

下列不属于睡眠呼吸暂停综合征全身器官损害的表现的是

生理性腹泻金葡菌肠炎

药物效应动力学是研究

记入国际收支平衡表中贷方项目的内容包括()。

（）是以同一会计期间的相关数据互相比较求出它们之间的比率。

Wehadguestslastnightwhohavestayed【M1】______inaB&Bhotelago.Theydidnotwantbreakfast【M2】______becausethattheyw

关十国有资产管理，下列说法不止确的是()。

设二维随机变量(U，V)～N，记X=U-bV，Y=V．(Ⅰ)问当常数b为何值时，X与Y独立?(Ⅱ)求(X，Y)的密度函数f(x，y)．

市场上出售的通用财务管理软件，按其处理业务的范围和内容，它应该属于()。

RTOS响应中断请求并且完成相应【75】(ISR)的时间非常快，且这个时间必须具有某种程度的一致性。精细衡量这个时间一致性变化的术语是【76】。

在ARMCodex—M3处理器中，采用嵌套向量中断控制器，其英文缩写为【49】，M3中的MPU是用来对存储器进行【50】的单元。

嵌入式系统使用的存储器有多种类型，按照所处物理位置可分为_【57】存储器和片外存储器以及外部存储设备，按照存储信息的不同又可分为程序存储器和_【58】存储器。

ADSL是利用普通电话线将家庭用户计算机接入互联网的技术之一。此时，用户端需配置一个【43】_设备，计算机则必须有【44】_接口。

Wehadguestslastnightwhohavestayed【M1】inaB&Bhotelago.Theydidnotwantbreakfast【M2】becausethattheyw