题目内容

二维数组A[10..20,5..10]采用行序为主序方式存储,每个元素占用4个存储单元,且A[10,5]的存储地址是1000,则A[18,9]的存储地址是( )。A. 1208B. 1212C. 1368D.1364

A. 1208
B. 1212
C. 1368
D. 1364

查看答案
更多问题

假定在一棵二叉树中,双分支结点数为15,单分支结点数为30个,则叶子结点数为()

A. 15
B. 16
C. 17
D. 47

以下说法正确的是()

A. 若一个树叶是某二叉树前序遍历序列中的最后一个结点,则它必是该子树后序遍历序列中的最后一个结点。
B. 若一个树叶是某二叉树前序遍历序列中的最后一个结点,则它必是该子树中序遍历序列中的最后一个结点。
C. 在二叉树中,具有两个子女的父结点,在中序遍历序列中,它的后继结点最多只能有一个子女结点。
D. 在二叉树中,具有一个子女的父结点,在中序遍历序列中,它没有后继子女结点。

树的基本遍历策略可分为先根遍历和后根遍历,二叉树的基本遍历策略可分为先序遍历、中序遍历和后序遍历。这里,我们把由树转化得到的二叉树叫做这棵树对应的二叉树。结论( )是正确的。

A. 树的先根遍历序列与其对应的二叉树先序遍历序列相同。
B. 树的后序遍历序列与其对应的二叉树后序遍历序列相同。
C. 树的先根遍历序列与其对应的二叉树中序遍历序列相同。
D. 以上都不对

具有10个叶子结点的哈夫曼树中,总共结点个数为( )

A. 19
B. 20
C. 18
D. 10

答案查题题库