[单选题] 在一棵二叉树的二叉链表中，空指针域数等于非空指针域数加（ ）。

1、[单选题]适于对动态查找表进行高效率查找的组织结构是（ ）

• A、有序表
• B、分块有序表
• C、二叉排序树
• D、线性链表

• 点击查看答案
• 进入题库做题

2、[单选题]设数组data[m]作为循环队列SQ的存储空间，front为队头指针，rear为队尾指针，则执行出队操作后其头指针front值为（ ）

• A、front=front+1
• B、front=(front+1)%(m-1)
• C、front=(front-1)%m
• D、front=(front+1)%m

• 点击查看答案
• 进入题库做题

3、[单选题]在一棵度为3的树中,度为3的结点个数为2,度为2的结点个数为1,则度为0的结点个数为( )

• A、4
• B、5
• C、6
• D、7

• 点击查看答案
• 进入题库做题

4、[判断题]对于一棵具有n个结点，其高度为h的二叉树，进行任一种次序遍历的时间复杂度为
O（n）。（ ）

• 点击查看答案
• 进入题库做题

5、[填空题]队列的插入操作在_______进行，删除操作在_______进行。

• 点击查看答案
• 进入题库做题