超星 - 第二章线性表其他链表形式与一元多项式加

单选题

若某线性表最常用的操作是存取任一指定序号的元素和在最后进行插入和删除运算，则利用（）存储方式最节省时间。

A. 顺序表
B. 双向链表
C. 带头结点的双循环链表
D. 单循环链表

查看答案

单选题

静态链表中指针表示的是（）。

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

查看答案

单选题

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;

查看答案

若某线性表最常用的操作是存取任一指定序号的元素和在最后进行插入和删除运算，则利用（ ）存储方式最节省时间。

静态链表中指针表示的是（）。

非空的循环单链表 head 的尾结点 p满足（）。

完成在双循环链表结点 p 之后插入 s 的操作是（）。

在双向循环链表中，在 p 指针所指向的结点前插入一个指针 q 所指向的新结点，其修改指针的操作是（）。 注:双向链表的结点结构为(llink,data,rlink)。

在双向链表存储结构中，删除 p 所指的结点时须修改指针（）。

若某线性表最常用的操作是存取任一指定序号的元素和在最后进行插入和删除运算，则利用（）存储方式最节省时间。

在双向循环链表中，在 p 指针所指向的结点前插入一个指针 q 所指向的新结点，其修改指针的操作是（）。注:双向链表的结点结构为(llink,data,rlink)。