对于线性表的两种存储结构,若线性表的总数基本稳定,且很少进行插入和删除操作,但要求以最快的速度存取线性表中的元素,应选用

题目
问答题
对于线性表的两种存储结构,若线性表的总数基本稳定,且很少进行插入和删除操作,但要求以最快的速度存取线性表中的元素,应选用何种存储结构?试说明理由。
如果没有搜索结果或未解决您的问题,请直接 联系老师 获取答案。
相似问题和答案

第1题:

当元素总数基本稳定,且很少进行插入和删除操作,但要求以最快的速度存取线性表中的元素时,应采用(1)存储结构。

A.顺序

B.链表

C.静态链表

D.循环链表


正确答案:A
解析:性表的存储方式中,顺序存储的主要优点是可随机存取,但对它进行插入和删除操作必须移动大量元素。而链式存储的主要优点是插入或删除结点方便,但它不能随机存取。此题要求以最快的速度存取线性表中的元素,但很少进行插入和删除操作,所以应选用顺序存储结构。

第2题:

线性表的两种存储结构叙述正确的是()。

  • A、线性表顺序存储结构可以随机存取表中任一元素
  • B、线性表链式存储结构只能顺序存取表中任一元素
  • C、线性表顺序存储结构在插入或删除某一元素时,需要移动大量元素
  • D、线性表链式存储结构在插入或删除某一元素时,不需要移动大量元素

正确答案:A,B,C,D

第3题:

当线性表的元素总数基本稳定,且很少进行插入和删除操作,但要求以很快的速度存取线性表的数据元素时,应采用【 】存储结构。


正确答案:顺序
顺序

第4题:

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


正确答案:错误

第5题:

对于线性表的顺序存储结构与链式存储结构而言,若表的长度基本稳定,并且很少进行插入和删除操作,但要以尽可能快的时间效率存取表中元素,则应该选择的存储结构是()


正确答案:顺序存储结构

第6题:

使用链式存储结构表示线性表的优点是( )。 A.便于随机存取B.便于插入和删除操作SXB

使用链式存储结构表示线性表的优点是( )。

A.便于随机存取

B.便于插入和删除操作

C.花费的存储空间比顺序存储结构小

D.数据元素的物理顺序与逻辑顺序相同


正确答案:B
暂无解析,请参考用户分享笔记

第7题:

下面关于线性表的叙述中,错误的是()。

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

正确答案:B

第8题:

若线性表要求以最快的速度存取而表中元素变动不大,则应采取什么存储结构(顺序或链式结构)?为什么?


参考答案:应采用顺序结构。因为顺序表是随机存取的存储结构,在顺序表中存取任何元素所花的时间都一样。而链表是顺序存取的存储结构。

第9题:

请说明顺序表和单链表各有何优缺点,并分析下列情况下,采用何种存储结构更好些。 ⑴若线性表的总长度基本稳定,且很少进行插入和删除操作,但要求以最快的速度存取线性表中的元素。 ⑵如果n个线性表同时并存,并且在处理过程中各表的长度会动态发生变化。 ⑶描述一个城市的设计和规划。


正确答案:顺序表的优点:①无需为表示表中元素之间的逻辑关系而增加额外的存储空间;②可以快速地存取表中任一位置的元素(即随机存取)。顺序表的缺点:①插入和删除操作需移动大量元素;②表的容量难以确定;③造成存储空间的“碎片”。
单链表的优点:①不必事先知道线性表的长度;②插入和删除元素时只需修改指针,不用移动元素。单
链表的缺点:①指针的结构性开销;②存取表中任意元素不方便,只能进行顺序存取。
⑴应选用顺序存储结构。因为顺序表是随机存取结构,单链表是顺序存取结构。本题很少进行插入和删除操作,所以空间变化不大,且需要快速存取,所以应选用顺序存储结构。
⑵应选用链接存储结构。链表容易实现表容量的扩充,适合表的长度动态发生变化。
⑶应选用链接存储结构。因为一个城市的设计和规划涉及活动很多,需要经常修改、扩充和删除各种信息,
才能适应不断发展的需要。而顺序表的插入、删除的效率低,故不合适。

第10题:

当对一个线性表经常进行存取操作,而很少进行插入和删除操作时,则采用()存储结构为宜。相反,当经常进行的是插入和删除操作时,则采用()存储结构为宜。


正确答案:顺序;链接

更多相关问题