• 2022-11-03
    对关键码集合K={53,30,37,12,45,24,96),从空二叉树开始逐个插入每个关键码,建立与集合K相对应的二叉排序树(又称二叉查找树)BST,若希望得到的BST高度最小,应选择下列哪种输入序列 ( )。
    A: 45,24,53,12,37,96,30
    B: 37,24,12,30,53,45,96
    C: 12,24,30,37,45,53,96
    D: 30,24,12,37,45,96,53
  • B

    内容

    • 0

      有数据{53,30,37,12,45,24,96},从空二叉树开始逐个插入数据来形成二叉排序树,若希望树的高度最小,则应选择下面哪个序列输入____。 A: 45,24,53,12,37,96,30 B: 37,24,12,30,53,45,96 C: 12,24,30,37,45,53,96 D: 30,24,12,37,45,96,53

    • 1

      设关键字序{45, 24, 53,45, 12, 24, 90} ,从空树出发依次读入关键字建立二叉排序树BT,对BT进行查找,其平均查找长度为11/5。

    • 2

      以下关键字序列不符合堆的定义的是()。 A: (12, 36, 24, 85, 47, 30, 53, 91) B: (8, 21, 42, 35, 85, 53) C: (85, 53, 42, 21, 8, 35) D: (85, 35, 42, 21, 8, 53)

    • 3

      已知c= np.arange(24).reshape(3,4,2) 那么c.sum(axis = 0)所得的结果为() A: array([[24, 27], [30, 33],[36, 39],[42, 45]]) B: array([[12, 16],[44, 48],[76, 80]]) C: array([[ 1, 5, 9, 13],[17, 21, 25, 29],[33, 37, 41, 45]])

    • 4

      某曲线全长374.687m,曲线半径1200m,缓和曲线长120m。则曲线转角为() A: 38°12′11″ B: 6°25′51″ C: 12°09′37″ D: 17°53′24″