使用双链表存储线性表,其优点是()。Ⅰ.提高查找速度Ⅱ.更方便数据的插入和删除Ⅲ

免费题库2022-08-02  38

问题 使用双链表存储线性表,其优点是()。Ⅰ.提高查找速度Ⅱ.更方便数据的插入和删除Ⅲ,节约存储空间Ⅳ.很快回收存储空间A.Ⅰ、ⅡB.Ⅰ、ⅣC.仅ⅡD.Ⅱ、Ⅲ、Ⅳ

选项 A.Ⅰ、Ⅱ
B.Ⅰ、Ⅳ
C.仅Ⅱ
D.Ⅱ、Ⅲ、Ⅳ

答案 C

解析 在链表中一般只能进行顺序查找,所以双链表并不能提高查找速度,因为双链表中有两个指针域,对于动态存储分配,回收存储空间的速度是一样的。由于双链表具有对称性,其插入和删除操作更加方便。
转载请注明原文地址:https://tihaiku.com/gongwuyuan/2555112.html

最新回复(0)