单链表不具有的特点是_____________。

admin2021-01-13  41

问题 单链表不具有的特点是_____________。

选项 A、插入、删除运算不需要移动元素
B、可随机访问链表中的任一元素
C、不必事先估计存储空间值
D、所需存储空间量与线性表长度成正比

答案B

解析 本题考查的是单链表的相关知识。单链表是单向的即他只可以访问下一级链表的指针,而双向链表是在单链表的基础上加上了反向指针。循环链表是闭合的,结构和单链表相似,但是尾指向首。单链表的特点有插入、删除运算不需要移动元素,不必事先估计存储空间值,所需存储空间量与线性表长度成正比。可随机访问链表中的任一元素是顺序表的特点,故选择B。
转载请注明原文地址:https://kaotiyun.com/show/lBNZ777K
0

最新回复(0)