请输入或粘贴题目内容
搜题
拍照、语音搜题，请扫码下载APP
题目内容
（请给出正确答案）
O(n)的算法：将L改造为I.=(a1，a3，…，an，…，a4,a2)。
答案
更多“设以带附加头结点的双向循环链表表示的线性表L=(a1,a2，…，an)。试写一时间复杂度为”相关的问题
第1题
第2题
设单链表中结点的结构为：
不带附加头结点的单链表first为空的判定条件是()。
A、first==NULL;
B、first->link=-NULL;
C、first->link==first;
D、first!=NULL;
第4题
假设在算法描述语言中引入指针的二元运算“异或”，若a和b为指针，则
的运算结果仍为原指针类型，且
则可利用一个指针域来实现双向链表L。链表L中的每个结点只含两个域：data域和LRPtr域，其中L RPtr域存放该结点的左邻与右邻结点指针(不存在时为NULL) 的异或。若设指针L.Left指向链表中的最左结点，L.Right指向链表中的最右结点， 则可实现从左向右或从右向左遍历此双向链表的操作。试写一算法按任一方向依次输出链表中各元素的值。
第5题
非空的循环单链表head的尾结点(由指针p所指)满足()
A．p—＞next=NULL
B．p=NULL
C．p—＞next=head
D．p=head
第6题
A.p—＞next==head
B.p—＞next—＞Next==head
C.p—＞next==NULL
D.p==head
第7题
已知P结点是某双向链表的中间结点，试从下列提供的答案中选择合适的语句序列。
a.在P结点后插入S结点的语句序列是________。
b.在P结点前插入S结点的语句序列是________。
c.删除P结点的直接前驱结点的语句序列是________。
d.删除P结点的直接后继结点的语句序列是________。
e.删除P结点的语句序列是________。
(1) P-＞next=P-＞next-＞next;
(2) P-＞prio u=P-＞prio u-＞prio u;
(3) P-＞next=S;
(4) P-＞prio u=S;
(5) S-＞next=P;
(6) S-＞prio u=P;
(7) S-＞next=P-＞next;
(8) S-＞prio u=P-＞prio u;
(9) P-＞prio u-＞next=P-＞next;
(10) P-＞prio u-＞next=P;
(11) P-＞next-＞prio u=P;
(12) P-＞next-＞prio u=S;
(13) P-＞prio u-＞next=S;
(14) P-＞next-＞prio u=P-＞prio u;
(15) Q=P-＞next;
(16) Q-P-＞prio u;
(17) free(P) ;
(18) free(Q) ;
第8题
用二叉链表表示具有n个结点的二叉树时，值为空的指针域的个数为 ()
A．n-1
B．n
C．n+1
D．2n
第10题
第11题
设图G是具有m条边的n个结点的简单图,
表示图中结点的最大度.证明:若G的直径为2且
=n-2,则m≥2n-4.
