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

浏览:551

将键值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

设一个队列的入队顺序是1,2,3,4,5,那下列哪些是不能存在的出队顺序?

浏览:501

设一个队列的入队顺序是1,2,3,4,5,那下列哪些是不能存在的出队顺序? A.1,2,3,5,4B.3,4,5,1,2C.1,2,3,4,5D.5,4,3,2,1E.1,2,5,4,3F.2,3,4,5,1正确答案:1,2,3,5,4;3,4,5,1,2;5,4,3,2,1;1,2,5,4,3;2,3,4,5,1

用顺序存储的方法,将完全二叉树中所有结点按层逐个从左到右的顺序存放在一维数组R[1..N]中,若结点R有右孩子,则其右孩子是()。

浏览:855

用顺序存储的方法,将完全二叉树中所有结点按层逐个从左到右的顺序存放在一维数组R[1..N]中,若结点R有右孩子,则其右孩子是()。 A.R[2i-1]B.R[2i+1]C.R[2i]D.R[2/i]正确答案:R[2i+1]