在平均情况下速度最快的排序方法为（）。

答案查看网，轻松搜题/搜资源

【单选题】【消耗次数：1】

在平均情况下速度最快的排序方法为（）。

① 简单选择排序

② 归并排序

③ 堆排序

④ 快速排序

参考答案：

复制

纠错

相关题目

【单选题】就排序算法所用的辅助空间而言，堆排序、快速排序、归并排序的关系是（）。

① A.堆排序快速排序归并排序

② B.堆排序归并排序快速排序

③ C.堆排序归并排序快速排序

④ D.堆排序快速排序归并排序

查看完整题目与答案

【判断题】快速排序和归并排序在最坏情况下的比较次数都是O(nlog2n)。

① 正确

② 错误

查看完整题目与答案

【单选题】快速排序方法在（）情况下最不利于发挥其长处。

① 要排序的数据量太大

② 要排序的数据中含有多个相同值

③ 要排序的数据个数为奇数

④ 要排序的数据已基本有序

查看完整题目与答案

【判断题】快速排序是排序算法中平均性能最好的一种排序。（）

① 正确

② 错误

查看完整题目与答案

【单选题】二路归并排序的时间复杂度为（）。

① O(n)

② O(n2)

③ O(nlog2n)

④ O(1og2n)

查看完整题目与答案

【判断题】排序方法中，从未排序序列中挑选元素，并将其依次放入已排序序列（初始为空）的一端的方法，称为选择排序。

① 正确

② 错误

查看完整题目与答案

【单选题】若对n个元素进行归并排序，则进行归并的趟数为（）。

① n

② n-1

③ n/2

④ log2(n)

查看完整题目与答案

【单选题】排序算法中，从尚未排序序列中依次取出元素与已排序序列（初始为空）中的元素进行比较，然后将其放入已排序序列的正确位置的方法是（）。

① A．冒泡排序

② B．直接插入排序

③ C．归并排序

④ D．选择排序

查看完整题目与答案

【单选题】排序方法中，从未排序序列中挑选元素，并将其依次放入已排序序列（初始为空）的一端的方法，称为（）排序。

① A．堆

② B．冒泡

③ C．选择

④ D．快速

查看完整题目与答案

【单选题】排序算法中，从尚未排序序列中依次取出元素与已排序序列（初始为空）中的元素进行比较（要求比较次数尽量少），然后将其放入已排序序列的正确位置的方法是（）。

① A．折半插入排序

② B．直接插入排序

③ C．归并排序

④ D．选择排序

查看完整题目与答案

随机题目

【单选题】在受力作用后而不产生变形的物体称为，刚体是对实际物体经过科学的抽象和简化而得到的一种理想模型。

① 正确

② 错误

查看完整题目与答案

【单选题】力是物体间的相互机械作用，这种作用使物体的运动状态或形状发生改变。

① 正确

② 错误

查看完整题目与答案

【单选题】限制物体运动的物体称为约束物体，简称约束。

① 正确

② 错误

查看完整题目与答案

【单选题】平面汇交力系平衡的必要和充分条件是该力系的（）为零。

① 合力

② 合力偶

③ 主矢

④ 主矢和主矩

查看完整题目与答案

【单选题】力的作用线都汇交于一点的力系称（）力系。

① 空间汇交

② 空间一般

③ 平面汇交

④ 平面一般

查看完整题目与答案

【单选题】力偶的单位是（）。

① KN.m

② KN/m

③ KN

④ N

查看完整题目与答案

【单选题】力偶对物体的作用效应，决定于( )。

① 力偶矩的大小

② 力偶的转向

③ 力偶的作用平面

④ 力偶矩的大小，力偶的转向和力偶的作用平面

查看完整题目与答案

【单选题】作用与反作用是作用在( )个物体上的一对等值、反向、共线的力。

① 一

② 二

③ 三

④ 四

查看完整题目与答案

【单选题】力的作用线都相互平行的力系称（）力系。

① 空间平行

② 空间一般

③ 平行力系

④ 平面平行

查看完整题目与答案

【单选题】一个静定的平面物体系它由四个单个物体组合而成，则该物体系能列出( )个独立平衡方程。

① 3

② 6

③ 9

④ 12

查看完整题目与答案