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

Posted 2022-07-14 字符

篇首语：一万年来谁著史，三千里外欲封侯。本文由小常识网(cha138.com)小编为大家整理，主要介绍了知识大全数据结构考研分类复习真题第四章答案[11]相关的知识，希望对你有一定的参考价值。

　　．仅从两串含有相等的字符不能判定两串是否相等两串相等的充分必要条件是两串长度相等且对应位置上的字符相同（即两串串值相等）

　　．（）s 和s 均为空串;（）两串之一为空串;（）两串串值相等（即两串长度相等且对应位置上的字符相同）（）两串中一个串长是另一个串长（包括串长为仅有一个字符的情况）的数倍而且长串就好象是由数个短串经过连接操作得到的

　　题中所给操作的含义如下

　　// 连接函数将两个串连接成一个串　　substr（s i j）取子串函数从串s的第i个字符开始取连续j个字符形成子串　　replace（s i j s ）置换函数用s 串替换s 串中从第i个字符开始的连续j个字符

　　本题有多种解法下面是其中的一种

　　（） s =substr（s ） //取出字符 y 　　（） s =substr（s ） //取出字符 + 　　（） s =substr（s ） //取出子串 (xyz) 　　（） s =substr（s ） //取出字符 * 　　（） s =replace（s s ）//形成部分串（x+z）　　（） s=s //s //s //形成串t即（x+z）*y

cha138/Article/program/sjjg/201311/22610

相关参考

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

　　．（）initstack（s） //栈s初始化为空栈　　()setnull(exp) //串exp初始化为空串　　()chinopset&n

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

　　．（）（）next[k]　　．（）i=i+ （）j:=j+ ()i:=ij+ ()j:=; ()imt（或i:=ij+） ()　　程序

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

　　．（）p的nextval函数值为（p的next函数值为）　　（）利用KMP(改进的nextval)算法每趟匹配过程如下　　第一趟匹配abcaabbabcabaacbacba　　abcab(i=j=

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

　　．任意个连续的字符组成的子序列　　．　　O(m+n)　　．　　．　　．()模式匹配 ()模式串　　．()其数据元素都是字符()顺序存储()和链式存储()串的长度相等且两串中对

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

　　．（）S的next与nextval值分别为和p的next与nextval值分别为和　　（）利用BF算法的匹配过程

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

　　[题目分析]实现字符串的逆置并不难但本题要求不另设串存储空间来实现字符串逆序存储即第一个输入的字符最后存储最后输入的字符先存储使用递归可容易做到　　voidInvertStore(charA[])

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

　　６．模式串的next函数定义如下　　next［j］=　　根据此定义可求解模式串t的next和nextval值如下　　．解法同上题其next和nextval值分别为和　　．解法同题t串的next和n

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

　　[题目分析]本题是对字符串表达式的处理问题首先定义种数据结构符号的类码符号的TOKEN表示变量名表NAMEL和常量表CONSL这四种数据结构均定义成结构体形式数据部分用一维数组存储同时用指针指出数

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

　　[题目分析]本题属于查找待查找元素是字符串（长）将查找元素存放在一维数组中二分检索（即折半查找或对分查找）是首先用一维数组的中间元素与被检索元素比较若相等则检索成功否则根据被检索元素大于或小于中间

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

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