简答题

简述顺序表和链表存储方式的特点。

正确答案

顺序表可以直接存取数据元素,方便灵活、效率高,但插入、删除操作时将会引起元素的大量移动,因而降低效率;而链表内存采用动态分配,利用率高,但需增设指示结点之间关系的指针域,存取数据元素不如顺序表方便,但结点的插入、删除操作较简单。

答案解析

相似试题
  • 比较顺序表和链表这两种线性表不同存储结构的特点。

    简答题查看答案

  • 叙述顺序表和链表在存储方式、空间占用、读取操作、插入和删除操作等方面的不同。

    简答题查看答案

  • 试比较顺序表和链表的优缺点。

    简答题查看答案

  • 顺序表和链表中能实现随机存取的是(),插入、删除操作效率高的是()

    填空题查看答案

  • 一个稀疏矩阵如图4-4所示,写出对应的三元组顺序表和十字链表存储表示。

    简答题查看答案

  • 顺序表和线性链表分别有哪些优点和缺点?

    简答题查看答案

  • 对于顺序表和单向链表,如何实现统计重复元素个数的操作?

    简答题查看答案

  • 折半搜索只适用与有序表,包括有序的顺序表和有序的链表。

    判断题查看答案

  • 顺序表的存储密度(),链表的存储密度()

    填空题查看答案