您现在的位置:在线题库 >> 计算机类 >> 数据结构
  • ID:9118-1728

    在有序表(12243648607284)中二分查找关键字72时所需进行的关键字比较次数为

  • 相关试题查看更多

  • ID:9118-504
    设计求结点在二叉排序树中层次的算法。

    查看解析

  • ID:9118-215
    n个记录的文件进行快速排序,所需要的辅助存储空间大致为
    A. O
    1   B. On    C. O1og2n   D. On2

    查看解析

  • ID:9118-374
    设有一组初始记录关键字序列为(34,76,45,18,26,54,92),则由这组记录关键字生成的二叉排序树的深度为( )。
    (A) 4       (B) 5      (C) 6         (D) 7

    查看解析

  • ID:9118-1645

    根据线性表的链式存储结构中每一个结点包含的指针个数,将线性链表分成

    查看解析

  • ID:9118-1737

    一个一维数组a[10]中存储着有序表(15,26,34,39,45,56,58,63,74,76),根据折半搜索所对应的判定树,写出该判定树中度为1的结点个数,并求出在等概率情况下进行成功搜索时的平均搜索长度。


    度为1的结点个数:

    平均搜索长度:

    查看解析