以下错误的是()。(1) 静态链表既有顺序存储的优点,又有动态链表的优点。所以,它存取表中第 i 个元素的时间与 i无关。(2) 静态链表中能容纳的元素个数的最大数在表定义时就确定了,以后不能增加。(3) 静态链表与动态链表在元素的插入、删除上类似,不需做元素的移动。
A. (1),(2)
B. (1)
C. (1),(2),(3)
D. (2)
查看答案
非空的循环单链表 head 的尾结点 p满足()。
A. p->link==head
B. p->link==NULL
C. p==NULL
D. p==head
完成在双循环链表结点 p 之后插入 s 的操作是()。
A. p->next=s ;s->prior=p;p->next->prior=s ;s->next=p->next;
B. p->next->prior=s;p->next=s;s->prior=p;s->next=p->next;
C. s->prior=p;s->next=p->next;p->next=s;p->next->prior=s ;
D. s->prior=p;s->next=p->next;p->next->prior=s ;p->next=s;
在双向循环链表中,在 p 指针所指向的结点前插入一个指针 q 所指向的新结点,其修改指针的操作是()。 注:双向链表的结点结构为(llink,data,rlink)。
A. p->llink=q;q->rlink=p;p->llink->rlink=q;q->llink=q;
B. p->llink=q;p->llink->rlink=q ;q->rlink= p;q->llink= ->llink;
C. q->rlink=p;q->llink=p->llink;p->llink->rlink=q;p->llink=q;
D. q->llink=p->llink;q->rlink=p;p->llink=q;p->llink=q;
在双向链表存储结构中,删除 p 所指的结点时须修改指针()。
A. (p->llink) ->rlink=p->rlink;(p->rlink) ->llink=p->llink;
B. p->link=(p->llink) ->llink;(p->llink) ->rlink=p;
C. (p->rlink) ->llink=p;p->rlink=(p->rlink) ->rlink;
D. p->rlink=(p->llink) ->llink;p->llink=(p->rlink) ->rlink;