关于线性表下列叙述中正确的是（）。A、线性表的链式存储结构与顺序存储结构所需要的存储空间是相同的B、线性表的链式存储结构所需要的存储空间一般要多于顺序存储结构C、线性表的链式存储结构所需要的存储空间一般要少于顺序存储结构D、线性表的链式存储结构与顺序存储结构在存储空间的需求上没有可比性

题目

关于线性表下列叙述中正确的是（）。

A、线性表的链式存储结构与顺序存储结构所需要的存储空间是相同的
B、线性表的链式存储结构所需要的存储空间一般要多于顺序存储结构
C、线性表的链式存储结构所需要的存储空间一般要少于顺序存储结构
D、线性表的链式存储结构与顺序存储结构在存储空间的需求上没有可比性

参考答案和解析

正确答案:B

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

相似问题和答案

第1题：

下列关于线性表的叙述中，不正确的是（）。

A)线性表可以是空表

B)线性表是一种线性结构

C)线性表的所有结点有且仅有一个前件和后件

D)线性表是由n个元素组成的一个有限序列

正确答案：C

第2题：

以下关于队列的叙述中正确的是( )。A.在队列中只能插入数据B.在队列中只能删除数据S

以下关于队列的叙述中正确的是（）。

A.在队列中只能插入数据

B.在队列中只能删除数据

C.队列是先进后出(FILO)的线性表

D.队列是先进先出(FIFO)的线性表

正确答案：D
队列是指允许在一端进行插入、而在另一端进行删除的线性表。又称为“先进先出”或“后进后出”的线性表，它体现了“先来先服务”的原则。在队列中，队尾指针与排头指针共同反映了队列中元素动态变化的情况。

第3题：

下列关于线性表的叙述中，不正确的是（）。

A)线性表可以是空表

B)线性表是一种线性结构

C)线性表的所有结点有且仅有一个前件和后件

D)线件表是由n个元素组成的一个有限序列

正确答案：C

第4题：

下列关于栈的叙述中，不正确的是( )。

A．在栈中能插入数据

B．在栈中能删除数据

C．栈是先进先出的线性表

D．栈是先进后出的线性表

正确答案：C
解析：栈是一种特殊的线性表，插入和删除操作都只性表的一端进行。栈是一种先进后出的线性表。

第5题：

下列关于线性表的叙述中，不正确的是 ______。

A．线性表是n个结点的有穷序列

B．线性表可以为空表

C．线性表的每一个结点有且仅有一个前趋和一个后继

D．线性表结点间的逻辑关系是1：1的联系

正确答案：C

第6题：

下列关于栈的叙述中正确的是（）。

A.在栈中只能插入数据，不能删除数据

B.在栈中只能删除数据，不能插入数据

C.栈是先进后出(FILO.的线性表

D.栈是先进先出(FIFO.的线性表

正确答案：C
栈是限定在一端进行插入与删除的线性表。栈是按照“先进后出”的或后进先出的原则组织数据的，因此，栈也被称为“先进后出”表或“后进先出”表。本题答案是C)。

第7题：

以下关于线性表和有序表的叙述中正确的是()。

A.线性表中的元素不能重复出现

B.有序表属于线性表的存储结构

C.线性表和有序表都属于逻辑结构

D.有序表可以采用顺序表存储，但线性表不能采用顺序表存储

参考答案：C

第8题：

下列关于队列的叙述中正确的是_________。

A．在队列中只能插入数据

B．在队列中只能删除数据

C．队列是先进先出的线性表

D．队列是先进后出的线性表

正确答案：C
解析：队列是指允许在一端进行插入、而在另——端进行删除的线性表。它又称为“先进先出”或“后进后出”的线性表，体现了“先来先服务”的原则。

第9题：

下列关于栈的叙述中，正确的选项是( )

A．在栈中只能删除数据

B．在栈中只能插入数据

C．栈是先进先出的线性表

D．栈是先进后出的线性表

正确答案：D
解析：栈是限定在一端进行插入与删除的线性表。这种线性表只能在固定的一端进行插入和删除操作，因此栈又称后进先出表或先进后出表。

第10题：

下列关于栈的叙述中正确的是

A．在栈中只能插入数据

B．在栈中只能删除数据

C．栈足先进先出的线性表

D．栈是先进后出的线性表

正确答案：D
解析：对栈可进行插入和删除数据的操作，但必须牢记插入和删除数据都只能在栈顶，是一种特殊的线性表．所以栈是先进后出的线性表。

关于线性表下列叙述中正确的是（）。

题目

参考答案和解析

相似问题和答案

更多相关问题

相关内容