违法和不良信息举报 联系客服
免费注册 登录

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

题目
问答题
试比较顺序表和链表的优缺点。
如果没有搜索结果或未解决您的问题，请直接 联系老师 获取答案。
相似问题和答案

第1题：

从表中任一结点出发，都能扫描整个表的是（）。

  • A、单链表
  • B、顺序表
  • C、循环链表
  • D、静态链表

正确答案:C

第2题：

试比较单向链表与双向链表的优缺点。


正确答案: 1. 单向链表只能单方向地寻找表中的结点，双向链表具有对称性，从表中某一给定的结点可随意向前或向后查找。
2. 在作插入、删除运算时，双向链表需同时修改两个方向上的指针，单向链表则简便些。

第3题：

在需要经常查找结点的前驱与后继的场合中，使用(47)比较合适。

A．单链表

B．双链表

C．顺序表

D．循环链表


正确答案：B
解析：单向链表的缺点是结点中只有一个指向直接后继的指针，检索的时候只能从头开始出发顺序往后查找其它结点。双向链表正是为了克服这个缺点的，所以，使用双向链表存放数据的优点是提高检索速度。

第4题：

试比较顺序存储结构和链式存储结构的优缺点。在什么情况下用顺序表比链表好？


正确答案: ①顺序存储时，相邻数据元素的存放地址也相邻（逻辑与物理统一）；要求内存中可用存储单元的地址必须是连续的。
优点：存储密度大（＝1？），存储空间利用率高。缺点：插入或删除元素时不方便。
②链式存储时，相邻数据元素可随意存放，但所占存储空间分两部分，一部分存放结点值，另一部分存放表示结点间关系的指针
优点：插入或删除元素时很方便，使用灵活。缺点：存储密度小（<1），存储空间利用率低。
顺序表适宜于做查找这样的静态操作；链表宜于做插入、删除这样的动态操作。
若线性表的长度变化不大，且其主要操作是查找，则采用顺序表；
若线性表的长度变化较大，且其主要操作是插入、删除操作，则采用链表。

第5题：

已知A为稀疏矩阵，试从空间和时间角度比较采用二维数组和三元组顺序表两种不同的存储结构完成求运算的优缺点。


正确答案:设稀疏矩阵为m行n列，如果采用二维数组存储，其空间复杂度为Ｏ（m×n）；因为要将所有的矩
阵元素累加起来，所以，需要用一个两层的嵌套循环，其时间复杂度亦为Ｏ（m×n）。如果采用三元组顺序
表进行压缩存储，假设矩阵中有t个非零元素，其空间复杂度为Ｏ（t），将所有的矩阵元素累加起来只需将三元组顺序表扫描一遍，其时间复杂度亦为Ｏ（t）。当t<

第6题：

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


正确答案: 1.线性表的长度是否固定方面：由于向量的存储空间是静态分配的，链表的存储空间是动态分配的，因此若表长不固定时采用线性链表较好。
2.线性表的主要操作是什么：由于向量是连续存放的，所以适用于查找操作，不适用插入、删除操作。由于线性链表只能顺序存取，所以适用于插入、删除操作，不适用于查找操作。
3.采用的算法语言：线性链表要求所使用的语言工具提供指针类型变量。

第7题：

对线性表进行折半查找最方便的存储结构是（）

  • A、顺序表
  • B、有序的顺序表
  • C、链表
  • D、有序的链表

正确答案:B

第8题：

便于插入和删除操作的是()。

A.顺序表
B.单链表
C.静态链表
D.双链表
E.循环链表

答案：B,C,D,E
解析：
链式存储结构便于进行插入和删除操作。

第9题：

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


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

第10题：

链表与线性表的关系是（）。

  • A、链表是线性表采用链式存储结构。
  • B、链表是线性表采用顺序存储结构。
  • C、链表等价于线性表
  • D、链表和顺序表都不是线性表

正确答案:A

更多相关问题
相关内容