题目内容

静态链表中指针表示的是()。

A. 内存地址
B. 下一元素的值
C. 下一元素所在空间的下标值
D. 左、右孩子地址

查看答案
更多问题

以下错误的是()。(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;

答案查题题库