数据结构与算法知到智慧树期末考试答案题库2025年山东石油化工学院.docxVIP

数据结构与算法知到智慧树期末考试答案题库2025年山东石油化工学院

顺序表的每个结点只能是一个基本类型，而链表的每个结点可以是一个构造类型。（）

答案:错

顺序表具有的特点是（）。

答案:可随机访问任一元素

顺序栈因为是顺序存储，所以可以随机存取栈中任意元素。（）

答案:错

顺序存储方式的优点是：存储密度大，且插入、删除运算效率高。（）

答案:错

队列的插入操作在（）进行。

答案:rear所指的位置

队列是一种受限的线性结构，其操作原则是（）。

答案:先进先出

链式栈结点为：(data,link)，top指向栈顶。若想删除栈顶结点，并将删除结点的值保存到x中，则应执行操作（）。