计算机软件技术基础

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

题目

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

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

第1题:

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

A、散列

B、顺序

C、链式

D、任意


参考答案:C

第2题:

下面关于线性表的叙述中,正确的()

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

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

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

D线性表采用链接存储,便于插入和删除操作。


参考答案:ACD

第3题:

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

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

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

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

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


正确答案:B

第4题:

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

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

答案:B
解析:
线性表的顺序存储称为顺序表。顺序表就是把线性表中的所有元素按照其逻辑顺序。依次存储到从计算机存储器中指定存储位置开始的一块连续的存储空间中,不便于插入和删除;线性表的链式存储称为链表。在链式存储中,存储结点之间通过指针链接到下一个结点,不必占用一片连续的存储单元,而且便于插入和删除操作。

第5题:

在下面关于线性表的叙述中,选出错误的一项( )。

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

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

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

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


正确答案:B
解析:顺序存储是存储在连续的存储空间中,不便于插入和删除操作(因需移动元素);而链接存储与顺序存储的特点刚好相反。

第6题:

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

A、顺序

B、散列

C、链式

D、索引


参考答案:C

第7题:

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

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

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

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

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


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

第8题:

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

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

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

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

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


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

第9题:

下面关于线性表的叙述正确的是()。

A.线性表采用链式存储便于插入和删除操作的实现
B.线性表采用顺序存储便于插入和删除操作的实现
C.线性表采用顺序存储必须占用一片连续的存储空间
D.线性表采用链式存储不必占用一片连续的存储空间

答案:A,C,D
解析:
顺序存储结构是随机存取,不便于进行随机的插入和删除操作。

第10题:

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

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

正确答案:B

更多相关问题