太原理工大学 计算机软件技术基础 有序表的对分查找 实验报告.docVIP

太原理工大学现代科技学院 计算机软件技术基础课程 实验报告 专业班级 学 号 姓 名 指导教师 太原理工大学现代科技学院实验报告 ……………………………………装………………………………………订…………………………………………线………………………………………实验名称 ……………………………………装………………………………………订…………………………………………线……………………………………… 专业班级 学号 姓名 成绩 实验目的与要求：理解和掌握线性表的查找技术，使用C语言根据相应算法编写一个程序，实现顺序存储的有序表的对分查找。要求仔细阅读下面的内容，编写C程序，上机通过，并观察其结果，写出实验报告书。 实验内容：在顺序存储的长度为n的有序线性表中对分查找元素x的序号k 具体要求： 根据有序线性表的对分查找的算法编写C程序，并上机调试。 编写的C程序要求若表中存在待查找记录，则显示该记录在表中的位置，否则显示该记录不存在。 实验完成后，写出实验报告书。 上机程序： #includestdio.h int bserch(v,n,x) int n; int x,v[]; {int i,j,k; i=1;j=n; while(i=j) {k=(i+j)/2; if(v[k-1]==x) return(k-1); if(v[k-1]x) j=k-1; else i=k+1; } return(-1); } main() {int n=17; int x=11; int v[]={2,3,4,5,6,7,8,9,11,13,14,15,16,17,19,21,24}; int y; printf(x=11\n);y=bserch(v,n,x); printf(y=%d,y+1); printf(\n); getch(); } 实验结果：