学海网

杭州电子科技大学数据结构学生考试卷（A）卷
一．是非题（每题2分共20分）（正确的打“√”，错误的打“×”。）
1． 对于插入、删除而言，线性表的顺序存储优于链式存储。
2． 栈和队列是操作上受限制的线性表。
3． 假设B是一棵树，B′是对应的二叉树。则B的后根遍历相当于B′的中序遍历 。
4． 通常，深度为K的二叉树有2K -1个结点。
5． 一个无向连通图的生成树是其极小的连通子图。
6． 关键路径是AOE网中源点到汇点的最长路径。
7． 对于一棵m阶的B-树，每个除根外的非终端结点至少有┌m/2┐-1关键字。至多有m棵子树。
8．对于具有N个结点的二叉排序树而言，查找长度任何情况下都与O（log n）同阶。
9． 对于任何待排序序列来说，快速排序都是最快的。
10．选择类排序是不稳定的。
二．选择题（每选2分共20分）
1. 深度优先遍历图使用了数据结构（ ），而广度优先遍历图使用了数据结构（ ）。
a. 数组 b. 栈 c. 队列 d. 线性
2. 若广义表LS满足Head(LS)==Tail(LS)，则LS为( )。
a. ( ) b. (( )) c. (( ),( )) d. (( ),( ),( ))
3. 若入栈顺序为1、2、3、4，则下列( )的出栈序列是不可能的。
a. 1、2、3、4 b. 4、3、2、1 c. 4、1、2、3 d. 3、2、1、4
4. 栈和队列的一个共同点是( )。
a. 都是先进后出 b. 都是先进先出 c. 只允许在端点处插入和删除元素 d. 没有共同点
...........