问答题
案例分析题设查找表为(20,19,24,57,68,11)。 求在等概率条件下,对上述有序表成功查找的平均查找长度。
【参考答案】
平均查找长度=(1*1+2*2+3*3)/6=14/6
点击查看答案
<上一题
目录
下一题>
热门
试题
问答题
在排序后的有序表的基础上,画出对其进行折半查找所对应的判定树。(要求以数据元素作为树结点)
点击查看答案
问答题
用冒泡对该表进行排序,要求写出每一趟的排序过程,通常对n个元素进行冒泡排序要进行多少趟冒泡?第j趟要进行多少次元素间的比较?
点击查看答案
相关试题
(1)对给定权值3,1,4,4,5,6,...
设有一个头指针为head的不带头结点单向链表...
写出在循环链表中设立尾指针而非头指针的好处。
假设用一个数组A[0...m-1]表示循环...
数组a经初始化char a[]=“fhglisp”;a...