首页 试题详情
单选题

对于线性表,相对于顺序存储,采用链表存储的缺点是()。

A数据元素之间的关系需要占用存储空间,导致存储密度不高

B表中结点必须占用地址连续的存储单元,存储密度不高

C插入新元素时需要遍历整个链表,运算的时间效率不高

D删除元素时需要遍历整个链表,运算的时间效率不高

正确答案

答案解析

链表存储的缺点为数据元素之间的关系需要占用存储空间,导致存储密度不高。

相似试题

  • 单选题

    对于线性相对于顺序存储采用存储的缺点是 ( ) 。

    答案解析

  • 判断题

    线性顺序存储优于链式存储。()

    答案解析

  • 单选题

    链表是一种采用( )存储结构存储线性

    答案解析

  • 单选题

    对于经常要存取线性任意指定位置元素的应用,线性采用( )存储结构。

    答案解析

  • 单选题

    线性采用顺序存储结构时,要求内存中可用存储单元的地址 若采用链式存储结构时,要求内存中可用存储单元的地址

    答案解析

热门题库