第9章查找[修改版]

第一篇：第9章 查找第9章 查找实验9.1实现顺序表查找的算法编写一个程序exp9_1.cpp，输出在顺序表{3，6，2，10，1，8，5，7，4，9}中采用顺序方法查找关键字5的过程。实验9.2实现

9 第一篇：第章查找 9 第章查找 9.1 实验实现顺序表查找的算法 exp9_1.cpp{36210185749} 编写一个程序，输出在顺序表，，，，，，，，，中采用顺序方法查找关 5 键字的过程。 9.2 实验实现二分查找的算法 exp9_2.cpp{12345678910} 编写一个程序，输出在顺序表，，，，，，，，，中采用二分查找法查找 9 关键字的过程。 9.3* 实验实现二叉排序树的基本运算算法 编写一个程序实现二叉排序树的基本运算，并在此基础上完成如下功能： 1{4901863527}bt （）由，，，，，，，，，创建一棵二叉树并以括号表示法输出。 2bt （）判断是否为一课二叉排序树。 36 （）采用递归方法查找关键字为的结点，并输出其查找路径。 4bt45 （）分别删除中的关键字为和的结点，并输出删除后的二叉排序树。 9 第二篇：第章考试题 9 第章考试题 一、填空题 12 保温隔热材料，在施工和使用过程中，应保证其经常处于＿＿状态。隔声主要是指隔绝＿＿声和 3 隔绝＿＿声。安全玻璃主要有＿＿和＿＿等。 二、选择题 1 中空玻璃属于其中的一种。 A 饰面玻璃 B 安全玻璃 C 功能玻璃