填空题
设顺序输入数列为:24,30,8,5,1,27,24,26,10,21,9,28,7,13,15。假定每个结点的查找概率相同,若用顺序存储方式组织该数列,则查找一个数成功的平均比较次数为 【2】 ;若按二叉排序树结构组织该数列,则查找一个数成功的平均比较次数为 【3】 。
【参考答案】
(2) 8 (3) 57/15
热门
试题
单项选择题
以下程序运行后, 输出结果是______。 fut (int **s,int p[2] [3]) **s=p[1] [1]; main () int a[2] [3]=1,3,5,7,9,11,*p; p=(int *)malloc(sizeof(int)); fur (&p,a); printf ( %d n , *p);
A.1
B.7
C.9
D.11