数据结构C语言版期末考试试题(有答案)(15)

（ × ）11. 线性表的每个结点只能是一个简单类型

而链表的每个结点可以是一个复杂类型

错

线性表是逻辑结构概念

可以顺序存储或链式存储

与元素数据类型无关

（ × ）12. 在表结构中最常用的是线性表

栈和队列不太常用

错

不一定吧？调用子程序或函数常用

CPU中也用队列

（ √ ）13. 栈是一种对所有插入、删除操作限于在表的一端进行的线性表

是一种后进先出型结构

（ √ ）14. 对于不同的使用者

一个表结构既可以是栈

也可以是队列

也可以是线性表

正确

都是线性逻辑结构

栈和队列其实是特殊的线性表

对运算的定义略有不同而已

（ × ）15. 栈和链表是两种不同的数据结构

错

栈是逻辑结构的概念

是特殊殊线性表

而链表是存储结构概念

二者不是同类项

（ × ）16. 栈和队列是一种非线性数据结构

错

他们都是线性逻辑结构

栈和队列其实是特殊的线性表

对运算的定义略有不同而已