题目内容
(请给出正确答案)
[主观题]
试写出二分查找的递归算法。
答案
查看答案
第1题
线性表中元素存放在数组A(1..n)中,元素是整型数。试写出递归算法求出数组A中的最大和最小元素。
第3题
查找
实验目的:
(1)掌握顺序查找、二分查找的递归及非递归算法。
(2)掌握散列表上的各种操作。
(3)熟练掌握在二叉排序树上各种操作的实现方法。
(4)掌握和理解本实验中出现的一些基本的C语言语句。
(5)体会算法在程序设计中的重要性。
实验内容:
(1)给出顺序表上顺序查找元素的算法。
(2)给出非递归的二分查找算法。
(3)编写拉链法处理冲突的查找程序。
第8题
A.穷举算法
B.递归算法
C.二分查找法
D.顺序查找法
第9题
已知Ackerman函数定义如下:
(1)根据定义,写出它的递归求解算法;
(2)利用栈,写出它的非递归求解算法。