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

admin2010-05-13 65

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

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

答案1

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

转载请注明原文地址:https://jikaoti.com/ti/dFC7FFFM

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

三级数据库技术

NCRE全国计算机三级

相关试题推荐

S3C2410采用AHB总线和APB总线构建片上系统。芯片内部的USB设备接口与【61】总线相连，芯片内部的USB主控制器接口与【62】总线相连。
以下对伪指令的解释错误的是()。
在数字音频信息数字化过程中，正确的处理顺序是()。
基于ARM内核的嵌入式芯片中的中断控制器负责对相关硬件组件的中断请求进行管理和控制，一般采用【53】中断（VIC)或【54】中断（NVIC)方式管理中断。
下图是数字信号处理器(DSP)的典型应用方式，其中的①、②和③分别是()。
嵌入式系统使用的存储器有多种类型，按照所处物理位置可分为【57】存储器和片外存储器以及外部存储设备，按照存储信息的不同又可分为程序存储器和【58】存储器。
用ARM汇编语言，在内存空间定义一个字(32位)变量的伪指令为【57】_______，指示下面为16位代码的伪指令是【58】_______。
下图是嵌入式系统硬件部分的逻辑组成及其与外部世界关系的示意图，其中的组成部分A是【41】；组成部分B是【42】。
ARM处理器中存储器保护单元英文简写为【53】_______，它允许ARM处理器【54】_______GB的地址空间定义为8对域，分别控制8个指令和8个数据内存区域。
数据库管理系统管理并且控制()资源的使用。

随机试题

具有检测和校正物理层所产生的差错功能的层次是
患者，男性，48岁。一年来每于剧烈活动时或饱餐后发作剑突下疼痛，向咽部放射，持续数分钟可自行缓解。2周来在乡镇出差，发作频繁且有夜间睡眠中发作，2小时来疼痛剧烈，不能缓解，向胸部及后背部放射，伴憋闷，大汗。首选的治疗方法是
(2009年)某化合物的结构式为则该化合物不能发生的化学反应类型是()。
测设土坝坝轴线采用的方法有()。
问卷的正文包括()。
如果已缴纳了车船税的车船被盗抢、报废或灭失，纳税人可以向纳税所在地的主管地方税务机关申请退还自被盗抢、报废、灭失月份起至年度终了期间的税款。()
新的课程体系涵盖幼儿教育、()和普通高中教育。
公安工作的群众路线，是公安工作中()的理论、原则、制度和方法的总称。
对跳水来说，在全程性多年训练的最佳竞技阶段，训练的首要内容是（　　　）
假设某行业的市场需求曲线P=40-Q，企业总成本曲线是C=4Q+Q2(1)如果这一行业处于一个完全竞争的市场，请问该行业的市场短期供给曲线是什么?市场均衡产量和均衡价格各是多少?(2)如果这是一个卖方完全垄断的行业，市场均衡产量和均衡价

最新回复(0)

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

三级数据库技术

NCRE全国计算机三级

S3C2410采用AHB总线和APB总线构建片上系统。芯片内部的USB设备接口与【61】总线相连，芯片内部的USB主控制器接口与【62】总线相连。

以下对伪指令的解释错误的是()。

在数字音频信息数字化过程中，正确的处理顺序是()。

基于ARM内核的嵌入式芯片中的中断控制器负责对相关硬件组件的中断请求进行管理和控制，一般采用【53】中断（VIC)或【54】中断（NVIC)方式管理中断。

下图是数字信号处理器(DSP)的典型应用方式，其中的①、②和③分别是()。

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

用ARM汇编语言，在内存空间定义一个字(32位)变量的伪指令为【57】_，指示下面为16位代码的伪指令是【58】_。

下图是嵌入式系统硬件部分的逻辑组成及其与外部世界关系的示意图，其中的组成部分A是【41】；组成部分B是【42】。

ARM处理器中存储器保护单元英文简写为【53】_，它允许ARM处理器【54】_GB的地址空间定义为8对域，分别控制8个指令和8个数据内存区域。

数据库管理系统管理并且控制()资源的使用。

具有检测和校正物理层所产生的差错功能的层次是

(2009年)某化合物的结构式为则该化合物不能发生的化学反应类型是()。

测设土坝坝轴线采用的方法有()。

问卷的正文包括()。

如果已缴纳了车船税的车船被盗抢、报废或灭失，纳税人可以向纳税所在地的主管地方税务机关申请退还自被盗抢、报废、灭失月份起至年度终了期间的税款。()

新的课程体系涵盖幼儿教育、()和普通高中教育。

公安工作的群众路线，是公安工作中()的理论、原则、制度和方法的总称。

对跳水来说，在全程性多年训练的最佳竞技阶段，训练的首要内容是（　　　）

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

三级数据库技术

NCRE全国计算机三级

S3C2410采用AHB总线和APB总线构建片上系统。芯片内部的USB设备接口与【61】总线相连，芯片内部的USB主控制器接口与【62】总线相连。

以下对伪指令的解释错误的是()。

在数字音频信息数字化过程中，正确的处理顺序是()。

基于ARM内核的嵌入式芯片中的中断控制器负责对相关硬件组件的中断请求进行管理和控制，一般采用【53】中断（VIC)或【54】中断（NVIC)方式管理中断。

下图是数字信号处理器(DSP)的典型应用方式，其中的①、②和③分别是()。

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

用ARM汇编语言，在内存空间定义一个字(32位)变量的伪指令为【57】_______，指示下面为16位代码的伪指令是【58】_______。

下图是嵌入式系统硬件部分的逻辑组成及其与外部世界关系的示意图，其中的组成部分A是【41】；组成部分B是【42】。

ARM处理器中存储器保护单元英文简写为【53】_______，它允许ARM处理器【54】_______GB的地址空间定义为8对域，分别控制8个指令和8个数据内存区域。

数据库管理系统管理并且控制()资源的使用。

具有检测和校正物理层所产生的差错功能的层次是

(2009年)某化合物的结构式为则该化合物不能发生的化学反应类型是()。

测设土坝坝轴线采用的方法有()。

问卷的正文包括()。

如果已缴纳了车船税的车船被盗抢、报废或灭失，纳税人可以向纳税所在地的主管地方税务机关申请退还自被盗抢、报废、灭失月份起至年度终了期间的税款。()

新的课程体系涵盖幼儿教育、()和普通高中教育。

公安工作的群众路线，是公安工作中()的理论、原则、制度和方法的总称。

对跳水来说，在全程性多年训练的最佳竞技阶段，训练的首要内容是（ ）

用ARM汇编语言，在内存空间定义一个字(32位)变量的伪指令为【57】_，指示下面为16位代码的伪指令是【58】_。

ARM处理器中存储器保护单元英文简写为【53】_，它允许ARM处理器【54】_GB的地址空间定义为8对域，分别控制8个指令和8个数据内存区域。

对跳水来说，在全程性多年训练的最佳竞技阶段，训练的首要内容是（　　　）