折半查找的过程可以借助于一棵称之为“判定树”的二叉树来描述。在表长为n的有序表中进行折半查找所对应的判定树的高度为（）
填空题查看答案
若具有n个结点的非空二叉树采用二叉链表作为存储结构，则链表中一共有n+1个指针域存放NULL。请写出该结论的推导过程。
简答题查看答案
如图所示的动压向心滑动轴承中，油膜压力分布形状如图中曲线（）所示。
单选题查看答案
下面关于二叉树的叙述中，正确的是（）。
单选题查看答案
下列关于二叉树的叙述中，正确的是（）。
单选题查看答案
如图所示的推力轴承中，止推盘上的工作表面做成如图（）所示的形状，以利于形成液体动压润滑油膜，并保证在起动工况下能正常工作。
单选题查看答案
简述数据结构中树和二叉树有什么不同。
简答题查看答案
已知无向图采用邻接表存储，邻接表如图所示。请分别写出从顶点A开始进行深度优先遍历与广度优先遍历后得到的遍历序列。
简答题查看答案
有人说：“在一棵二叉树中，对于除叶结点外的任意结点，如果其值大于它的左孩子结点（若存在）的值，并且小于或等于它的右孩子结点（若存在）的值，则该二叉树一定是二叉排序树”，该说法正确吗？若你认为不正确，请举一例说明。
简答题查看答案