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

admin2010-05-13 94

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

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

答案1

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

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

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

三级数据库技术

NCRE全国计算机三级

相关试题推荐

嵌入式系统开发时所用的集成开发环境，包含许多软件工具。下面所列举的工具中，哪一个不属于集成开发环境所包含的软件工具。()
Linux内核由若干个子系统组成，一般来说下面哪一个不是Linux内核的子系统()。
在ARM指令中，如果R1≤R2，则将R2减去R1，结果放R0中，用两条指令完成，则分别为__________【53】和__________【54】。
在μC／OS–II操作系统下，能使运行态任务转入等待态的系统函数是()。
下面关于三星公司基于ARM9内核的S3C2410嵌入式微处理器芯片的叙述中，错误的是()。
信息传递时，利用信号源去调整载波的幅度或频率或相位等参数，把这个调整过程称为【43】，接收时，再把载波所携带的信号检测出来恢复为原始信号的形式，把这个过程称为【44】。
下面关于S3C2410中断控制器的叙述中，错误的是()。
互联网借助TCP／IP协议把许多同构或异构的计算机网络互相连接起来，实现了遍布全球的计算机的互连、互通和互操作，其中的IP协议起着关键性的作用。下面有关IP协议的叙述中，错误的是()。
电梯群控系统由楼层控制器、电梯轿箱控制器、电机房控制器和中央控制子系统组成，其中电梯轿箱控制器的基本功能要求如下：a、需要若干个对应楼层的按键和开门、关门、紧急呼叫等功能按键，用户可同时按下若干个楼层按键。需要用7段LED显示器显示电梯所运行到的楼层。
设某存储器总线的工作频率为100MHz，数据宽度为16位，每个总线周期传输2次，其带宽为【59】MB／S，1分钟可传输【60】MB数据。

随机试题

膨润土主要以()为主。
属瘤样病变的是
对1型与2型糖尿病的鉴别最有意义的是
岩质边坡崩塌型破坏的破坏特征包括()。
()是对质量体系进行管理的依据,是质量体系审核和评价的依据,也是质量体系存在的主要依据。
由于先前做了活动或经验、习惯的影响而形成的心理的一种动力准备状态称()。
下图是由哪个基本图形生成的?
甲、乙两个乡村阅览室，甲阅览室科技类书籍数量的1／5相当于乙阅览室该类书籍的1／4，甲阅览室文化类书籍数量的2／3相当于乙阅览室该类书籍的1／6，甲阅览室科技类和文化类书籍的总量比乙阅览室两类书籍的总量多1000本，甲阅览室科技类书籍和文化类书籍的比例为2
EnvironmentalScienceWhathappenedduringtheagriculturalexpansioninthesouthernGreatPlains?
AsachildIwastaughttowalkwithmyheadup,my【C1】______backandmyeyeslookingstraight【C2】______Iwastolditwasgood

最新回复(0)

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

三级数据库技术

NCRE全国计算机三级

嵌入式系统开发时所用的集成开发环境，包含许多软件工具。下面所列举的工具中，哪一个不属于集成开发环境所包含的软件工具。()

Linux内核由若干个子系统组成，一般来说下面哪一个不是Linux内核的子系统()。

在ARM指令中，如果R1≤R2，则将R2减去R1，结果放R0中，用两条指令完成，则分别为【53】和【54】。

在μC／OS–II操作系统下，能使运行态任务转入等待态的系统函数是()。

下面关于三星公司基于ARM9内核的S3C2410嵌入式微处理器芯片的叙述中，错误的是()。

信息传递时，利用信号源去调整载波的幅度或频率或相位等参数，把这个调整过程称为【43】，接收时，再把载波所携带的信号检测出来恢复为原始信号的形式，把这个过程称为【44】。

下面关于S3C2410中断控制器的叙述中，错误的是()。

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

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

膨润土主要以()为主。

属瘤样病变的是

对1型与2型糖尿病的鉴别最有意义的是

岩质边坡崩塌型破坏的破坏特征包括()。

()是对质量体系进行管理的依据,是质量体系审核和评价的依据,也是质量体系存在的主要依据。

由于先前做了活动或经验、习惯的影响而形成的心理的一种动力准备状态称()。

下图是由哪个基本图形生成的?

EnvironmentalScienceWhathappenedduringtheagriculturalexpansioninthesouthernGreatPlains?

AsachildIwastaughttowalkwithmyheadup,my【C1】backandmyeyeslookingstraight【C2】Iwastolditwasgood

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

三级数据库技术

NCRE全国计算机三级

嵌入式系统开发时所用的集成开发环境，包含许多软件工具。下面所列举的工具中，哪一个不属于集成开发环境所包含的软件工具。()

Linux内核由若干个子系统组成，一般来说下面哪一个不是Linux内核的子系统()。

在ARM指令中，如果R1≤R2，则将R2减去R1，结果放R0中，用两条指令完成，则分别为__________【53】和__________【54】。

在μC／OS–II操作系统下，能使运行态任务转入等待态的系统函数是()。

下面关于三星公司基于ARM9内核的S3C2410嵌入式微处理器芯片的叙述中，错误的是()。

信息传递时，利用信号源去调整载波的幅度或频率或相位等参数，把这个调整过程称为【43】，接收时，再把载波所携带的信号检测出来恢复为原始信号的形式，把这个过程称为【44】。

下面关于S3C2410中断控制器的叙述中，错误的是()。

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

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

膨润土主要以()为主。

属瘤样病变的是

对1型与2型糖尿病的鉴别最有意义的是

岩质边坡崩塌型破坏的破坏特征包括()。

()是对质量体系进行管理的依据,是质量体系审核和评价的依据,也是质量体系存在的主要依据。

由于先前做了活动或经验、习惯的影响而形成的心理的一种动力准备状态称()。

下图是由哪个基本图形生成的?

EnvironmentalScienceWhathappenedduringtheagriculturalexpansioninthesouthernGreatPlains?

AsachildIwastaughttowalkwithmyheadup,my【C1】______backandmyeyeslookingstraight【C2】______Iwastolditwasgood

在ARM指令中，如果R1≤R2，则将R2减去R1，结果放R0中，用两条指令完成，则分别为【53】和【54】。

AsachildIwastaughttowalkwithmyheadup,my【C1】backandmyeyeslookingstraight【C2】Iwastolditwasgood