您现在的位置:在线题库 >> 计算机类 >> 数据结构
  • ID:9118-519 设某棵二叉树的中序遍历序列为ABCD,后序遍历序列为BADC,则其前序遍历序列为

  • 相关试题查看更多

  • ID:9118-438
    下图所示的森林:
    (1) 求树(a)的先根序列和后根序列;
    (2) 求森林先序序列和中序序列;
    (3)将此森林转换为相应的二叉树;

    查看解析

  • ID:9118-1289

    下列叙述中正确的是( )。

    A. 一个逻辑数据结构只能有一种存储结构

    B. 数据的逻辑结构属于线性结构,存储结构属于非线性结构

    C. 一个逻辑数据结构可以有多种存储结构,且各种存储结构影响数据处理的效率

    D. 一个逻辑数据结构可以有多种存储结构,且各种存储结构不影响数据处理的效率

    查看解析

  • ID:9118-201
    用链接方式存储的队列,在进行插入运算时( ).
    A. 仅修改头指针 B. 头、尾指针都要修改 C. 仅修改尾指针 D.头、尾指针可能都要修改

    查看解析

  • ID:9118-404
    设一棵完全二叉树中有500个结点,则该二叉树的深度为;若用二叉链表作为该完全二叉树的存储结构,则共有个空指针域。

    查看解析

  • ID:9118-272
    设某数据结构的二元组形式表示为A=(D,R),D={01,02,03,04,05,06,07,08,09},R={r},r={<01,02>,<01,03>,<01,04>,<02,05>,<02,06>,<03,07>,<03,08>,<03,09>},则数据结构A是( )。
    (A) 线性结构     (B) 树型结构    (C) 物理结构    (D) 图型结构

    查看解析