若某表最常用的操作是在最后一个结点之后插入一个结点或删除最后一个结点,则采用( )存储方式最节省运算时间。
A. 单链表
B. 双链表
C. 单循环链表
D. 带头结点的双循环链表
查看答案
对于一个头指针为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. 关键字集合与地址集合之间存在对应关系