您现在的位置:在线题库 >> 计算机类 >> 数据结构
  • ID:9118-402
    设有两个集合A和集合B,要求设计生成集合C=A∩B的算法,其中集合A、B和C用链式存储结构表示。

  • 相关试题查看更多

  • ID:9118-300
    设一组初始记录关键字序列为(45,80,55,40,42,85),则以第一个记录关键字45为基准而得到一趟快速排序的结果是( )。
    (A) 40,42,45,55,80,83        (B) 42,40,45,80,85,88
    (C) 42,40,45,55,80,85        (D) 42,40,45,85,55,80

    查看解析

  • ID:9118-509
    向二叉排序树中插入一个结点需要比较的次数可能大于该二叉树的高度。

    选择答案:查看解析

  • ID:9118-484
    设某堆中有n个结点,则在该堆中插入一个新结点的时间复杂度为O(log2n)。

    选择答案:查看解析

  • ID:9118-217
    设有6个结点的无向图,该图至少应有( )条边才能确保是一个连通图。
    A.5   B.6   C.7   D.8

    查看解析

  • ID:9118-489
    由树转化成二叉树,该二叉树的右子树不一定为空。

    选择答案:查看解析