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

已知一算术表达式的中缀形式为A+B *C–D/E,后缀形式为ABC.*+DE/–,其前缀形式为(  )。

发布时间:2020-11-13

A.–A+B*C/DE   

B.–A+B*CD/E  

C.–+*ABC/DE 

D.–+A*BC/DE

试卷相关题目

  • 1某二叉树结点的中序序列为ABCDEFG,后序序列为BDCAFGE,则其左子树中结点数目为(  )。

    A.3       

    B.2      

    C.4       

    D.5

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

    A.1/2 

    B.1  

    C.2  

    D.4

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

    A.1/2 

    B.1  

    C.2  

    D.4

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

    A.8  

    B.9  

    C.10 

    D.11

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

    A.9  

    B.11  

    C.15  

    D.不能确定

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

    A.先序遍历  

    B.中序遍历  

    C.后序遍历  

    D.按层遍历

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

    A.先序遍历  

    B.中序遍历  

    C.后序遍历  

    D.按层遍历

    开始考试点击查看答案
  • 8具有n 个结点的连通图至少有(  )条边。

    A.n-1  

    B.n  

    C.n(n-1)/2  

    D.2n

    开始考试点击查看答案
  • 9广义表((

    A.,A.的表头是 C.,表尾是( )。A.a  

    B.()  

    C.,表尾是( )。A.a   B.()  C.(A) 

    D.((A)

    开始考试点击查看答案
  • 10广义表((

    A.)的表头是 C.,表尾是( )。A.a  

    B.()  

    C.,表尾是( )。A.a   B.()  C.(A. 

    D.((A.)

    开始考试点击查看答案
返回顶部