数据结构考研分类复习真题 第四章 串[11]

．设计一个二分检索的算法在一组字符串中找出给定的字符串假设所有字符串的长度为【山东工业大学 八 （分）】

（）简述算法的主要思想(分)

（）用PASCAL语言分别对算法中用到的类型和变量作出说明(分)

（）用类PASCAL语言或自然语言写算法的非递归过程 (分)

（）分析该算法的最大检索长度(分)

（）必要处加上中文注释(分)

．设计一PASCAL 或C语言的函数 atoi(x)其中X 为字符串由十个数字符和表示正负数的组成返回值为整型数值 【浙江大学 二 (分)】

．已知字符串S中存放一段英文写出算法format(sssn)将其按给定的长度n格式化成两端对齐的字符串S 其多余的字符送S 【首都经贸大学 三（分）】

．串以静态存储结构存储结构如下所述试实现串操作equal算法【北京轻工业大学 一 （分）】

CONST maxlen=串被确认的最大长度

TYPE strtp=RECORD

ch:ARRAY[maxlen] OF char;

curlen:maxlen

END;

(以一维数组存放串值并设指示器curlen指示当前串长)

．编写程序统计在输入字符串中各个不同字符出现的频度并将结果存入文件（字符串中的合法字符为AZ这个字母和这个数字）【西北大学 四 (分)】

．写一个递归算法来实现字符串逆序存储要求不另设串存储空间 【西南交通大学 三】

．已知三个字符串分别为s=ab…abcaabcbca…as=caab s=bcb利用所学字符串基本运算的函数得到结果串为s=caabcbca…aca…a要求写出得到上结果串S所用的函数及执行算法【东北大学 一 (分)】

[] [] [] [] [] [] [] [] [] [] [] []