您现在的位置:在线题库 >> 计算机类 >> 数据结构
  • ID:9118-231向一棵B_树插入元素的过程中,若最终引起树根结点的分裂,则新树比原树的高度

  • 相关试题查看更多

  • ID:9118-1273

    一种抽象数据类型包括数据和( )两个部分。

    A. 数据类型 B. 操作 C. 数据抽象 D. 类型说明

    查看解析

  • ID:9118-338
    ( )二叉排序树可以得到一个从小到大的有序序列。
    (A) 先序遍历     (B) 中序遍历     (C) 后序遍历     (D) 层次遍历

    查看解析

  • ID:9118-382
    设一组权值集合W=(15,3,14,2,6,9,16,17),要求根据这些权值集合构造一棵哈夫曼树,则这棵哈夫曼树的带权路径长度为( )。
    (A) 129      (B) 219       (C) 189       (D) 229

    查看解析

  • ID:9118-443
    设有一个顺序共享栈S[0:n-1],其中第一个栈项指针top1的初值为-1,第二个栈顶指针top2的初值为n,则判断共享栈满的条件是

    查看解析

  • ID:9118-244
    设某棵二叉树的中序遍历序列为ABCD,前序遍历序列为CABD,则后序遍历该二叉树得到序列为( )。
    (A) BADC   (B) BCDA   (C) CDAB   (D) CBDA

    查看解析