准备考试2006.6.16

2002年试题

一.判断下列叙述是否正确(10)

(1)删除一个节点的代码:

(2)栈和队列是否都是运算受限的线形表

(3)广义表的长度是不是指广义表中原子的个数

(4)若某二叉树的叶子节点数为1,则其先序序列和后序序列一定相反吗?

(5)二叉树在按任意一种次序线索化后,是否都很容易地求出相应次序的前驱和后继

(6)在采用线形探测法处理冲突的散列表中,是不是所有的同义词在表中都相邻

(7)对B树中任一非叶子结点中的某关键字 K,是否比K小的最大关键字和比K大的最小关键字一定在叶子的结点中

(8)在数据表基本有序时,冒泡排序算法的时间复杂度是否一定接近与O(n)

(9)若从某顶点开始对着有向图O进行深度遍历,所得的遍历序列唯一,是否可以确定其弧度数为n-1

(10)AOE