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

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

1、一个栈的输入序列为a，b，c，d，下面哪一个序列不可能是这个栈的输出序列？（ ）

A、b，c，d，a

B、d，c，a，b

C、a，c，b，d

D、c，d，b，a

2、在线性表的下列运算中，不改变数据元素之间结构关系的运算是（ ）。

A、插入

B、删除

C、排序

D、查找

3、树根的层数为1，则一棵含12个结点的二叉树的高度至多为（ ）。

A、3

B、4

C、11

D、12

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

A、为O(Iog₂N)

B、为O(N)

C、不直接依赖于N

D、上述三者都不是

5、给定下列有向图和初始结点V1，按深度优先遍历的结点序列为（ ）。

A、V1，V3，V4，V5，V2

B、V1，V2，V3，V4，V5

C、V1，V2，V5，V3，V4

D、V1，V2，V4，V5，V3