问答题 设计一个二分检索的算法,在一组字符串中找出给定的字符串,假设所有字符串的长度为4。(1)简述算法的主要思想; (3分)(2)用Pascal语言分别对算法中用到的类型和变量作出说明; (3分)(3)用类Pascal语言或自然语言写算法的非递归过程; (8分)(4)分析该算法的最大检索长度; (3分)(5)必要处加上中文注释。 (3分)【山东工业大学1995八(20分)】
【正确答案】正确答案:本题属于查找,待查找元素是字符串(长4),将查找元素存放在二维数组中,一维是字符串个数,二维是长为4的字符串。
【答案解析】