当前位置: 答题翼 > 问答 > 职业资格考试 > 正文
目录: 标题| 题干| 答案| 搜索| 相关
问题

对关键码集合K={53 30 37 12 45 24 96} 从空二叉树开始逐个插入每个关键码 建立与集合K相对应的


对关键码集合K={53,30,37,12,45,24,96},从空二叉树开始逐个插入每个关键码,建立与集合K相对应的二叉排序树,若希望得到最佳二叉排序树,应选择下列()输入序列。

A.45,24,53,12,37,96,30

B.30,24,12,37,45,96,53

C.12,24,30,37,45,53,96

D.37,24,12,30,53,45,96

请帮忙给出正确答案和分析,谢谢!

参考答案
您可能感兴趣的试题
  • 有数据{53,30,37,12,45,24,96},从空二叉树开始逐个插入数据来形成二叉排序树,若希望高度最小,应该选择的序列是()。

  • 设散列函数为h (k) = k mod 7,现欲将关键码23,14,9,6,30,12,18依次散列于地址0-6中,用线性探测法

  • 对关键码集合K=(53,30, 37,12, 45,24, 96),从空二叉树开始逐个插入每个关键码,建立与集合K相对应

  • 设散列函数为h(k)=kmod7 现欲将关键码23 14 9 6 30 12 18依次散列于地址

  • 设待排序关键码序列为 (25 18 9 33 67 82 53 95 12 70) 要按关键码值递

  • (5)设待排序关键码序列为(25 18 9 33 67 82 53 95 12 70) 要按关键码