您现在的位置:在线题库 >> 计算机类 >> 数据结构
  • ID:9118-438
    下图所示的森林:
    (1) 求树(a)的先根序列和后根序列;
    (2) 求森林先序序列和中序序列;
    (3)将此森林转换为相应的二叉树;

  • 相关试题查看更多

  • ID:9118-462
    满二叉树一定是完全二叉树,完全二叉树不一定是满二叉树。

    选择答案:查看解析

  • ID:9118-459
    调用一次深度优先遍历可以访问到图中的所有顶点。

    选择答案:查看解析

  • ID:9118-452
    下面程序段的功能是实现二分查找算法,请在下划线处填上正确的语句。
    struct record{int key; int others;};
    int bisearch(struct record r[ ], int k)
    {
    int low=0,mid,high=n-1;
    while(low<=high)
    {
    ;
    if(r[mid].key==k) return(mid+1); else if() high=mid-1;else low=mid+1;
    }
    return(0);
    }

    查看解析

  • ID:9118-1218

    树最适合用来表示( )

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

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

    查看解析

  • ID:9118-1293

    一个栈的输入序列为1 2 3 4 5,则下列序列中不可能是栈的输出序列的是( )。

    A. 2 3 4 1 5 B. 5 4 1 3 2 C. 2 3 1 4 5 D. 1 5 4 3 2

    查看解析