)物理和存储结构栈底至栈顶已依次存放元素A、B、C、D,在第五个元素E入栈前,栈中元素能够出栈,则出栈序列可能是(D)A)ABCED B)DBCEA C)CDABE D)DCBEA线性表的顺序存储结构和线性表的链式存储结构分别是(B)A)顺序存取的存储结构、顺序存取的存储结构?B)随机存取的存储结构、顺序存取的存储结构C)随机存取的存储结构、随机存取的存储结构?D)任意存取的存储结构、任意存取的存储结构深度为6(根的层次为1)的二叉树至多有(D)结点。A)64 B)32 C)31 D)63将含100个结点的完全二叉树从根这一层开始,每层上从左到右依次对结点编号,根结点的编号为1。编号为49的结点X的双亲编号为(A)A)24 B)25 C)23 D)无法确定某二叉树有5个度为2的结点,则该二叉树中的叶子结点数是(C)A)10 B)8 C)6 D)44结点中序序列为xyz的二叉树,有(C)种不同状态。A)3 B)4 C)5 D)6有500个元素,用折半查找法进行查找时,最大比较次数为(D)。A)7 B)6 C)8 D)9树的度是指( B )。A)树中结点所处的最大层次 B)树中所有结点度的最大值C)树中结点所拥有的子树的棵树 D)树中结点的个数设一棵满二叉树共有127个结点,则在该二叉树中的叶子结点数为(D).A)127 B)65 C)63 D)64一个栈的输入序列是a,b,c,d,e,则不可能输出是(D)。A)dcbea?B、dcbae C、decba D、dabce深度为4的二叉树至多有(D)个结点。A)12 B)13 C)14 D)15设一棵二叉树中有3个叶子结点,有8个度为1的结点,则该二叉树中总的结点数为(B)。A)12?B)13?C)14?D)15在顺序表{2、5、7、10、14、15、18、23、35、41、52}中,用二分法查找关键码12需作(C)次关键码比较。
全文预览
