下列关于线性表和链表的比较,叙述错误的是( )。

admin2017-11-17  35

问题 下列关于线性表和链表的比较,叙述错误的是(    )。

选项 A、顺序表随机存取表中的任意节点,无须额外的指针域
B、顺序表插入和删除运算效率低;存储空间不便扩充;不能动态分配存储空间
C、链表的插入和删除运算不需要移动元素;存储空间易于扩充且可动态分配
D、链表的存储密度和顺序表一样

答案D

解析 链表需要指针域表示数据元素直接的逻辑关系;存储密度比顺序表要低。
转载请注明原文地址:https://kaotiyun.com/show/AOqp777K
0

最新回复(0)