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

题目

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

相似问题和答案

第1题：

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

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

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

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

D)表中元素的个数不变

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

第2题：

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

A、散列

B、顺序

C、链式

D、任意

参考答案：C

第3题：

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

正确答案：顺序
顺序

第4题：

下列关于线性表、栈和队列的叙述，错误的是

A．线性表是给定的n(n必须大于零)个元素组成的序列

B．线性表允许在表的任何位置进行插入和删除操作

C．栈只允许在一端进行插入和删除操作

D．队列允许在一端进行插入在另一端进行删除

正确答案：A
解析：线性表的插入和删除允许在任何位置进行，所以B选项的说法是正确的；栈的操作只允许在栈顶进行，因此，栈称为先进后出表(FILO,First In Last Out)，或“后进先出”表(LIFO,Last In First Out)，所以C选项说法也是正确的；队列(queue)是只允许在一端删除，在另一端插入的顺序表，允许删除的一端叫做队头(front)，允许插入的一端叫做队尾(rear)，因此队列亦称作先进先出 (FIFO, First In First Out)的线性表，或后进后出(LILO, Last In Last Out)的线性表。所以D选项说法也是正确的。

第5题：

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

A．顺序

B．链表

C．静态链表

D．循环链表

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

第6题：

下列关于线性表、栈和队列的叙述，错误的是（）。

A)线性表是给定的n(n必须大于零)个元素组成的序列

B)队列允许在其中的任何位置进行插入和删除操作

C)栈只允许在一端进行插入和删除操作

D)队列允许在一端进行插入在另一端进行删除

正确答案：B
栈和队列都是特殊的线性表。对于栈来说，只能在一端进行插入和删除(先进后出)；而队列则只能在一端插入、在另一端删除(先进先出)。

第7题：

栈和队列的不同点是()。

A.都是线性表

B.都不是线性表

C.栈只能在一端进行插入、删除操作，而队列在不同端进行插人、删除操作

D.没有不同点

参考答案：C

第8题：

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

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

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

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

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

正确答案：B

第9题：

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

A．经常需要随机地存取元素

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

C．经常需要占据一片连续的存储空间

D．表中元素的个数不变

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

第10题：

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

正确答案:顺序存储结构

当对一个线性表经常进行存取操作，而很少进行插入和删除操作时，则采

题目

相似问题和答案

更多相关问题

相关内容