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

对一个满二叉树,m个叶子,n个结点,深度为h,则(  )。

发布时间:2020-11-13

A.n = h+m 

B.h+m = 2n 

C.m = h-1   

D.n = 2h-1

试卷相关题目

  • 1深度为5的二叉树至多有(  )个结点。

    A.16  

    B.32 

    C.31   C. 10

    开始考试点击查看答案
  • 2树最适合用来表示(  )。

    A.有序数据元素            

    B.无序数据元素

    C.元素之间具有分支层次关系的数据   

    D.元素之间无联系的数据

    开始考试点击查看答案
  • 3稀疏矩阵一般的压缩存储方式有两种,即(  )。

    A.二维数组和三维数组   

    B.三元组和散列

    C.三元组和十字链表    

    D.散列和十字链表

    开始考试点击查看答案
  • 4设有一个10阶的对称矩阵A,采用压缩存储方式,以行序为主存储,a1,1为第一个元素,其存储地址为1,每个元素占1个地址空间,则a8,5的地址为 (  )。

    A.13 

    B.33  

    C.18  

    D.40

    开始考试点击查看答案
  • 5对矩阵进行压缩存储是为了(  )。

    A.方便运算 

    B.方便存储  

    C.提高运算速度 

    D.减少存储空间

    开始考试点击查看答案
  • 6任何一棵二叉树的叶子结点在前序、中序和后序遍历序列中的相对次序(  )。

    A.不发生改变  

    B.发生改变   

    C.不能确定   

    D.以上都不对

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

    A.00      

    B.01      

    C.10       

    D.11

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

    A.①②③  

    B.②③④  

    C.②④  

    D.①④

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

    A.m-n  

    B.m-n-1  

    C.n+1  

    D.不能确定

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

    A.9  

    B.11  

    C.15  

    D.不能确定

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