您现在的位置:在线题库 >> 计算机类 >> 数据结构
  • ID:9118-401
    设有一组初始记录关键字序列(K1K2,…,Kn),要求设计一个算法能够在O(n)的时间复杂度内将线性表划分成两部分,其中左半部分的每个关键字均小于Ki,右半部分的每个关键字均大于等于Ki

  • 相关试题查看更多

  • ID:9118-417
    已知二叉树的前序遍历序列是AEFBGCDHIKJ,中序遍历序列是EFAGBCHKIJD,画出此二叉树,并画出它的后序线索二叉树。

    查看解析

  • ID:9118-441
    设计在链式存储结构上交换二叉树中所有结点左右子树的算法。

    查看解析

  • ID:9118-405
    设输入序列为1、2、3,则经过栈的作用后可以得到种不同的输出序列。

    查看解析

  • 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

    查看解析

  • ID:9118-11385
    图的遍历方法主要有

    查看解析