一个图灵机应该由以下哪些部分组成？
A.无限长的分格纸带B.读写头C.状态寄存器D.有限的控制规则E.字符正确答案：无限长的分格纸带；读写头；状态寄存器；有限的控制规则
相关文章
将键值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
考虑规模为n的二叉搜索树中，put,get,del,in四个方法的时间复杂度数量级。四个方法中，有（）个方法在最差情况下，具有O(n)的时间复杂度
考虑规模为n的二叉搜索树中，put,get,del,in四个方法的时间复杂度数量级。四个方法中，有（）个方法在最差情况下，具有O(n)的时间复杂度 A.1B.2C.3D.4正确答案：4
高度为4的平衡二叉树最少有（）个节点。
高度为4的平衡二叉树最少有（）个节点。 A.12B.15C.7D.9正确答案：12
设一个二叉树有p个出度（此处可以理解为子节点的个数）为0的节点，q个出度为1的节点，r个出度为2的节点，问下列叙述何者正确？
设一个二叉树有p个出度（此处可以理解为子节点的个数）为0的节点，q个出度为1的节点，r个出度为2的节点，问下列叙述何者正确？ A.此树的总节点数为p+q+rB.叶节点有p个C.根节点有r个D.p=r+1正确答案：此树的总节点数为p+q+r；叶节点有p个；p=r+1
设x是一个完全二叉树，x共有5个深度为3的节点，并以非嵌套列表的形式给所有节点编号（此部分可参考”608优先队列和二叉堆“）。选出正确的选项。
设x是一个完全二叉树，x共有5个深度为3的节点，并以非嵌套列表的形式给所有节点编号（此部分可参考”608优先队列和二叉堆“）。选出正确的选项。 A.x共有12个节点B.x共有13个节点C.6号节点有子节点12和13D.6号节点有子节点12E.7号节点有1个子节点F.7号节点没有子节点正确答案：x共有12个节点；6号节点有子节点12；7号节点没有子节点
