与单链表相比,双链表的优点之一是()。A.插入、删除操作更简单 B.可以进行随

最全题库2022-08-02  17

问题 与单链表相比,双链表的优点之一是()。A.插入、删除操作更简单B.可以进行随机访问C.可以省略表头指针或表尾指针D.访问前后相邻结点更灵活

选项 A.插入、删除操作更简单
B.可以进行随机访问
C.可以省略表头指针或表尾指针
D.访问前后相邻结点更灵活

答案 D

解析 对于插入、删除操作单链表更简单,因为需要改动的指针域少,而随机访问是顺序表的特点。无论是单链表还是双链表都要有表头指针或表尾指针,在双链表中可以访问任一结点的前后相邻结点,而单链表中只能访问任意结点的后继结点。
转载请注明原文地址:https://tihaiku.com/gongwuyuan/2554132.html

最新回复(0)