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

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

题目
填空题
当对一个线性表经常进行存取操作，而很少进行插入和删除操作时，则采用（）存储结构为宜。相反，当经常进行的是插入和删除操作时，则采用（）存储结构为宜。
如果没有搜索结果或未解决您的问题，请直接 联系老师 获取答案。
相似问题和答案

第1题：

对线性表，在下列哪种情况下应当采用链表表示（ ）。

A)经常需要占据一片连续的存储空间

B)经常需要进行插入和删除操作

C)经常需要随机地存取元素

D)表中元素的个数不变


正确答案：B
用链表的形式表示的线性表最大的优势是能动态地、很方便地进行插入和删除操作。

第2题：

如果要求频繁的对线性表进行插入和删除操作，则线性表应该采用()存储结构。

A、散列

B、顺序

C、链式

D、任意


参考答案：C

第3题：

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


正确答案：顺序
顺序

第4题：

在顺序存储结构中进行插入和删除操作比在链表中进行插入和【 】操作的效率低。


正确答案：删除
删除 解析：在链表中进行插入和删除操作的效率比在顺序存储结构中进行相同操作的效率高。只需要改变指针指向即可。

第5题：

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

A．顺序

B．链表

C．静态链表

D．循环链表


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

第6题：

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

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

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

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

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


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

第7题：

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


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

第8题：

下面关于线性表的叙述中，错误的是哪一个()。

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

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

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

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


正确答案：B

第9题：

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

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

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

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

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


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

第10题：

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

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

正确答案:B

更多相关问题
相关内容