正确答案: A

正确

题目：二叉树中每个结点有两棵非空子树或有两棵空子树。

查看原题 查看所有试题

学习资料的答案和解析：

[单选题]在一个链队列中，front和rear分别为头指针和尾指针，则插入一个结点s的操作为（）。

rear->next=s；rear=s；

[单选题]稀疏矩阵的常见压缩存储方法有（）两种。

三元组和十字链表

[单选题]具有12个关键字的有序表，折半查找的平均查找长度（）。

3.1

解析：将12个数画成完全二叉树，第一层有1个、第二次2个、第三层4个，第四层只有5个。二分查找时：第一层需要比较1次第二两个数，每个比较2次第三层四个数，每个比较3次第四层五个数，每个比较4次则平均查找长度即为：（1+2*2+3*4+4*5）/12=37/12=3.0833