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

(1)【◆题库问题◆】： 链表不具有的特点是（）。A．可随机访问任一元素B．插入删除不需要移动元素C．不必事先估计存储空间D．所需空间与线性表长度成正比 【◆参考答案◆】：A (2)【◆题库问题◆】：...

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

(1)【◆题库问题◆】： 设P1和P2是两个单链表，他们的元素都递增有序，指出下面函数F的功能。 【◆参考答案◆】： 把两个递增有序的单链表合并为一个递减有序的单链表。 (2)【◆题库问题◆】： 在长...

(1)【◆题库问题◆】： 链表适用于（）查找。A．顺序B．二分法C．顺序，也能二分法D．随机 【◆参考答案◆】：A (2)【◆题库问题◆】： 数据类型 【◆参考答案◆】： 是一个值的集合和定义在此集合...

(1)【◆题库问题◆】： 若用链表存储一棵二叉树时，每个结点除数据域外，还有指向左孩子和右孩子的两个指针。在这种存储结构中有（）个指针是空指针。 【◆参考答案◆】：n+1 (2)【◆题库问题◆】： 发...

(1)【◆题库问题◆】： 下列关于线性链表的描述正确的是（　　）。A．存储空间不一定连续，且各元素的存储顺序是任意的B．存储空间不一定连续，且前件元素一定存储在后件元素的前面C．存储空间必须连续，且前...

(1)【◆题库问题◆】： 单链表 【◆参考答案◆】： 每一个数据元素，都需用两部分来存储：一部分用于存放数据元素值，称为数据域；另一部分用于存放直接后继结点的地址（指针），称为指针域，元素的存储空间可...