问题
单项选择题
在需要经常查找结点的前驱与后继的场合中,使用 (47) 比较合适。
A.单链表
B.双链表
C.顺序表
D.循环链表
答案
参考答案:B
解析:[考点分析] 考查各种链表的性能和特点。
单向链表的缺点是结点中只有一个指向直接后继的指针,检索的时候只能从头开始出发顺序往后查找其它结点。双向链表正是为了克服这个缺点的,所以,使用双向链表存放数据的优点是提高检索速度。
在需要经常查找结点的前驱与后继的场合中,使用 (47) 比较合适。
A.单链表
B.双链表
C.顺序表
D.循环链表
参考答案:B
解析:[考点分析] 考查各种链表的性能和特点。
单向链表的缺点是结点中只有一个指向直接后继的指针,检索的时候只能从头开始出发顺序往后查找其它结点。双向链表正是为了克服这个缺点的,所以,使用双向链表存放数据的优点是提高检索速度。