下列排序方法中，最坏情况下时间复杂度最小的是

admin2015-07-01 99

问题下列排序方法中，最坏情况下时间复杂度最小的是

选项 A、冒泡排序
B、快速排序
C、堆排序
D、直接插入排序

答案C

解析在最坏情况下，对长度为n的线性表排序，冒泡排序、快速排序、直接插入排序的时间复杂度均为O(n2)，堆排序时间复杂度为O(nlog2n)，复杂度最小。C选项正确。

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

本试题收录于：二级Access题库NCRE全国计算机二级分类

二级Access

NCRE全国计算机二级

相关试题推荐

下列叙述中，正确的是
算法一般都可以用哪几种控制结构组合而成______。
运行下面的程序段：Fork=5to10Step2k=k*2Nextk则循环次数为：______。
Access字段名不能包含的字符是______。
以下叙述中，______是错误的。
用于查找满足指定条件的下一条记录的宏命令是()。
设关系R和关系S的元数分别是3和4，元组数分别为5和6，则R与S自然连接所得到的关系，其元数和元组数分别为()。
如果要在VBA中运行OpenForm操作，可使用()对象的OpenForm方法。
宏命令Requery的功能是()。
用于最大化激活窗口的宏命令是

随机试题

目前认为最为确切的基因诊断方法是
(2004年第90题)Smith骨折桡骨远端的移位畸形是
具有“喜润恶燥”生理特性的脏腑是
小儿泻速停颗粒的主治病证是
某建设项目，土建与安装工程分别进行招标，其中安装工程招标过程中发生了如下事件：事件一：(1)招标方于5月8日(即确定5月23日为投标截止时间)发出招标文件。文件中特别强调由于时间较急，要求各投标人于5月23日之前提交投标文件，并于5月10日停止出
选择质量控制点的原则通常包括()。在工程变更实施控制中，应该()。
某学校为了解决学生上课迟到的问题出台了一项新措施。该措施规定：凡上课迟到的学生，将受到罚款处理。出台该措施的校方解释说，通过罚款可以减少学生上课迟到的现象。结果，措施出台后发现学生上课迟到现象更多了。以下哪项如果为真，最有助于解释上述矛盾?
根据下述材料。写一篇700字左右的论说文。题目自拟。一位父亲很为自己的孩子苦恼。因为他的儿子已经十五岁了．可是一点男子气概都没有。于是，父亲去拜访一位禅师，请他训练自己的孩子。3个月后。父亲来接孩子，禅师安排孩子和一个空手道教练进行一场比赛，以展示这3个
Stinkingbuses,theirpassengerspaleandtired,jamthecrowdedstreets.Driversshoutatoneanotherandhonktheirhorns.Smo
(1)Thefirstintimation,apparently,waswhenthree-year-oldYvestoldhismotherthathershoesdidnotgowithherdress.They

最新回复(0)

下列排序方法中，最坏情况下时间复杂度最小的是

二级Access

NCRE全国计算机二级

下列叙述中，正确的是

算法一般都可以用哪几种控制结构组合而成______。

运行下面的程序段：Fork=5to10Step2k=k*2Nextk则循环次数为：______。

Access字段名不能包含的字符是______。

以下叙述中，______是错误的。

用于查找满足指定条件的下一条记录的宏命令是()。

设关系R和关系S的元数分别是3和4，元组数分别为5和6，则R与S自然连接所得到的关系，其元数和元组数分别为()。

如果要在VBA中运行OpenForm操作，可使用()对象的OpenForm方法。

宏命令Requery的功能是()。

用于最大化激活窗口的宏命令是

目前认为最为确切的基因诊断方法是

(2004年第90题)Smith骨折桡骨远端的移位畸形是

具有“喜润恶燥”生理特性的脏腑是

小儿泻速停颗粒的主治病证是

选择质量控制点的原则通常包括()。在工程变更实施控制中，应该()。

Stinkingbuses,theirpassengerspaleandtired,jamthecrowdedstreets.Driversshoutatoneanotherandhonktheirhorns.Smo

(1)Thefirstintimation,apparently,waswhenthree-year-oldYvestoldhismotherthathershoesdidnotgowithherdress.They