第1题:
平均查找长度是指为确定记录在查找表中的位置,需要与给定值进行比较的关键字个数的()。
数学期望值
略
第2题:
使用递归算法实现折半查找算法int binarySearch(int a[], int low, int high, int key), key在数组a中时,返回位置索引,否则,返回-1; 编写main函数并测试它
第3题:
纸质作业 算法设计:设计求解下列问题的类C语言算法,并分析其最坏情况的时间复杂度及其量级。 (1)在数组A[1..n]中查找值为K的元素,若找到则输出其位置i(1<=i<=n),否则输出0作为标志。 (2)找出数组A[1..n]中元素的最大值和次最大值(本小题以数组元素的比较为标准操作)。
第4题:
50、()查找又叫线性查找,是最基本的查找技术。从表中第一个(或最后一个)记录开始,逐个进行记录的关键字和给定值比较,若某个记录的关键字和给定值相等,则查找成功,找到所查的记录;如果直到最后一个(或第一个)记录,其关键字和给定值比较都不等,则表中没有所查记录,查找不成功。
第5题:
编写算法,在二叉排序树上查找关键字值为key的算法。