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

(1)【◆题库问题◆】： 用单链表存储线性表，每个结点需要两个域，一个是数据域，另一个是（）。 【◆参考答案◆】：指针 (2)【◆题库问题◆】： 在软件工程中，不属于软件定义部分的任务是（）。A．软件...

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

(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)【◆题库问题◆】： 发...