简答题

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

正确答案

1. 两者的存储结构不同。顺序用物理相邻实现逻辑相邻,大多用数组实现,链接存储用链接的方式实现逻辑相邻,物理上不一定相邻;
2. 存储相同数量的数据,顺序存储占用空间小,链接存储占用空间大;
3. 读取操作:顺序存储为按元素序号随机访问,效率较高;链接存储为按元素序号顺序访问,效率较低;
4. 插入和删除操作:顺序存储要移动约半数元素,效率较低;链接存储不需移动现有元素,效率较高。

答案解析

相似试题
  • 简述顺序表和链表存储方式的特点。

    简答题查看答案

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

    简答题查看答案

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

    简答题查看答案

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

    填空题查看答案

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

    简答题查看答案

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

    简答题查看答案

  • 在二叉树的顺序存储结构中,实际上隐含着双亲的信息,因此可和三叉链表对应。假设每个指针域占4个字节,每个信息域占k个字节。试问:对于一棵有n个结点的二叉树,且在顺序存储结构中最后一个节点的下标为m,在什么条件下顺序存储结构比三叉链表更节省空间?

    简答题查看答案

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

    简答题查看答案

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

    判断题查看答案