对于一个头指针为head的带头结点的单链表，判定该表为空表的条件是（ ）。

A. head==NULL
B. head->next==NULL
C. Head->next==head
D. head!=NULL

完成在非空双向循环链表结点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->next=p->next; p->next->prior=s ; s->prior=p; p->next=s;

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

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

哈希表查找一般适用于（）情况下的查找。

A. 查找表为链表
B. 查找表为有序表
C. 关键字集合比地址集合大得多
D. 关键字集合与地址集合之间存在对应关系

能根据元素的关键字直接计算出该元素的存储地址的存储结构为（）。

A. 顺序存储结构
B. 链式存储结构
C. 索引存储结构
D. 散列存储结构

在一个长度为n的顺序表中第i个位置（1≤i≤n+1）插入一个元素时，需向后移动个元素。

顺序存储结构是通过表示元素之间的逻辑关系的;链式存储结构是通过表示元素之间的逻辑关系的。

索引存储结构在存储数据的同时，还需要建立附加的__________，在该表中的数据形式为_________________，其中，所有的____________有序排列。

线性表的特点是每个元素都有一个直接前驱和一个直接后继。

A. 对
B. 错

线性表采用链表存储时，结点之间的存储空间可以是不连续的。

A. 对
B. 错