(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...

(1)【◆题库问题◆】： 下列关于线性链表的叙述中，正确的是（　　）。A．各数据结点的存储空间可以不连续，但它们的存储顺序与逻辑顺序必须一致B．各数据结点的存储顺序与逻辑顺序可以不一致，但它们的存储空...

(1)【◆题库问题◆】： 在单链表、双链表和单循环表中，若仅知道指针p指向某结点，不知道头指针，能否将结点*p从相应的链表中删去？若可以，其时间复杂度各为多少？ 【◆参考答案◆】： 1.单链表。当我们...

(1)【◆题库问题◆】： 虚拟网络中逻辑工作组的结点组成不受物理位置的限制，逻辑工作组的划分与管理是通过（）实现的。A．硬件方式B．存储转发方式C．改变接口连接方式D．软件方式 【◆参考答案◆】：D ...