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

Posted 2022-07-15 知

篇首语：学向勤中得，萤窗万卷书。本文由小常识网(cha138.com)小编为大家整理，主要介绍了知识大全数据结构考研分类复习真题第四章串[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 所用的函数及执行算法【东北大学一 ( 分)】

cha138/Article/program/sjjg/201311/22582

相关参考

　　第四章串　　一选择题　　．下面关于串的的叙述中哪一个是不正确的？（）【北方交通大学一（分）】　　A．串是字符的有限序列 &nb

　　．串ababaaababaa的next数组为（）【中山大学一】　　A． B． C．

　　．设字符串S=aabaabaabaacP=aabaac【北方交通大学二（分）】　　（）给出S和P的next值和nextval值　　（）若S作主串P作模式串试给出利用BF算法和KMP算法的匹配过程　

　　．串的长度是指（）【北京工商大学一（分）】　　A．串中所含不同字母的个数 B．串中所含字符

　　四应用题　　．名词解释串【大连海事一 (分)】【河海大学二（分）】　　．描述以下概念的区别空格串与空串【大连海事大学三（）(分)】　　．两个字符串S和S的长度分别为m和n求这两个字符串最

　　第五部分算法设计　　．设st为两个字符串分别放在两个一维数组中mn分别为其长度判断t是否为s的子串如果是输出子串所在位置（第一个字符）否则输出（注用程序实现）【南京航空航天大学九(分)】　　．输入

　　．下列算法实现求采用顺序结构存储的串s和串t的一个最长公共子串【上海大学一（分）】　　程序（a）　　PROCEDURE maxstr(VARst:orderstring;VARindex

　　[题目分析]两个串的相等其定义为两个串的值相等即串长相等且对应字符相等是两个串相等的充分必要条件因此首先比较串长在串长相等的前提下再比较对应字符是否相等　　intequal(strtpsstrtp

　　．在字符串模式匹配的KMP算法中求模式的next数组值的定义如下【北京邮电大学二（分）】　　next［j］=　　请问　　（）当j=时为什么要取next[]=？　　（）为什么要取maxK

　　．阅读下列程序说明和pascal程序把应填入其中的（）处的字句写在答题纸上【上海海运学院七（分）】　　程序说明　　本程序用于判别输入的字符串是否为如下形式的字符串:　　W&M$

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