(1)【◆题库问题◆】： 二叉树的遍历 【◆参考答案◆】： 指按某条搜索路径访问树中的每个结点，使得每个结点均被访问一次且仅被访问一次。 (2)【◆题库问题◆】： 一棵有n个叶子结点的哈夫曼树共有（）...

(1)【◆题库问题◆】： 图的逆邻接表存储结构只适用于（）图。 【◆参考答案◆】：有向 (2)【◆题库问题◆】： 遍历图的基本方法有深度优先搜索和广度优先搜索，其中（）是一个递归过程。 【◆参考答案◆...

(1)【◆题库问题◆】： 线性表的顺序存储结构是一种（）存储结构。A．随机存取B．顺序存取C．索引存取D．散列存取 【◆参考答案◆】：A (2)【◆题库问题◆】： 图的深度优先遍历序列（）惟一的 【◆...

(1)【◆题库问题◆】： 结点的层次 【◆参考答案◆】： 从树根开始定义，根结点为第1层，它的子结点为第2层，以此类推。 (2)【◆题库问题◆】： 带权有向图G用邻接矩阵A存储，则顶点i的入度为A中：...

(1)【◆题库问题◆】： 在索引查找中，假定查找表（即主表）的长度为96，被等分为8个子表，则进行索引查找的平均查找长度为（）。 【◆参考答案◆】：11 (2)【◆题库问题◆】： 对于循环队列（）。A...

(1)【◆题库问题◆】： 线性表采用链式存储时，节点的存储的地址（）。A．必须是不连续的B．连续与否均可C．必须是连续的D．和头节点的存储地址相连续 【◆参考答案◆】：B (2)【◆题库问题◆】： 设...

(1)【◆题库问题◆】： 程序和算法原则上没有区别，所以在讨论数据结构时可以通用。A．正确B．错误 【◆参考答案◆】：正确 (2)【◆题库问题◆】： 对一个满二叉树，m个叶子，n个结点，深度为h，则（...

(1)【◆题库问题◆】： （）称为空串；（）称为空白串。 【◆参考答案◆】：不包含任何字符（长度为0）的串由一个或多个空格（仅由空格符）组成的串 (2)【◆题库问题◆】： 下列广义表是线性表的有（）A...