gogo_scan成长日志

菜鸟是怎样长大的................

准备考试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

阅读更多
文章标签: 算法
个人分类: 数据结构
想对作者说点什么? 我来说一句

初级程序员考试准备资料

2009年11月01日 1.01MB 下载

没有更多推荐了,返回首页

不良信息举报

准备考试2006.6.16

最多只允许输入30个字

加入CSDN,享受更精准的内容推荐,与500万程序员共同成长!
关闭
关闭