位置:首页 > 题库频道 > 招考类 > 国家电网考试 > 计算机类 > 数据结构与算法 > 数据结构与算法模拟题5

手机扫码关注微信
随时随地刷题

数据结构与算法模拟题5

推荐等级:
  • 卷面总分:100分
  • 试卷类型:真题试卷
  • 测试费用:¥5.00
  • 试卷答案:有
  • 练习次数:62
  • 作答时间:120分钟

试卷介绍

计算机岗

试卷预览

  • 31在线索化树中,每个结点必须设置一个标志来说明它的左、右链指向的是树结构信息,还是线索化信息,若0标识树结构信息,1标识线索,对应叶结点的左右链域,应标识为(  )。

    A.00      

    B.01      

    C.10       

    D.11

    开始考试练习点击查看答案
  • 32在下述论述中,正确的是(  ),①只有一个结点的二叉树的度为0;②二叉树的度为2;③二叉树的左右子树可任意交换;④深度为K的顺序二叉树的结点个数小于或等于深度相同的满二叉树。

    A.①②③  

    B.②③④  

    C.②④  

    D.①④

    开始考试练习点击查看答案
  • 33设森林F对应的二叉树为B,它有m个结点,B的根为p,p的右子树的结点个数为n,森林F中第一棵树的结点的个数是(  )。

    A.m-n  

    B.m-n-1  

    C.n+1  

    D.不能确定

    开始考试练习点击查看答案
  • 34若一棵二叉树具有10个度为2的结点,5个度为1的结点,则度为0的结点的个数是(  )。

    A.9  

    B.11  

    C.15  

    D.不能确定

    开始考试练习点击查看答案
  • 35具有10个叶子结点的二叉树中有(  )个度为2的结点。

    A.8  

    B.9  

    C.10 

    D.11

    开始考试练习点击查看答案
  • 36在一个无向图中,所有顶点的度数之和等于所有边数的(  )倍。

    A.1/2 

    B.1  

    C.2  

    D.4

    开始考试练习点击查看答案
  • 37在一个有向图中,所有顶点的入度之和等于所有顶点的出度之和的(  )倍。

    A.1/2 

    B.1  

    C.2  

    D.4

    开始考试练习点击查看答案
  • 38某二叉树结点的中序序列为ABCDEFG,后序序列为BDCAFGE,则其左子树中结点数目为(  )。

    A.3       

    B.2      

    C.4       

    D.5

    开始考试练习点击查看答案
  • 39已知一算术表达式的中缀形式为A+B *C–D/E,后缀形式为ABC.*+DE/–,其前缀形式为(  )。

    A.–A+B*C/DE   

    B.–A+B*CD/E  

    C.–+*ABC/DE 

    D.–+A*BC/DE

    开始考试练习点击查看答案
  • 40采用邻接表存储的图的深度优先遍历算法类似于二叉树的(  )。

    A.先序遍历  

    B.中序遍历  

    C.后序遍历  

    D.按层遍历

    开始考试练习点击查看答案
 4/11   首页 上一页 2 3 4 5 6 7 下一页 尾页
返回顶部