问题 单项选择题

单链表不具有的特点是()。

A.插入、删除运算不需要移动元素

B.可随机访问链表中的任一元素

C.不必事先估计存储空间值

D.所需存储空间量与线性表长度成正比

答案

参考答案:B

解析:

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

单项选择题 A1/A2型题
单项选择题