[color=#000000]依次输入序列（[/color][color=#000000]62[/color][color=#000000]，[/color][color=#000000]68[/color][color=#000000]，[/color][color=#000000]30[/color][color=#000000]，[/color][color=#000000]61[/color][color=#000000]，[/color][color=#000000]25[/color][color=#000000]，[/color][color=#000000]14[/color][color=#000000]，[/color][color=#000000]53[/color][color=#000000]，[/color][color=#000000]47[/color][color=#000000]，[/color][color=#000000]90[/color][color=#000000]，[/color][color=#000000]84[/color][color=#000000]）中的元素，生成一 [/color][color=#000000]棵二叉排序树。[/color][color=#000000][/color][color=#000000]（[/color][color=#000000]1[/color][color=#000000]）画出生成后的二叉排序树； [/color][color=#000000]（[/color][color=#000000]2[/color][color=#000000]）假定每个元素被查找的概率相等，试计算该二叉排序树的平均查找长度。[/color]

2022-06-04

[color=#000000]依次输入序列（[/color][color=#000000]62[/color][color=#000000]，[/color][color=#000000]68[/color][color=#000000]，[/color][color=#000000]30[/color][color=#000000]，[/color][color=#000000]61[/color][color=#000000]，[/color][color=#000000]25[/color][color=#000000]，[/color][color=#000000]14[/color][color=#000000]，[/color][color=#000000]53[/color][color=#000000]，[/color][color=#000000]47[/color][color=#000000]，[/color][color=#000000]90[/color][color=#000000]，[/color][color=#000000]84[/color][color=#000000]）中的元素，生成一 [/color][color=#000000]棵二叉排序树。[/color][color=#000000][/color][color=#000000]（[/color][color=#000000]1[/color][color=#000000]）画出生成后的二叉排序树； [/color][color=#000000]（[/color][color=#000000]2[/color][color=#000000]）假定每个元素被查找的概率相等，试计算该二叉排序树的平均查找长度。[/color]

答案：

解：[color=#000000]（[/color][color=#000000]1[/color][color=#000000]）二叉排序树如下所示： [/color][color=#000000][img=456x428]17af7b3cd465fac.png[/img][/color][color=#000000](2) $A S L=\frac{1}{10}(1+2 \times 2+3 \times 3+4 \times 3+5)=\frac{31}{10}$[/color]

举一反三

内容

0
[color=#000000]若以[/color][color=#000000][4[/color][color=#000000]，[/color][color=#000000]5[/color][color=#000000]，[/color][color=#000000]6[/color][color=#000000]，[/color][color=#000000]7[/color][color=#000000]，[/color][color=#000000]8][/color][color=#000000]作为权值构造[/color][color=#000000]Huffman[/color][color=#000000]树，则该树的带权路径长度为[/color][color=#000000]_______[/color][color=#000000]。[/color] A: 67 B: 68 C: 69 D: 70
1
[color=#000000]有两个完全相同的弹簧振子 [/color][color=#000000][tex=0.571x0.786]c59+3vo0/Vn/FvNRhDRu5g==[/tex] [/color][color=#000000]和 [/color][color=#000000][tex=0.429x1.0]JThLUuJ8WswSAPiYZWihWg==[/tex][/color][color=#000000]，[/color][color=#000000]并排放在光[/color][color=#000000]滑[/color][color=#000000]的[/color][color=#000000]水平面上 [/color][color=#000000]，[/color][color=#000000]测得它 [/color][color=#000000]们的周期都是 [/color][color=#000000][/color][tex=1.0x1.0]cian3SosCjZI0rR5ttt5+Q==[/tex][color=#000000] [/color][color=#000000]，[/color][color=#000000]现将两振子[/color][color=#000000]从[/color][color=#000000]平[/color][color=#000000]衡[/color][color=#000000]位置[/color][color=#000000]向[/color][color=#000000]右[/color][color=#000000]拉[/color][color=#000000]开[/color][tex=1.857x1.0]eD0ltVJ+hZBMdhlv8gCj0w==[/tex][color=#000000][/color][color=#000000]，[/color][color=#000000]然[/color][color=#000000]后[/color][color=#000000]无[/color][color=#000000]初[/color][color=#000000]速[/color][color=#000000]的[/color][color=#000000]先[/color][color=#000000]释[/color][color=#000000]放[/color][tex=0.571x0.786]c59+3vo0/Vn/FvNRhDRu5g==[/tex][color=#000000] [/color][color=#000000]， [/color][color=#000000]经过 [/color][color=#000000][/color][tex=1.786x1.0]TL5iTDBGG/UnkrMDbSJQDA==[/tex][color=#000000] [/color][color=#000000]后 [/color][color=#000000]，[/color][color=#000000]再释放[/color][tex=0.429x1.0]JThLUuJ8WswSAPiYZWihWg==[/tex][color=#000000][/color][color=#000000]振子 [/color][color=#000000]．[/color][color=#000000]求[/color][color=#000000]它[/color][color=#000000]们[/color][color=#000000]之[/color][color=#000000]间[/color][color=#000000]的[/color][color=#000000]相[/color][color=#000000]位[/color][color=#000000]差 [/color][color=#000000]．[/color][color=#000000]若[/color][color=#000000]以[/color][tex=0.429x1.0]JThLUuJ8WswSAPiYZWihWg==[/tex] [color=#000000][/color][color=#000000]振[/color][color=#000000]子[/color][color=#000000]刚[/color][color=#000000]开[/color][color=#000000]始[/color][color=#000000]运[/color][color=#000000]动[/color][color=#000000]的瞬[/color][color=#000000]时为计时起始时刻 [/color][color=#000000]，[/color][color=#000000]试写出两振子的运动学方程 [/color][color=#000000]．[/color]
2
[color=#000000]原长为[/color][tex=2.714x1.0]1SCzwwDDP/gsAntwoNJPjA==[/tex][color=#000000][/color][color=#000000]的弹簧上端固定 [/color][color=#000000]，[/color][color=#000000]下端挂一质量为[/color][tex=2.286x1.214]JZoLyeXdep8Eru/aFuLknA==[/tex][color=#000000][/color][color=#000000]的砝码 [/color][color=#000000]．[/color][color=#000000]当砝码[/color][color=#000000]静止时 [/color][color=#000000]，[/color][color=#000000]弹簧的长度为 [/color][color=#000000][/color][tex=2.714x1.0]DEoVQK9qipsjkv81JiKuWw==[/tex][color=#000000][/color][color=#000000]，[/color][color=#000000]若将砝码向上推 [/color][color=#000000]，[/color][color=#000000]使[/color][color=#000000]弹[/color][color=#000000]簧[/color][color=#000000]回[/color][color=#000000]到[/color][color=#000000]原[/color][color=#000000]长 [/color][color=#000000]，[/color][color=#000000]然[/color][color=#000000]后放[/color][color=#000000]手 [/color][color=#000000]，[/color][color=#000000]则砝[/color][color=#000000]码作上下振动 [/color][color=#000000]．[/color][color=#000000]求[/color][color=#000000]此[/color][color=#000000]谐[/color][color=#000000]振[/color][color=#000000]动[/color][color=#000000]的[/color][color=#000000]振[/color][color=#000000]幅 [/color][color=#000000]、[/color][color=#000000]角[/color][color=#000000]频[/color][color=#000000]率[/color][color=#000000]和 [/color][color=#000000]频率 [/color]
3
[color=#000000]卢瑟福 [/color][color=#000000][tex=0.643x0.786]inlPEPawcIEwPBiXhF0e6A==[/tex][/color][color=#000000]粒子实验证实了[/color][color=#000000]（[/color][color=#000000] [/color][color=#000000]）；[/color][color=#000000]斯[/color][color=#000000]特[/color][color=#000000]恩[/color][color=#000000]盖[/color][color=#000000]拉[/color][color=#000000]赫[/color][color=#000000]实[/color][color=#000000]验证实了[/color][color=#000000]（[/color][color=#000000] [/color][color=#000000]）；[/color][color=#000000]康普顿效[/color][color=#000000]应证实了[/color][color=#000000]（[/color][color=#000000] [/color][color=#000000]）；[/color][color=#000000]戴维逊[/color][color=#000000]革末实验证实了[/color][color=#000000]（[/color][color=#000000] [/color][color=#000000]）[/color] 未知类型：{'options': ['[color=#000000]光[/color][color=#000000]的[/color][color=#000000]量[/color][color=#000000]子[/color][color=#000000]性[/color]', '[color=#000000]玻[/color][color=#000000]尔[/color][color=#000000]的[/color][color=#000000]能[/color][color=#000000]级[/color][color=#000000]量子化假设[/color]', '[tex=0.714x1.0]N7iCrOsS+NNEUUlnsYCi1g==[/tex][color=#000000][/color][color=#000000]射[/color][color=#000000]线[/color][color=#000000]的[/color][color=#000000]存[/color][color=#000000]在[/color]', '[color=#000000]电[/color][color=#000000]子[/color][color=#000000]的[/color][color=#000000]波[/color][color=#000000]动[/color][color=#000000]性[/color]', '[color=#000000]原[/color][color=#000000]子[/color][color=#000000]的有[/color][color=#000000]核[/color][color=#000000]模[/color][color=#000000]型[/color]', '[color=#000000]原子的自旋磁矩取向量子化[/color]'], 'type': 102}
4
[color=#000000]在半径为 [/color][color=#000000][tex=0.786x1.0]as0RCzgUx1oS48cKHRAVVg==[/tex][/color][color=#000000]的圆柱形空间里 [/color][color=#000000]，[/color][color=#000000]有垂直纸面向里的均匀磁场且此磁场以[/color][color=#000000]恒定的变化率[/color][color=#000000][/color][tex=1.571x2.429]eHmJ6WkcVxLNZ4Gfz3qUfuow2M2xrrUFDh+sNz7cc4yJCs+BHhk8tf71D9ZzsPqe[/tex][color=#000000][/color][color=#000000]增[/color][color=#000000]加 [/color][color=#000000]．[/color][color=#000000]边长[/color][color=#000000]为[/color][tex=0.786x1.0]as0RCzgUx1oS48cKHRAVVg==[/tex][color=#000000][/color][color=#000000]的[/color][color=#000000]等[/color][color=#000000]边[/color][color=#000000]三[/color][color=#000000]角[/color][color=#000000]形[/color][color=#000000]金[/color][color=#000000]属[/color][color=#000000]线[/color][color=#000000]框 [/color][color=#000000][/color][tex=1.786x1.0]GwQM4Vwx1P03gHcYxq1OpQ==[/tex][color=#000000][/color][color=#000000]放[/color][color=#000000]在圆[/color][color=#000000]柱形磁场中 [/color][color=#000000]， [/color][color=#000000]如图所示 [/color][color=#000000]，[/color][color=#000000]其平[/color][color=#000000]面[/color][color=#000000]垂[/color][color=#000000]直于[/color][tex=0.786x1.0]ri6gmnf1+J9dGqG5/1sV6A==[/tex][color=#000000] [/color][color=#000000]．[/color][color=#000000]试求[/color][color=#000000]线[/color][color=#000000]圈[/color][color=#000000]中[/color][color=#000000]感[/color][color=#000000]应[/color][color=#000000]电[/color][color=#000000]动[/color][color=#000000]势[/color][color=#000000]的[/color][color=#000000]大[/color][color=#000000]小[/color][color=#000000]和[/color][color=#000000]方[/color][color=#000000]向 [/color][color=#000000]．[/color][color=#000000][img=196x252]17ab500c269211a.png[/img][/color]