（简答题）
将数列（24，15，38，27，121，76，130）的各元素依次插入一棵初始为空的二叉排序树中，请画出最后的结果并求等概率情况下查找成功的平均查找长度。
正确答案
二叉排序树如下图所示，其平均查找长度=1+2×2+3×2+4×2=19/7
答案解析
略
相似试题
（填空题）
对于数列{25，30，8，5，1，27，24，10，20，21，9，28，7，13，15}，假定每个结点的查找概率相同，若用顺序存储结构组织该数列，则查找一个数的平均比较次数为（）。若按二叉排序树组织该数列，则查找一个数的平均比较次数为（）。
（单选题）
对数列（25，84，21，47，15，27，68，35，20）进行排序，元素序列的变化情况如下： ⑴25，84，21，47，15，27，68，35，20 ⑵20，15，21，25，47，27，68，35，84 ⑶15，20，21，25，35，27，47，68，84 ⑷15，20，21，25，27，35，47，68，84 则采用的排序方法是（）。
（简答题）
写出用快速排序将关键字序列{44，13，79，38，54，40，15，80，24}排序过程（第一记录关键字为基准）的每一趟结果。
（填空题）
在序列（2，5，8，11，15，16，22，24，27，35，50）中采用折半查找（二分查找）方法查找元素24，需要进行（）次元素之间的比较。
（简答题）
编写函数打印出以下形式的乘法九九表。 ** A MULTIPLICATION TABLE ** (1) (2) (3) (4) (5) (6) (7) (8) (9) ---------------------------------------------------------- (1) 1 2 3 4 5 6 7 8 9 (2) 2 4 6 8 10 12 14 16 18 (3) 3 6 9 12 15 18 21 24 27 (4) 4 8 12 16 20 24 28 32 36 (5) 5 10 15 20 25 30 35 40 45 (6) 6 12 18 24 30 36 42 48 54 (7) 7 14 21 28 35 42 49 56 63 (8) 8 16 24 32 50 48 56 64 72 (9) 9 18 27 36 45 54 63 72 81
（单选题）
据行业数据显示，2009年中国ITSM市场规模达到29.8亿元，增长率为24.1%；预计2011年增长率将为27.8%，市场规模将达到（）亿元。
（简答题）
已知一维数组a中元素已排序，分别为{12，15，21，25，27，35，36，39，48，52}，编程将30插入数组，使a仍保持有序。
（简答题）
编写一个程序，输出下面数列的前20项 0，1，1，2，3，5，8，13，21，24
（简答题）
将十进制数变为8位补码并做运算（结果用二进制、十六进制、十进制表示）： 29+53； 73-24； -66+82； -102-15。
