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

Posted

篇首语:案头见蠹鱼,犹胜凡俦侣。本文由小常识网(cha138.com)小编为大家整理,主要介绍了知识大全 数据结构考研分类复习真题 第四章 串[2]相关的知识,希望对你有一定的参考价值。

   .串 ababaaababaa 的next数组为(    ) 【中山大学 一 】

  A.    B.    C.     D.

   .字符串 ababaabab 的nextval 为(     )【北京邮电大学   一 ( 分)】

  A.( )     B.( )  C.( )     D.( )

   .模式串t= abcaabbcabcaabdab 该模式串的next数组的值为(  ) nextval数组的值为  ( ) 【北京邮电大学 二 ( 分)】

  A.     B.

  C.     D.

  E.     F.

   .若串S= sofare 其子串的数目是(    ) 【西安电子科技大学 应用 一 ( 分)】

  A.       B.           C.           D.

   .设S为一个长度为n的字符串 其中的字符各不相同 则S中的互异的非平凡子串(非空且不同于S本身)的个数为(    ) 【中科院计算所 】

  A. n     B.n       C.(n / )+(n/ )   D.(n / )+(n/ )    E (n / ) (n/ )   F 其他情况

cha138/Article/program/sjjg/201311/22584

相关参考

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

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

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

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

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

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

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

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

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

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

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

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

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

  .仅从两串含有相等的字符不能判定两串是否相等两串相等的充分必要条件是两串长度相等且对应位置上的字符相同(即两串串值相等)  .()s和s均为空串;()两串之一为空串;()两串串值相等(即两串长度相

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

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

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

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

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

  .设计一个二分检索的算法在一组字符串中找出给定的字符串假设所有字符串的长度为【山东工业大学八(分)】  ()简述算法的主要思想(分)  ()用PASCAL语言分别对算法中用到的类型和变量作出说明(