数据结构知到智慧树期末考试答案题库2024年秋海南师范大学.docx

数据结构知到智慧树期末考试答案题库2024年秋海南师范大学

下面说法不正确的是()。

A:广义表的表尾总是一个广义表B:广义表的表头总是一个广义表C:广义表可以是一个多层次的结构D:广义表难以用顺序存储结构

答案:广义表的表头总是一个广义表

图的BFS生成树的树高比DFS生成树的树高（）。

A:小或相等B:相等C:大或相等D:小

答案:小或相等

折半搜索与二叉排序树的时间性能（）。

A:有时不相同B:相同C:数量级都是O(log2n)D:完全不同

答案:有时不相同

栈和队列都是（）。

A:限制存取点的线性结构B:链式存储的非线性结构C:限制存取点的非线性结构D: