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

admin2010-05-13 79

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

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

答案1

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

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

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

三级数据库技术

NCRE全国计算机三级

相关试题推荐

若把嵌入式系统设计开发过程分为：系统需求分析与规格说明、系统设计、构件设汁、系统集成与测试等4个阶段。下面的说法中，恰当的是()。
下面是关于嵌入式系统使用的存储器的叙述，其中错误的是()。
如下关于Android操作系统的说法，正确的是()。
嵌入式操作系统的内核结构大致分为两种。其中的一种操作系统结构把内核的各个功能模块整合在一起，模块间的交互通过直接调用其他模块中的函数来实现，这种内核结构称为【75】内核结构。其优点是执行效率【76】，功能切换和通信开销比较小。
UART传送一个字符时有固定的格式，如下图所示。图中①和②分别是【61】位和【62】位。
某机械设备的控制器，其基本功能要求有：需要有8个数字量输入，用于采集设备的状态信息；且需要8个数字量输出，用于控制设备动作。具备一个RS-232接口，可以和上位机连接，接收上位机发送的命令及参数。需要提供一个基准定时信号，定时时间间隔为0．01秒。
现为某车载地图设备选择操作系统，友好的用户界面是最主要的功能需求之一。以下嵌入式操作系统中，最适宜采用的操作系统是()。
下列关于硬件抽象层和板级支持包的概念的陈述中，错误的是()。
树最适合用来表示()。
设在数据库应用系统设计与实现过程中有下列活动：Ⅰ．创建触发器Ⅱ．定义事务隔离性级别Ⅲ．数字签名Ⅳ．定义主码上述活动中，用于数据库的完整性保护的是()。

随机试题

企业为激励员工，赋予优秀员工“劳动模范”称号，该激励方式属于()
上网访问网站，就是访问存放在()上的相关文件。
(英语专业学生做)Individualism,independence,andself-relianceareperhapsthemostdistinctiveAmericancharacteristics.American
患者，女，45岁。已呕吐1天，呕吐物为宿食。查体：一般状况尚可，心肺(一)，腹软，上腹可见胃型，有振水声，肝脾未触及，临床诊断为“幽门梗阻”。问题3：提示：胃镜确诊为十二指肠溃疡合并幽门梗阻。进一步的治疗措施有1．洗胃2．静脉滴注奥美拉唑3．补液
某初产妇已妊娠40周，宫口开全2小时，胎头棘下2cm，宫缩较前减弱，胎膜已破，胎心120次／分，其情况较好，决定行会阴侧切和胎头吸引术。胎头吸引术应何时解除负压
下列对于有两个及两个以上产权、使用单位的同一建筑物，消防设施管理职责说法中，不符合要求的是()。
近年来，在经济发展前景不明和资金链吃紧的压力下，多数跨国公司基于实际的考虑，开始实行战略性收缩，以期回笼资金，抵御国际金融危机的冲击。与此同时，另一些跨国公司基于对未来的判断，提高了新兴市场和新兴产业在全球战略中的比重，抢占下一个繁荣的先机。例如，自国际金
动机的功能有()
Whatisthewoman’sreply?
A、Forhelpingtheblind.B、Forcompanionship.C、Forwatchingthedoor.D、Forfunandpleasure.A本题考查原因。由句(6)可知，女士说她们家养狗是为了帮助盲人。因

最新回复(0)

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

三级数据库技术

NCRE全国计算机三级

若把嵌入式系统设计开发过程分为：系统需求分析与规格说明、系统设计、构件设汁、系统集成与测试等4个阶段。下面的说法中，恰当的是()。

下面是关于嵌入式系统使用的存储器的叙述，其中错误的是()。

如下关于Android操作系统的说法，正确的是()。

UART传送一个字符时有固定的格式，如下图所示。图中①和②分别是【61】位和【62】位。

现为某车载地图设备选择操作系统，友好的用户界面是最主要的功能需求之一。以下嵌入式操作系统中，最适宜采用的操作系统是()。

下列关于硬件抽象层和板级支持包的概念的陈述中，错误的是()。

树最适合用来表示()。

设在数据库应用系统设计与实现过程中有下列活动：Ⅰ．创建触发器Ⅱ．定义事务隔离性级别Ⅲ．数字签名Ⅳ．定义主码上述活动中，用于数据库的完整性保护的是()。

企业为激励员工，赋予优秀员工“劳动模范”称号，该激励方式属于()

上网访问网站，就是访问存放在()上的相关文件。

(英语专业学生做)Individualism,independence,andself-relianceareperhapsthemostdistinctiveAmericancharacteristics.American

某初产妇已妊娠40周，宫口开全2小时，胎头棘下2cm，宫缩较前减弱，胎膜已破，胎心120次／分，其情况较好，决定行会阴侧切和胎头吸引术。胎头吸引术应何时解除负压

下列对于有两个及两个以上产权、使用单位的同一建筑物，消防设施管理职责说法中，不符合要求的是()。

动机的功能有()

Whatisthewoman’sreply?

A、Forhelpingtheblind.B、Forcompanionship.C、Forwatchingthedoor.D、Forfunandpleasure.A本题考查原因。由句(6)可知，女士说她们家养狗是为了帮助盲人。因