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

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

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

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

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

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

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

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

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

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

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

　　CONST  maxlen=串被确认的最大长度　　TYPE  strtp=RECORD　　ch:ARRAY[ maxlen] OF char;　　curlen: maxlen　　END;

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

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

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

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