C语言上机考试.pdfVIP

—. 个有序整数数列已放在一维数组中,给定下列程序中，函数fun ()的功能是 利用折半查 找算法查找整数m在数组中的位置。若找到,则返回其下标值 ;反之,则返回Not be found!” 折半查找的基本算法是 每次查找前先确定数组中待查的范围：low和high (low h〈igh), 然后把m与中间位置 (mid)中元素的值进行比较。如果m 的值大于中间位置元素中的值,则下 一次的查找范围放在中间位置之后的元素中：反之,下次查找范围落在中间位置之前的元 素中。直到lowhigh,查找结束。 试题程序 ： ttinclude stdio. h tt