全国计算机等级考试测试题6

试卷预览

• 11某二叉树的后序序列为DCBA,中序序列为ABDC,则该二叉树的深度为（ ）。

  A.4

  B.3

  C.2

  D.不确定

  开始考试练习点击查看答案
• 12设二叉树的前序序列与中序序列均为ABCDEFGH,则该二叉树的后序序列为（ ）。

  A.ABCDHGFE

  B.HGEFDCBA

  C.EFGHABCD

  D.HGFEDCBA

  开始考试练习点击查看答案
• 13某二叉树的前序序列为ABCDEFG,中序序列为DCBAEFG,则该二叉树的深度（根结点在第1层）为（ ）。

  A.5

  B.4

  C.3

  D.2

  开始考试练习点击查看答案
• 14某二叉树的前序遍历序列为ABCDE,中序遍历序列为CBADE ,则后序遍历序列为（ ）。

  A.EDABC

  B.CBADE

  C.CBEDA

  D.EDCBA

  开始考试练习点击查看答案
• 15某二叉树的前序序列为ABDFHCEG,中序序列为HFDBACEG。该二叉树按层次输出（同一层从左到右）的序列为（ ）。

  A.HGFEDCBA

  B.HFDBGECA

  C.ACEGBDFH

  D.ABCDEFGH

  开始考试练习点击查看答案
• 16设二叉树中共有12个结点，其中的结点值互不相同。如果该二叉树的前序序列与中序序列相同，则该二叉树的深度为（ )

  A.4

  B.6

  C.12

  D.不存在这样的二叉树

  开始考试练习点击查看答案
• 17设二叉树中共有18个结点，其中的结点值互不相同。如果该二叉树的后序序列与中序序列相同，则该二叉树的深度为（ ）。

  A.18

  B.9

  C.8

  D.不存在这样的二叉树

  开始考试练习点击查看答案
• 18下列各序列中不是堆的是（ ）。

  A.(8，13，15, 24, 37，18，16, 32)

  B.(63, 63, 47, 52, 48, 32, 36, 39)

  C.(9，18，12, 36, 23，15，19, 38)

  D.(65 , 62 , 32 , 48 , 50 , 34 , 38 , 28)

  开始考试练习点击查看答案
• 19在长度为64的顺序表中按顺序査找某一个数，平均比较次数为（ ）。

  A.32

  B.33

  C.64

  D.65

  开始考试练习点击查看答案
• 20设有序线性表的长度为n,则在有序线性表中进行二分査找，最坏情况下的比较次数 为（ ）。（注：log2n表示以2为底的对数。）

  A.log^n+l

  B.nlog2n+l

  C.n(n-l)/2

  D.n

  开始考试练习点击查看答案