考研数据结构A在线题库每日一练（二十七）

本文提供考研数据结构A在线题库每日一练，以下为具体内容

1、在文件“局部有序”的情况下，最佳内部排序是（ ）。

A、直接插入排序

B、快速排序

C、简单选择排序

D、归并排序

2、一个栈的输入序列为1，2，3，4，下面哪一个序列不可能是这个栈的输出序列（ ）？

A、2，3，4，1

B、4，3，1，2

C、1，3，2，4

D、3，4，2，1

3、对包含N个元素的散列表进行查找，平均查找长度（ ）。

A、为O(Iog₂N)

B、为O(N)

C、不直接依赖于N

D、上述三者都不是

4、下列排序算法中，（ ）算法可能会出现下面情况：初始数据有序时，花费时间反而最多。

A、堆排序

B、冒泡排序

C、快速排序

D、直接插入排序

5、含有10个结点的二叉树中，度为0的结点数个数为4，则度为2的结点个数为（ ）。

A、3

B、4

C、5

D、6