数据结构（线性表）练习题与答案2.docxVIP

1、 与单链表相比，双链表的优点之一是（）° 插入、删除操作更简单 可以进行随机访问 可以省略表头指针或表尾指针 访问前后相邻节点更方便 正确答案：D 解析：在双链表中可以访问任一节点的前后相邻节点，而单链表中 只能访问任一节点的下一个节点。 2、 带头节点的双链表L为空表时应满足（）。 L=NULL L-prior==L-next L-prior==NULL L-next==NULL 正确答案：D 3、 在长度为n （n^l）的双链表中插入一个节点（非尾节点）要修 改（）个指针域。 TOC \o 1-5 \h \z 1 2 3 4 正确答案：D 解析：需要修改插入节点的prior、next域，前驱节点的next域和 后继节点的prior域。 4、 对于长度为n （nNl）的双链表L,在p所指节点之前插入一个 新节点的算法的时间复杂度为（）。 TOC \o 1-5 \h \z 0(1) 0(n) 0(n2) 0(nlog2n) 正确答案：A 解析： 设新节点指针为q，操作是：p-prior-next=p; q- prior=p-prior; p-prior=q; q—next=p; 5、 在长度为n (nNl)的双链表中删除一个节点(非尾节点)要修 改()个指针域。 TOC \o 1-5 \h \z 1 2 3 4 正确答案：B 解析： 需要修改前驱节点的next域和后继节点