单选题

使用双链表存储线性表,其优点是可以()。

A提高查找速度

B更方便数据的插入和删除

C节约存储空间

D很快回收存储空间

正确答案

来源:www.examk.com

答案解析

在链表中一般只能进行顺序查找,所以,双链表并不能提高查找速度,因为双链表中有两个指针域,显然不能节约存储空间,对于动态存储分配,回收存储空间的速度是一样的。由于双链表具有对称性,所以,其插入和删除操作更加方便。
相似试题
  • 与单向链表相比,使用双向链表存储数据,其优点是可以()。

    单选题查看答案

  • 对线性表,采用顺序存储的优点是()。

    单选题查看答案

  • 采用链接方式存储线性表的优点是()

    单选题查看答案

  • 串是一种特殊的线性表,其特殊性体现在可以顺序存储

    判断题查看答案

  • 线性表的链式存储结构具有可直接存取表中任一元素的优点。

    判断题查看答案

  • 当线性表采用顺序存储结构时,其主要特点是()。

    填空题查看答案

  • 线性表的链式存储结构地址空间可以(),而向量存储必须是地址空间()。

    填空题查看答案

  • 顺序存储结构的线性表其物理结构与逻辑结构是()的。

    填空题查看答案

  • 线性表采用链式存储结构时,结点和结点内部的存储空间可以是不连续的

    判断题查看答案