查找 实验目的: (1)掌握顺序查找、二分查找的递归及非递归算法。 (2)掌握散列表上的各种操作。 (3)熟练掌
查找
实验目的:
(1)掌握顺序查找、二分查找的递归及非递归算法。
(2)掌握散列表上的各种操作。
(3)熟练掌握在二叉排序树上各种操作的实现方法。
(4)掌握和理解本实验中出现的一些基本的C语言语句。
(5)体会算法在程序设计中的重要性。
实验内容:
(1)给出顺序表上顺序查找元素的算法。
(2)给出非递归的二分查找算法。
(3)编写拉链法处理冲突的查找程序。
查找
实验目的:
(1)掌握顺序查找、二分查找的递归及非递归算法。
(2)掌握散列表上的各种操作。
(3)熟练掌握在二叉排序树上各种操作的实现方法。
(4)掌握和理解本实验中出现的一些基本的C语言语句。
(5)体会算法在程序设计中的重要性。
实验内容:
(1)给出顺序表上顺序查找元素的算法。
(2)给出非递归的二分查找算法。
(3)编写拉链法处理冲突的查找程序。
一、实验目的
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