完成在非空双向循环链表结点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)插入一个元素时,需向后移动个元素。