数据结构知到智慧树期末考试答案题库2025年河北工程技术学院.docxVIP

数据结构知到智慧树期末考试答案题库2025年河北工程技术学院

高度为k的二叉树最大的结点数为（）。

答案:2^k-1

顺序查找的时间复杂度是（）？

答案:O(n)

顺序查找在最好情况下的时间复杂度为O(1)。（）

答案:错

顺序存储结构是通过数据元素在计算机内存中的相对位置来体现数据元素之间的逻辑关系。（）

答案:对

非空的循环单链表head的尾结点p满足（）。

答案:p-next==head

队列中的元素是随意排列的，不受任何限制。（）

答案:错

链表可以进行频繁的插入和删除操作（）。

答案:对

设有一组记录的关键字为{19，14，23，1，68，20，84，27，55，11，