关闭

准备考试2006.6.16

644人阅读 评论(0) 收藏 举报

2002年试题

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

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

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

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

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

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

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

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

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

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

(10)AOE

0
0

查看评论
* 以上用户言论只代表其个人观点,不代表CSDN网站的观点或立场
    个人资料
    • 访问:63060次
    • 积分:1223
    • 等级:
    • 排名:千里之外
    • 原创:55篇
    • 转载:10篇
    • 译文:3篇
    • 评论:12条
    最新评论