下列描述中不是链表的优点是

admin2009-03-15 69

问题下列描述中不是链表的优点是

选项 A、逻辑上相邻的结点物理上不必相邻
B、插入、删除运算操作方便，不必移动结点
C、所需存储空间比线性表节省
D、无需事先估计存储空间的大小

答案4

解析线性表的链式存储是用一组任意的存储空间来存放数据元素，链表结点空间是动态生成的，无需事先估计存储空间的大小。链表逻辑上相邻的元素在物理位置上不一定相邻，因此需要另外开辟空间来保存元素之间的关系，花费的存储空间较顺序存储多。在链表中插入或删除结点，只需修改指针，不需要移动元素。

转载请注明原文地址:https://kaotiyun.com/show/fB7Z777K

二级VF

相关试题推荐

随机试题

最新回复(0)