对比顺序表与单链表,说明顺序表与单链表的主要优点和主要缺点。

题目
问答题
对比顺序表与单链表,说明顺序表与单链表的主要优点和主要缺点。
如果没有搜索结果或未解决您的问题,请直接 联系老师 获取答案。
相似问题和答案

第1题:

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

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

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

第2题:

从表中任一结点出发,都能扫描整个表的是()。

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

正确答案:C

第3题:

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

A.顺序表

B.用头指针表示的循环单链表

C.用尾指针表示的循环单链表

D.单链表


正确答案:C

第4题:

对比顺序表与单链表,说明顺序表与单链表的主要优点和主要缺点。


正确答案:头指针是链表的一个标识,它用来指向带头结点的链表中的头结点。头结点是在链表的第一个数据元素之前附加的一个结点,它的作用是使对第一个结点的操作和其它结点一致,表空与非空时处理一致,不需要特殊处理,简化了操作。

第5题:

尾接法建立单链表时,元素的输入顺序与在链表中的逻辑顺序是()的。


正确答案:一致的

第6题:

从表中任一结点出发都能扫描整个表的是()。

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

答案:D,E
解析:
单链表只能单向扫描表,当从中间某个结点出发时,不能扫描到整个表。

第7题:

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


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

第8题:

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

A.单链表

B.双链表

C.顺序表

D.循环链表


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

第9题:

链表与线性表的关系是()。

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

正确答案:A

第10题:

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

  • A、顺序表
  • B、用头指针表示的循环单链表
  • C、用尾指针表示的循环单链表
  • D、单链表

正确答案:C

更多相关问题