简答题

对于线性表的两种存储结构,若线性表的总数基本稳定,且很少进行插入和删除操作,但要求以最快的速度存取线性表中的元素,应选用何种存储结构?试说明理由。

正确答案

应选用顺序存储结构,因为每个数据元素的存储位置和线性表的起始位置相差一个和数据元素在线性表中的序号成正比的常数。因此,只要确定了其起始位置,线性表中的任一个数据元素都可随机存取,因此,线性表的顺序存储结构是一种随机存取的存储结构,而链表则是一种顺序存取的存储结构。

答案解析

相似试题
  • 线性表的两种存储结构分别为()和()

    填空题查看答案

  • 线性表的两种存储结构叙述正确的是()。

    多选题查看答案

  • 线性表的两种存储结构各有哪些优缺点?

    简答题查看答案

  • 对于只在表的首、尾两端进行插入操作的线性表,宜采用的存储结构为()。

    单选题查看答案

  • 线性表的顺序存储结构和线性表的链式存储结构分别是()

    单选题查看答案

  • 线性表的顺序存储结构是一种()的存储结构,线性表的链式链式存储结构是一种()的存储结构。

    填空题查看答案

  • 对于线性表的顺序存储,需要预先分配好存储空间。若分配太多容易造成存储空间的(),若分配太少又容易在算法中造成(),因而只适用于数据量变化不大的情况;对于线性表的链接存储,不需要()存储空间,存储器中的整个()都可供使用,分配和回收结点都非常方便,能有效的利用存储空间,在算法中不必考虑()的发生,因而适用于数据量变化较大的情况。

    填空题查看答案

  • 若长度为n的线性表采用顺序存储结构,删除表的第i个元素之前需要移动表中n-i+1个元素。

    判断题查看答案

  • 若长度为n的线性表采用顺序存储结构,删除表的第i个元素之前需要移动表中n-i+1个元素。

    判断题查看答案