(1)【◆题库问题◆】： 与单链表相比，双链表的优点之一是（）。A．插入、删除操作更简单B．可以进行随机访问C．可以省略表头指针或表尾指针D．顺序访问相邻结点更灵活 【◆参考答案◆】：D (2)【◆题...

(1)【◆题库问题◆】： 某二叉树共有7个结点，其中叶子结点只有l个，则该二叉树的深度为(假设根结点在第1层)（　　）。 A．3B．4C．6D．7 【◆参考答案◆】：D 【◆答案解析◆】：D。【解析】...

(1)【◆题库问题◆】： 在一棵二叉树中，假定每个结点只有左子女，没有右子女，对它分别进行前序遍历和中根遍历，则具有相同的结果。A．正确B．错误 【◆参考答案◆】：正确 (2)【◆题库问题◆】： 已知...

(1)【◆题库问题◆】： 对链表设置头结点的作用是什么？（至少说出两条好处） 【◆参考答案◆】： （1）对带头结点的链表，在表的任何结点之前插入结点或删除表中任何结点，所要做的都是修改前一结点的指针域...

(1)【◆题库问题◆】： 有8个结点的无向连通图最少有（）条边。A．5B．6C．7D．8 【◆参考答案◆】：C (2)【◆题库问题◆】： 完全图 【◆参考答案◆】： 任何一个有N个结点的无向图，若其边...

(1)【◆题库问题◆】： 深度为6的满二叉树中，度为2的结点个数为（　　）。 A．31B．32C．63D．64 【◆参考答案◆】：A (2)【◆题库问题◆】： 若要在子过程P1调用后返回两个变量的结果...

(1)【◆题库问题◆】： 在哈夫曼树中，权值最小的结点离根结点最近A．正确B．错误 【◆参考答案◆】：正确 (2)【◆题库问题◆】： 若需要在O（nlog2n）的时间内完成对数组的排序，且要求排序是稳...

(1)【◆题库问题◆】： 数据结构是指数据及其相互之间的（），当结点之间存在M对N（M：N）的联系时，称这种结构为（）。 【◆参考答案◆】：联系；图状结构 (2)【◆题库问题◆】： 任何一个C程序都由...

(1)【◆题库问题◆】： 深度为5的二叉树至多有（）个结点。A．16B．32C．31D．10 【◆参考答案◆】：C (2)【◆题库问题◆】： 具有10个叶子结点的二叉树中有（）个度为2的结点。A．8B...