题目内容
（请给出正确答案）
查找
实验目的：
(1)掌握顺序查找、二分查找的递归及非递归算法。
(2)掌握散列表上的各种操作。
(3)熟练掌握在二叉排序树上各种操作的实现方法。
(4)掌握和理解本实验中出现的一些基本的C语言语句。
(5)体会算法在程序设计中的重要性。
实验内容：
(1)给出顺序表上顺序查找元素的算法。
(2)给出非递归的二分查找算法。
(3)编写拉链法处理冲突的查找程序。
如果结果不匹配，请 联系老师 获取答案
更多“查找 实验目的： （1)掌握顺序查找、二分查找的递归及非递归…”相关的问题
一、实验目的
1． 掌握Word 2000文档的建立、保存、打开和关闭。
2． 掌握在文档中输入文本的方法。
3． 掌握Word 2000文本的基本编辑方法(复制、移动、查找与替换等)。
4． 掌握Word 2000合并文档的方法。
已知如下所示长度为12的关键字有序的表:
(1)试按表中元索的顺序依次插入到一棵初始为空的二叉排序树，画出插入完成后的二叉排序树，并求其在等概宰的情况下查找成功的平均查找长度。
(2)若对表中元素先进行排序构成有序表，求在等概率的情况下查找成功的平均查找长度。
(3)按表中元素的顺序构造一棵平衡二叉排序树，并求其在等概率的情况下查找成功的平均查找长度。
A.便于查找客人姓名
B.便于掌握预计入住客人数量
C.便于掌握某一时期或某一阶段的预订数量，便于掌握预计入住客人数量
D.便于掌握预计入住所用房间数量
A.便于查找客人姓名
B.便于掌握预计入住客人数量
C.便于掌握某一时期或某一阶段的预订数量，便于掌握预计入住客人数量
D.便于掌握预计入住所用房间数量
串
实验目的：
(1)掌握串的顺序和链接存储结构的实现方法。
(2)掌握串的模式匹配算法。
(3)掌握和理解本实验中出现的一些基本的C语言语句。
(4)体会算法在程序设计中的重要性。
实验内容：
(1)设计串的模式匹配算法(子串定位)。
(2)若s和t是两个采用顺序结构存储的串，编写一个比较两个串大小的算法，若s＞t，则返回1，若s＜t，则返回-1，否则返回0。
实验 全站仪坐标测设
一、实验目的与要求
(1)熟悉坐标测设的原理。
(2)掌握全站仪坐标测设的操作方法。
二、学时与设备
(1)实验学时数为2学时，每小组4～5人。
(2)实验设备为全站仪1台，钢卷尺1把，棱镜及对中竿1套，记录板1块，斧头1把，木桩、小钉数个，铅笔1支。
A．枚举
B．排序
C．二分查找
D．顺序查找
在表长为n的顺序表中进行线性查找，它的平均查找长度为（）。
A.ASL=n
B.ASL=(n+1)/2
C.ASL=
+1
D.ASL=log2n
