超星 - 第二次线性表.xls - 查题吧

单选题

下面哪一条是顺序存储结构的优点？

A. 插入运算方便
B. 可方便地用于各种逻辑结构的存储表示
C. 存储密度大
D. 删除运算方便

单选题

在循环双链表的p所指的结点之前插入s所指结点的操作是（）

A. p->prior = s；s->next = p；p->prior->next = s；s->prior = p->prior；
B. p->prior = s；p->prior->next = s；s->next = p；s->prior = p->prior；
C. s->next = p；s->prior = p->prior；p->prior = s；p->prior->next = s；
D. s->next = p；s->prior = p->prior；p->prior->next = s；p->prior = s；

单选题

带头结点的单链表head为空的判定条件是（）

A. head==NULL
B. head->next==NULL
C. head->prior==NULL
D. head->prior==0

单选题

在一个单链表中,已知q所指结点是p所指结点的前驱结点,若在q和p之间插入s结点,则执行（）

A. p->next=s->next; s->next=p；
B. s->next=p；q->next=s；
C. s->next=p；p->next=s->next;
D. q->next=s->next；s->next=p；

判断题

非空的循环单链表head的尾节点（由p指向）满足p->next==Null

A. 对
B. 错

判断题

在线性表的顺序存储结构中，逻辑上相邻的两个元素在物理位置上一定是相邻的。

A. 对
B. 错

1