选择题:对 n 个不同的排序码进行冒泡排序,在下列哪种情况下比较的次数最多( )。

题目内容:

对 n 个不同的排序码进行冒泡排序,在下列哪种情况下比较的次数最多( )。

A.从小到大排列好的

B.从大到小排列好的

C.元素无序

D.元素基本有序

参考答案:
答案解析:

Hash 表示用于数据存储的一种有效的数据结构,Hash 表等查找复杂度依赖于Hash 值算法的有效性,在最好的情况下,Hash 表的查找复杂度为( )。

Hash 表示用于数据存储的一种有效的数据结构,Hash 表等查找复杂度依赖于Hash 值算法的有效性,在最好的情况下,Hash 表的查找复杂度为( )。

查看答案

设有一组初始记录关键字序列为{34,76,45,18,26,54,92},则由这组记录关键字生成的二叉排序树深度为( )。

设有一组初始记录关键字序列为{34,76,45,18,26,54,92},则由这组记录关键字生成的二叉排序树深度为( )。

查看答案

循环队列存储在数据 A[0..m]中,则入队时的操作为( )。

循环队列存储在数据 A[0..m]中,则入队时的操作为( )。

查看答案

排序方法中,从未排序序列中依次取出元素与已排序序列中的元素进行比较,将其放入已排序序列的正确位置上的方法,称为( )。

排序方法中,从未排序序列中依次取出元素与已排序序列中的元素进行比较,将其放入已排序序列的正确位置上的方法,称为( )。

查看答案