当前位置: 首页 > 计算机 > 问题详情
问题

用链表表示线性表的优点是()。A.便于随机存取B.花费的存储空间较顺序存储少C.便于插入和删除操作D

用链表表示线性表的优点是( )。

A.便于随机存取

B.花费的存储空间较顺序存储少

C.便于插入和删除操作

D.数据元素的物理顺序和逻辑顺序相同

发布时间:2024-05-07
参考答案

正确答案:C
解析:在链表中因为除了存放数据元素之外,还要存放指针,所以链表花费的存储空间要比顺序表还要多。在插入和删除数据元素时,只需要移动相应的记录指针即可。在链表中数据的物理结构与逻辑结构不一定相同,因为是靠指针来实现对数据的指定的,所以不能进行随机存取。

相关问题
  • 对矩阵进行压缩存储是为了()。A.方便运算B.方便存储C.提高运算

    对矩阵进行压缩存储是为了()。A 方便运算B 方便存储C 提高运算速度D 减少存储空间请帮忙给出正确答案和分析,谢谢!

    答案解析
  • 线性表采用单链表存储时的特点是()。A.插入 删除不需要移动元

    线性表采用单链表存储时的特点是()。A 插入、删除不需要移动元素 B 可随机访问表中的任一元素 C 必须事先估计存储空间需求量 D 结点占用地址连续的

    答案解析
  • 下列叙述中 正确的一条是()。A.假若CPU向外输出20位地址 则

    下列叙述中,正确的一条是()。A 假若CPU向外输出20位地址,则它能直接访问的存储空间可达1MBB 计算机在使用过程中突然断电,SRAM中存储的信息不会丢失C

    答案解析
  • 链表不具备的特点是()。A.可随机访问任一结点B.插入删除不需要

    链表不具备的特点是()。A 可随机访问任一结点B 插入删除不需要移动元素C 不必事先估计存储空间D 所需空间与其长度成正比请帮忙给出正确答案和分析,谢谢!

    答案解析
  • 试题2 下列关于线性链表的叙述中 正确的是() A.各数据结点

    试题2下列关于线性链表的叙述中,正确的是()A.各数据结点的存储空间可以不连续,但它们的存储顺序与逻辑顺序必须一致B.各数据结点的存储顺序与逻辑顺

    答案解析
  • 对n个记录的文件进行快速排序 所需要的辅助存储空间为()。A)

    对n个记录的文件进行快速排序,所需要的辅助存储空间为()。A)O(nlog2n)B)O(n)C)O(1og2n)D)O(n2)请帮忙给出正确答案和分析,谢谢!

    答案解析
  • 下列关于0racle数据库物理存储的叙述中 不正确的是()。A)存

    下列关于0racle数据库物理存储的叙述中,不正确的是()。A)存储空间大小的选择是以段为单位B)一个段是一组分配了特定数据结构的盘区C)盘区是特定数量

    答案解析
  • 以下描述中 不是线性表顺序存储结构特征的是()。A.不便于插

    以下描述中,不是线性表顺序存储结构特征的是()。A.不便于插入和删除B.需要连续的存储空间C.可随机访问D.需另外开辟空间来保存元素之间的关系请帮

    答案解析
  • 对线性表 在下列哪种情况下应当采用链表表示()。A)经常需要

    对线性表,在下列哪种情况下应当采用链表表示()。A)经常需要占据一片连续的存储空间B)经常需要进行插入和删除操作C)经常需要随机地存取元素D)表中

    答案解析
  • 下列叙述中正确的是()。 A.线性链表的各元素在存储空间中的

    下列叙述中正确的是()。A.线性链表的各元素在存储空间中的位置必须是连续的B.线性链表的头元素一定存储在其他元素的前面C.线性链表中的各元素在存储

    答案解析

最新问题

Copyright © 2016-2023 114题库网(114158.com)All Rights Reserved.  免责声明 豫ICP备19007809号-5