第11题: [单项选择]以下关于二叉排序树的说法正确的是______。 Ⅰ.在二叉排序树中,每个结点的关键字都比左孩子关键字大,比右孩子关键字小 Ⅱ.每个结点的关键字都比左孩子关键字大,比右孩子关键字小,这样的二叉树都是二叉排序树 Ⅲ.在二叉排序树中,新插入的关键字总是处于最底层 Ⅳ.在二叉排序树中,新结点总是作为叶子结点来插入的 Ⅴ.二叉排序树的查找效率和二叉排序树的高度有关 A. Ⅰ、Ⅱ、Ⅳ、Ⅴ B. Ⅱ、Ⅲ、Ⅳ C. Ⅰ、Ⅲ、Ⅴ D. Ⅰ、Ⅳ、Ⅴ 参考答案:D 答案解析:[解析] 对于二叉排序树,左子树上所有记录的关键字均小于根记录的关键字;右子树上所有记录的关键字均大于根记录的关键字。而不是仅仅与左、右孩子的关键字进行比较。在二叉排序树中,新插入的关键字总是作为叶子
第12题: [多项选择]对自整角机描述正确的有()。 A. 自整角机也叫整步电机 B. 两个自整角机具有同步联系而成为“电轴” C. 可以把一个非电量的转角变为电压信号 D. 三相同步绕组在定子中的分布互差180°电解度 E. 电轴的两个自整角机的激磁绕组不需接在同一电源上 参考答案:A,B,C