题目内容
(请给出正确答案)
[主观题]
以下关于二分查找算法的描述中,不正确的是()
A.二分查找算法的最大查找时间与查找对象的大小成正比
B.二分查找一般从数组的中间元素开始
C.二分查找只对有序数组有效
D.二分查找可以使用递归实现
答案
暂无答案
A.二分查找算法的最大查找时间与查找对象的大小成正比
B.二分查找一般从数组的中间元素开始
C.二分查找只对有序数组有效
D.二分查找可以使用递归实现
第4题
A.相同的序列表,二分查找查找次数一定比顺序查找次数要少
B.二分查找至少需要两次才能找到目标值
C.二分查找至多需要一次就能找到目标值
D.在N个序列中,二分查找至多需要查找的次数为
第5题
查找
实验目的:
(1)掌握顺序查找、二分查找的递归及非递归算法。
(2)掌握散列表上的各种操作。
(3)熟练掌握在二叉排序树上各种操作的实现方法。
(4)掌握和理解本实验中出现的一些基本的C语言语句。
(5)体会算法在程序设计中的重要性。
实验内容:
(1)给出顺序表上顺序查找元素的算法。
(2)给出非递归的二分查找算法。
(3)编写拉链法处理冲突的查找程序。