必典考网

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

  • 下载次数:
  • 支持语言:
  • 1879
  • 中文简体
  • 文件类型:
  • 支持平台:
  • pdf文档
  • PC/手机
  • 【名词&注释】

    二叉树(binary tree)、关键字、线性表(linear list)

  • [单选题]对一个满二叉树,m个树叶,n个结点,深度为h,则()

  • A. n=h+m
    B. h+m=2n
    C. m=h-1
    D. n=2h-1

  • 查看答案&解析 查看所有试题
  • 学习资料:
  • [单选题]稀疏矩阵一般的压缩存储方法有两种,即()。
  • A. 二维数组和三维数组
    B. 三元组和散列
    C. 三元组和十字链表
    D. 散列和十字链表

  • [单选题]下述哪一条是顺序存储结构的优点()。
  • A. 插入运算方便
    B. 可方便地用于各种逻辑结构的存储表示
    C. 存储密度大
    D. 删除运算方便

  • [单选题]以下属于逻辑结构的是()。
  • A. 顺序表
    B. 哈希表
    C. 线性表
    D. 单链表

  • [单选题]散列表的地址区间为0-17,散列函数为H(K)=Kmod17。采用线性探测法处理冲突,并将关键字序列26,25,72,38,8,18,59依次存储到散列表中。存放元素59需要搜索的次数是()。
  • A. 2
    B. 3
    C. 4
    D. 5

  • 本文链接:https://www.51bdks.net/show/5y3x4.html
  • 推荐阅读

    必典考试
    @2019-2025 必典考网 www.51bdks.net 蜀ICP备2021000628号 川公网安备 51012202001360号