数据结构知到智慧树期末考试答案题库2024年秋内蒙古民族大学.docx

数据结构知到智慧树期末考试答案题库2024年秋内蒙古民族大学

带头结点的双循环链表L为空表的条件是（）。

A:L→next==L

B:L→prior==NULL

C:L→next==NULL

D:L==NULL

答案:L→next==L

某二叉树结点的中序序列为：A、B、C、D、E、F、G，后序序列为：B、D、C、A、F、G、E，则其左子树中结点数目为（）。

A:2

B:3

C:5

D:4

答案:4

当轴值是（）时，快速排序达到最好情况。

A:区间中间

B:第一个记录

C:最后一个记录

D:随机选取

答案:区间中间

设高度为h的二叉树上只有度为0和度为2的结点，则此类二叉树中所包含