文件名称:数据结构 二分查找 上机实验
文件大小:548B
文件格式:TXT
更新时间:2014-01-02 14:01:24
数据结构 二分查找
描述 编写Search_Bin函数,实现在一个递增有序数组ST中采用折半查找法确定元素位置的算法. Input 第一行:元素个数n 第二行:依次输入n个元素的值(有序) 第三行:输入要查找的关键字key的值 Output 输出分两种情形: 1.如果key值存在,则输出其在表中的位置x(表位置从0开始),格式为The element position is x. 2.如果key值不存在输出:"The element is not exist." Sample Input 6 1 3 5 7 9 10 5 Sample Output The element position is 2.