对于线性表的两种存储结构,若线性表的总数基本稳定,且很少进行插入

题目

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

如果没有搜索结果或未解决您的问题,请直接 联系老师 获取答案。
相似问题和答案

第1题:

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

A、顺序

B、散列

C、链式

D、索引


参考答案:C

第2题:

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

A.顺序

B.链表

C.静态链表

D.循环链表


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

第3题:

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


正确答案:顺序
顺序

第4题:

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


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

第5题:

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

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

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

第6题:

若线性表经常做插入/删除操作,则应采取什么存储结构?为什么?


参考答案:应采用链式结构。因为在链表中是以结点的指针变化来反映逻辑关系的变化,因此不需要移动元素,效率高。

第7题:

● 线性表采用顺序存储结构,若表长为 m,且在任何一个合法插入位置上进行插入操作的概率相同,则插入一个元素平均移动 (37) 个元素。


正确答案:B

第8题:

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

A)线性表采用顺序存储,必须占用一片连续的存储单元

B)线性表采用顺序存储,便于进行插入和删除操作

C)线性表采用链式存储,不必占用一片连续的存储单元

D)线性表采用链式存储,便于进行插入和删除操作


正确答案:B
线性表可以采用线性存储和链式存储。
线性存储是在一片连续的单元中连续进行存储,把逻辑上相邻的数据元素存储在物理上相邻的存储单元。链式存储是在每个结点中包括指针域,可把逻辑上相邻的元素放在物理上不相邻的存储单元。对于顺序存储的线性表,插入和删除结点需要大规模移动结点:对于链式存储的线性表,插入和删除结点不必大规模移动结点,只需修改指针。

第9题:

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

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

正确答案:B

第10题:

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


正确答案:顺序存储结构

更多相关问题