(1)【◆题库问题◆】： 下面有向图所示的拓扑排序的结果序列是（）。A．125634B．516234C．123456D．521643 【◆参考答案◆】：B (2)【◆题库问题◆】： 设G1=（V1，E...

(1)【◆题库问题◆】： 设有广义表D=（a，b，D），深度为（）。A．无穷大B．3C．2D．5 【◆参考答案◆】：A (2)【◆题库问题◆】： 冒泡排序算法关键字比较的次数与记录的初始排列次序无关A...

(1)【◆题库问题◆】： 二叉树的前序遍历序列中，任意一个结点均处在其孩子结点的前面A．正确B．错误 【◆参考答案◆】：正确 (2)【◆题库问题◆】： 从循环队列中删除一个元素时，其操作是先（），后（...

(1)【◆题库问题◆】： 如下所示的二叉树，请写出先序、中序、后序遍历的序列。 【◆参考答案◆】：先序：FDBACEGIHJ中序：ABCDEFGHIJ后序：ACBEDHJIGF (2)【◆题库问题◆】...

(1)【◆题库问题◆】： 二叉树中每个结点有两棵非空子树或有两棵空子树。A．正确B．错误 【◆参考答案◆】：正确 (2)【◆题库问题◆】： 哈希查找法中解决冲突问题的常用方法是除留余数法。A．正确B．...

(1)【◆题库问题◆】： 一个广义表的表头总是一个广义表A．正确B．错误 【◆参考答案◆】：正确 (2)【◆题库问题◆】： 设有下列二叉树：对此二叉树后序遍历的结果为（）A．ABCDEFB．BDAEC...

(1)【◆题库问题◆】： 设有两个串p和q，求q在p中首次出现的位置的运算称为（）。A．连接B．模式匹配C．求子串D．求串长 【◆参考答案◆】：B (2)【◆题库问题◆】： 在数组A中，每一个数组元素...

(1)【◆题库问题◆】： 图的广度优先搜索类似于树的（）次序遍历。A．先根B．中根C．后根D．层次 【◆参考答案◆】：B (2)【◆题库问题◆】： 线性表采用链式存储结构时，结点和结点内部的存储空间可...

(1)【◆题库问题◆】： 原地工作 【◆参考答案◆】： 算法执行时，若额外空间相对于输入数据量来说是常数，则称此算法为原地工作。 (2)【◆题库问题◆】： 五节车厢以编号1，2，3，4，5顺序进入铁路...

(1)【◆题库问题◆】： 线索二叉树 【◆参考答案◆】： 利用二叉树的一些空闲指针指向该结点的前驱或后继，这种指针叫线索，线索后了的二叉树，称为线索二叉树。 (2)【◆题库问题◆】： 二叉树中每个结点...