将键值1，2，3，4，5，6，7，8，9，10的10个元素以某种顺序插入某二叉搜索树后，发现这个树的根是3。问这个树的高度可能为多少？（规定仅有根的树的高度为0）

将键值1，2，3，4，5，6，7，8，9，10的10个元素以某种顺序插入某二叉搜索树后，发现这个树的根是3。问这个树的高度可能为多少？（规定仅有根的树的高度为0）
A.2B.3C.4D.5E.6F.7正确答案：3；4；5；6；7

以下关于ADT抽象数据类型说法错误的是：

以下关于ADT抽象数据类型说法错误的是：
A.ADT是对数据进行处理的一种逻辑描述。B.ADT建立的封装技术将可能的处理实现细节隐蔽起来。C.同一ADT只有唯一的数据结构可以实现。D.采用程序设计语言的控制结构和基本数据类型来实现ADT的所提供的逻辑接口。正确答案：同一ADT只有唯一的数据结构可以实现。

关于“图灵机”，下列说法不正确的个数为：1）图灵机给出的是计算机的理论模型；2）图灵机的状态转移函数q,X,Y,R(或L或N),p，其实就是一条指令，即在q状态下，当输入为X时，输出为Y，读写头向右(R)、向左(L)移动一格或不动(N)，状态变为p；3）图灵机是一种离散的、有穷的、构造性的问题求解思路；4）凡是能用算法方法解决的问题也一定能用图灵机解决，凡是图灵机解决不了的问题算法也解决不了。

关于“图灵机”，下列说法不正确的个数为：1）图灵机给出的是计算机的理论模型；2）图灵机的状态转移函数q,X,Y,R(或L或N),p，其实就是一条指令，即在q状态下，当输入为X时，输出为Y，读写头向右(R)、向左(L)移动一格或不动(N)，状态变为p；3）图灵机是一种离散的、有穷的、构造性的问题求解思路；4）凡是能用算法方法解决的问题也一定能用图灵机解决，凡是图灵机解决不了的问题算法也解决不了。
A.0B.1C.2D.3正确答案：0