题库 第6139页
单选题：下图所示的4棵二叉树,( )是平衡二叉树。
下图所示的4棵二叉树,( )是平衡二叉树。 @[B](2)A. B. 
对n个关键字作快速排序,在最坏情况下,算法的时间复杂度是( ) @[B](2)A. O(n)B. O(n^2)C. O(nlog2(n))D. O(n^3)A.O(n)B.O(n^2)C.O(nlog2(n))D.O(n^3)答案…
单选题：散列表的平均查找长度（ ）。
散列表的平均查找长度（ ）。 @[A](2)A. 与处理冲突方法有关而与表的长度无关B. 与处理冲突方法无关而与表的长度有关C. 与处理冲突方法有关且与表的长度有关D. 与处理冲突方法无关且与表的长度无关A.与处理冲突方法有关而与…
单选题：堆的形状是一棵( )。
堆的形状是一棵( )。 @[C](2)A. 二叉排序树B. 满二叉树C. 完全二叉树D. 平衡二叉树A.二叉排序树B.满二叉树C.完全二叉树D.平衡二叉树答案：C…
单选题：堆是一种( )排序。
堆是一种( )排序。 @[B](2)A. 插入B. 选择C. 交换D. 归并A.插入B.选择C.交换D.归并答案：B…
单选题：关于杂凑查找说法不正确的有几个( )
关于杂凑查找说法不正确的有几个( ) （1）采用链地址法解决冲突时，查找一个元素的时间是相同的（2）采用链地址法解决冲突时，若插入规定总是在链首，则插入任一个元素的时间是相同的（3）用链地址法解决冲突…
单选题：下述几种排序方法中,( )是稳定的排序方法。
下述几种排序方法中,( )是稳定的排序方法。 @[C](2)A. 希尔排序B. 快速排序C. 归并排序D. 堆排序A.希尔排序B.快速排序C.归并排序D.堆排序答案：C…
单选题：顺序查找n个元素的顺序表，若查找成功，则比较关键字的次数最多为( )次。
顺序查找n个元素的顺序表，若查找成功，则比较关键字的次数最多为( )次。 @[A](2)A. n B. n+1C. n+2 D. n-1A.nB.n+1C.n+2D.n-1答案：A…
单选题：数据表中有10000个元素,如果仅要求求出其中最大的10个元素,则采用( )算法最节省时间。
数据表中有10000个元素,如果仅要求求出其中最大的10个元素,则采用( )算法最节省时间。 @[D](2)A. 冒泡排序B. 快速排序C. 简单选择排序D. 堆排序A.冒泡排序B.快速排序C.简单选择排序D.堆排序答案：D…
单选题：对同一待排序序列分别进行折半插入排序和直接插入排序，两者之间可能的不同之处是（ ）。
对同一待排序序列分别进行折半插入排序和直接插入排序，两者之间可能的不同之处是（ ）。 @[D](2)A. 排序的总趟数 B. 元素的移动次数C. 使用辅助空间的数量D. 元素之间的比较次数A.排序的总趟数B.元素的移动次数C.使…
