数据结构与算法（仲恺农业工程学院）知到智慧树期末考试答案题库2024年秋仲恺农业工程学院.docx

数据结构与算法（仲恺农业工程学院）知到智慧树期末考试答案题库2024年秋仲恺农业工程学院

栈的栈底是固定的，栈顶是动态的。（?）

A:对B:错

答案:对

带权无向图的最小生成树不一定是唯一的。（???）

A:对B:错

答案:对

当二叉树的结点数多于1个时，只要知道二叉树的后序遍历序列，就可以唯一地确定它的逻辑结构。（?）

A:对B:错

答案:错

链表中逻辑上相邻的元素的物理位置也是相邻的。（???）

A:对B:错

答案:错

栈和链表是两种不同的逻辑结构。（???）

A:错B:对

答案:错

对于具有N个结点的树有N-1条边。（?）

A:错B:对

答案:错

栈和队列的存储方式既可是顺序