对于数列{25,30,8,5,1,27,24,10,20,21,9,28,7,13,15},假定每个结点的查找概率相同,若用顺序存储结构组织该数列,则查找一个数的平均比较次数为()。若按二叉排序树组织该数列,则查找一个数的平均比较次数为()。
正确答案
答案解析
相似试题
(简答题)
编写函数打印出以下形式的乘法九九表。 ** 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=?