数据结构与算法第1次浙江远程2013(5)

C a在b左方 D a在b右方

正确答案:C 单选题

83.任何一棵二叉树的叶结点在先序、中序和后序遍历的序列中的相对次序____

A 不发生变化 B 发生变化 C 不能确定 D 以上都不对

正确答案:A 单选题

84.设深度为h的二叉树上只有度为0和度为2的结点，则此类二叉树中所包含的结点数至少为____(注意h为指数)

A 2h-1 B 2(h-1) C 2*h-1 D 2*h

正确答案:A 单选题

85.在n个结点的二叉链表中，值为非空的指针域的个数是______

A 2n B 2n+1 C 2(n-1) D n-1

正确答案:D 单选题

86. 如果一棵二叉树的先序序列和后序序列相反，则其高度一定等于其结点数。

A 正确 B 不正确

正确答案:A 单选题

87.关于二叉树的三种遍历，下列说法正确的是____

A 任意两种遍历序列都不可以唯一决定该二叉树 B 任意两种遍历序列都可以唯一决定该二叉树 C 先序遍历序列和后序遍历序列可以唯一决定该二叉树 D 先序遍历序列和中序遍历序列可以唯一决定该二叉树

正确答案:D 单选题

88.树的基本遍历策略可分为先根遍历和后根遍历；二叉树的基本遍历策略可分为先序遍历、中序遍历和后序遍历。这里我们把由树转化得到的二叉树叫做这棵树对应的二叉树。那么以下结论中_____是正确的

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

正确答案:A 单选题

89.在某棵二叉树的一种序列中，如果发现其中每一结点的左孩子均是其前趋，则可判断定这种序列为中序序列

A 正确 B 不正确

正确答案:A 单选题

90.前序遍历和中序遍历结果相同的二叉树为____

A 只有根结点的二叉树

B 所有非叶子结点只有右子树的二叉树 C 根结点无右孩子的二叉树 D 根结点无左孩子的二叉树 正确答案:B

单选题

91.首先访问结点的左子树，然后访问该结点，最后访问结点的右子树，这种遍历称为____

A 前序遍历 B 后序遍历 C 中序遍历 D 层次遍历

正确答案:C 单选题

92.一棵左右子树均不空的二叉树在后序线索化后，其中空的右链域的个数是____

A 不确定 B 0 C 1 D 2

正确答案:B 单选题

93.某非空二叉树的前序序列和后序序列正好相反，则二叉树一定是_____的二叉树

A 空或只有一个结点 B 高度等于其结点数 C .任一结点无左孩子 D 任一结点无右孩子

正确答案:A 单选题

94.二叉树的后序遍历序列中，任意一个结点均处在其孩子结点的前面，这种说法____

A 正确 B 不正确

正确答案:B 单选题

95.已知某二叉树的后序遍历序列是dabec,中序遍历序列是debac,它的前序遍历序列是____

A acbed

B decab C deabc D cedba

正确答案:D 单选题

96.前序遍历和后序遍历结果相同的二叉树为____

A 只有根结点的二叉树

B 所有非叶子结点只有右子树的二叉树 C 根结点无右孩子的二叉树 D 根结点无左孩子的二叉树

正确答案:A 单选题

97.用HUFFMAN 算法求最优二叉树时，权越大的叶子离根越远

A 正确 B 不正确

正确答案:B 单选题

98.若由森林转化得到的二叉树是非空的二叉树，则二叉树形状是____

A 根结点无右子树的二叉 B 根结点无左子树的二叉树 C 根结点可能有左二叉树和右二叉树 D 各结点只有一个儿子的二叉树

正确答案:C 单选题

99.由分别带权为9,2,5,7的四个叶子结点构造一棵Huffman树，则该树的带权路径长度WPL为____

A 23 B 37 C 44

D 46

正确答案:C 单选题

100.有m个叶子结点的Huffman树所具有的结点总数为____

A m+1 B 2m-1 C 2m D 2m+1

正确答案:B 单选题

101.在一个有6个顶点的有向完全图中，其弧的数量是____

A 36 B 30 C 15 D 42

正确答案:B 单选题

102.下列数据组织形式中，____的各个结点可以任意邻接

A 集合 B 树形结构 C 线性结构 D 图状结构

正确答案:D 单选题

103.具有5个顶点的有向完全图有____条弧

A 10 B 16 C 20

百度搜索“77cn”或“免费范文网”即可找到本站免费阅读全部范文。收藏本站方便下次阅读，免费范文网，提供经典小说综合文库数据结构与算法第1次浙江远程2013(5)在线全文阅读。