首页学历类考试大学计算机科学
(填空题)

对于数列{25,30,8,5,1,27,24,10,20,21,9,28,7,13,15},假定每个结点的查找概率相同,若用顺序存储结构组织该数列,则查找一个数的平均比较次数为()。若按二叉排序树组织该数列,则查找一个数的平均比较次数为()。

正确答案

来源:www.examk.com

答案解析

根据数列将二叉排序树画出,将二叉排序树中查找每个结点的比较次数之和除以数列中的元素个数,即为二叉排序树的平均查找长度。

相似试题

  • (简答题)

    编写函数打印出以下形式的乘法九九表。 ** 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

    答案解析

  • (简答题)

    编写一个程序,输出下面数列的前20项 0,1,1,2,3,5,8,13,21,24

    答案解析

  • (填空题)

    有一分数序列:2/1,3/2,5/3,8/5,13/8,21/13...求出这个数列的前20项之和。

    答案解析

  • (简答题)

    Fibonacci数列的各元素为:1、1、2、3、5、8、……,满足以下关系F1=1,F2=1,Fn=Fn-1+Fn-2,用M函数文件实现,数列的元素个数为输入变量,且当某个元素大于50时,退出循环结构。

    答案解析

  • (简答题)

    Fibonacci数列的各元素为:1、1、2、3、5、8、……,满足以下关系F1=1,F2=1,Fn=Fn-1+Fn-2用while和for两种方法实现。

    答案解析

  • (简答题)

    输入一个正整数m,输出Fibonacci数列小于m的所有项。Fibonacci数列:0,1,1,2,3,5,8,13……从它的第三项开始每一项的值都是其紧接着的前两项的和。

    答案解析

  • (单选题)

    对数列(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 则采用的排序方法是()。

    答案解析

  • (简答题)

    判断下列序列是否为堆?如果不是,则把它们调整成堆。     (1)(503,87,512,61,908,170,896,275,653,462)      (2)(12,70,33,65,24,48,92,86,33,55)      (3)(100,55,97,30,23,86,60,8,12) (4)(5,56,18,40,38,27,58,30,78,28,98)

    答案解析

  • (简答题)

    用BCD码计算下列各式,并写出程序段. (1)27+45=? (2)7+5=?  (3)8×7=?  (4)46÷5=?

    答案解析

快考试在线搜题