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

线性表在什么情况下采用顺序存储结构比较合适？

题目

线性表在什么情况下采用顺序存储结构比较合适？

参考答案和解析
正确答案:当线性表经常进行的操作是查找而很少进行插入和删除操作，并且表中元素的最大数量已知的情况下，线性表采用顺序存储结构比较合适。
如果没有搜索结果或未解决您的问题，请直接 联系老师 获取答案。
相似问题和答案

第1题：

对线性表采用折半查找法，该线性表必须 ______。

A．采用顺序存储结构

B．采用链式存储结构

C．采用顺序存储结构，且元素按值有序

D．采用链式存储结构，且元素按值有序


正确答案：C

第2题：

相对于线性表的顺序存储结构，线性表的链式存储结构有什么优点？


正确答案: ①存储空间动态分配，根据实际需要使用，可以做到尽可能节约空间；
②不要求地址连续的存储空间；
③插入/删除操作只须通过修改指针实现，不必移动数据元素，操作的时间效率较高。

第3题：

若频繁地对线性表进行插入和删除操作,该线性表应该采用()存储结构合适。

A、顺序

B、散列

C、链式

D、索引


参考答案：C

第4题：

若频繁地对线性表进行插入和删除操作，该线性表采用顺序存储结构更合适。


正确答案:错误

第5题：

什么情况下，线性表采用顺序存储结构比采用链式存储结构要更合适？


正确答案:当对线性表进行操作的过程中不需要大量移动数据元素时，线性表采用顺序存储结构比采用链式存储结构要更合适。

第6题：

下面关于线性表的叙述中，错误的是（）。

  • A、线性表采用顺序存储结构，必须占用一片连续的存储单元
  • B、线性表采用顺序存储结构，便于进行插入和删除操作
  • C、线性表采用链式存储结构，不必占用一片连续的存储单元
  • D、线性表采用链式存储结构，便于进行插入和删除操作

正确答案:B

第7题：

若在线性表中进行顺序查找，则该线性表应该采用（）。

  • A、散列存储结构
  • B、顺序存储结构
  • C、链式存储结构
  • D、顺序存储结构或者链式存储结构

正确答案:D

第8题：

用顺序存储结构存储的线性表称做顺序表，用链式存储结构存储的线性表称为 ______。


正确答案：链表
链表 解析：用顺序存储结构存储的线性表称做顺序表，用链式存储结构存储的线性表称做链表，用散列方法存储的线性表称做散列表。

第9题：

数据结构里，下列选项中关于顺序表的概念理解正确的是（）。

  • A、线性表采用链式存储结构
  • B、线性表采用顺序存储结构
  • C、线性表采用索引存储结构
  • D、线性表采用散列存储结构

正确答案:B

第10题：

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


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

更多相关问题
相关内容