更多“()串中任意个连续的字符组成的子序列称为该串的子串,包含子串的串相应的称为主串。”相关问题
  • 第1题:

    以下关于字符串的叙述中,正确的是( )。

    A.包含任意个空格字符的字符串称为空串B. 字符串不是线性数据结构C. 字符串的长度是指串中所含字符的个数D. 字符串的长度是指串中所含非空格字符的个数


    正确答案:C

  • 第2题:

    ●以下关于字符串的叙述中,正确的是(37)。

    (37)A.包含任意个空格字符的字符串称为空串

    B.仅包含一个空格字符的字符串称为空串

    C.字符串的长度是指串中所含字符的个数

    D.字符串的长度是指串中所含非空格字符的个数


    正确答案:C

  • 第3题:

    耐张绝缘子串的组装形式有()。

    • A、单串耐张绝缘子串
    • B、双串耐张绝缘子串
    • C、多串耐张绝缘子串
    • D、V型耐张绝缘子串

    正确答案:A,B,C

  • 第4题:

    一个串的任意个连续的字符组成的子序列称为该串的(),包含该子串的串称为()。


    正确答案:子串;主串

  • 第5题:

    下列关于字符串的说法中,只有()是正确的。

    • A、字符串的长度是指串中包含的字母的个数
    • B、字符串的长度是指串中包含的不同字符的个数
    • C、若T包含在S中,则T一定是S的一个子串
    • D、一个字符串不能说是其自身的一个子串

    正确答案:C

  • 第6题:

    一个任意串是其自身的子串。


    正确答案:正确

  • 第7题:

    串中任意个连续相等的字符组成的子序列称为()。


    正确答案:子串

  • 第8题:

    子串在主串中的位置指的是该子串的最后一个字符在主串中的位置。


    正确答案:错误

  • 第9题:

    判断题
    串是由有限个字符构成的连续序列,串长度为串中字符的个数,子串是主串中字符构成的有限序列。
    A

    B


    正确答案:
    解析: 暂无解析

  • 第10题:

    单选题
    下列关于字符串的说法中,只有()是正确的。
    A

    字符串的长度是指串中包含的字母的个数

    B

    字符串的长度是指串中包含的不同字符的个数

    C

    若T包含在S中,则T一定是S的一个子串

    D

    一个字符串不能说是其自身的一个子串


    正确答案: C
    解析: 暂无解析

  • 第11题:

    单选题
    一个子串在包含它的主串中的位置是指()。
    A

    子串的最后那个字符在主串中的位置

    B

    子串的最后那个字符在主串中首次出现的位置

    C

    子串的第一个字符在主串中的位置

    D

    子串的第一个字符在主串中首次出现的位置


    正确答案: A
    解析: 暂无解析

  • 第12题:

    填空题
    一个串的任意个连续的字符组成的子序列称为该串的(),包含该子串的串称为()。

    正确答案: 子串,主串
    解析: 暂无解析

  • 第13题:

    以下关于字符串的叙述中,正确的是 ( )。

    A.字符串属于线性的数据结构B.长度为0字符串称为空白串C.串的模式匹配算法用于求出给定串的所有子串D.两个字符串比较时,较长的串比较短的串大


    正确答案:A

  • 第14题:

    阅读以下说明和流程图,填补流程图中的空缺,将解答填入答题纸的对应栏内。
    [说明]
    下面流程图的功能是:在给定的两个字符串中查找最长的公共子串,输出该公共子串的长度L及其在各字符串中的起始位置(L=0时不存在公共字串)。例如,字符串"The light is not bright tonight"与"Tonight the light is not bright"的最长公共子串为"he light is not bright",长度为22,起始位置分别为2和10。
    设A[1:M]表示由M个字符A[1],A[2],…,A[M]依次组成的字符串;B[1:N]表示由N个字符B[1],B[2],…,B[N]依次组成的字符串,M≥N≥1。
    本流程图采用的算法是:从最大可能的公共子串长度值开始逐步递减,在A、B字符串中查找是否存在长度为L的公共子串,即在A、B字符串中分别顺序取出长度为L的子串后,调用过程判断两个长度为L的指定字符串是否完全相同(该过程的流程略)。
    [流程图]


    答案:
    解析:
    N或rnin(M,N)
    M-L+1
    N-L+1
    L-1
    L,I,J

    【解析】

    本题考查对算法流程图的理解和绘制能力。这是程序员必须具有的技能。
    本题的算法可用来检查某论文是否有大段抄袭了另一论文。"The light is not bright tonight"是著名的英语绕口令,它与"Tonight the light is not bright"大同小异。
    由于字符串A和B的长度分别为M和N,而且M≥N≥1,所以它们的公共子串长度L必然小于或等于N。题中采用的算法是,从最大可能的公共子串长度值L开始逐步递减,在A、B字符串中查找是否存在长度为L的公共子串。因此,初始时,应将min(M,N)送L,或直接将N送L。(1)处应填写N或min(M,N),或其他等价形式。
    对每个可能的L值,为查看A、B串中是否存在长度为L的公共子串,显然需要执行双重循环。A串中,长度为L的子串起始下标可以从l开始直到M-L+1(可以用实例来检查其正确性);B串中,长度为L的子串起始下标可以从1开始直到N-L+1。因此双重循环的始值和终值就可以这样确定,即(2)处应填M-L+1,或等价形式;(3)处应填N-L+1或等价形式(注意循环的终值应是最右端子串的下标起始值)。
    A串中从下标I开始长度为L的子串可以描述为A[I:I+L-1];B串中从下标J开始长度为L的子串可以描述为A[J:J+L-1]。因此,双重循环体内,需要比较这两个子串(题中采用调用专门的函数过程或子程序来实现)。
    如果这两个子串比较的结果相同,那么就已经发现了A、B串中最大长度为L的公共子串,此时,应该输出公共子串的长度值L、在A串中的起始下标I、在B串中的起始下标J。因此,(5)处应填L,I,J(可不计顺序)。
    如果这两个子串比较的结果不匹配,那么就需要继续执行循环。如果直到循环结束仍然没有发现匹配子串时,就需要将L减少1((4)处填L-1或其等价形式)。只要L非0,则还可以继续对新的L值执行双重循环。如果直到L=0,仍没有发现子串匹配,则表示A、B两串没有公共子串。

  • 第15题:

    如果一个串中的所有字符均在另一串中出现,则说前者是后者的子串。


    正确答案:错误

  • 第16题:

    包含子串的串相应地称为()。


    正确答案:主串

  • 第17题:

    子串的定位运算称为串的模式匹配;()称为目标串,()称为模式。


    正确答案:被匹配的主串 子串

  • 第18题:

    串是由有限个字符构成的连续序列,串长度为串中字符的个数,子串是主串中字符构成的有限序列。


    正确答案:错误

  • 第19题:

    一个串中任意个连续字符组成的子序列称为该串的()串,该串称为它的所有子串的()串。


    正确答案:子;主

  • 第20题:

    任意串s都是s本身的子串。


    正确答案:正确

  • 第21题:

    填空题
    串中任意个连续相等的字符组成的子序列称为()。

    正确答案: 子串
    解析: 暂无解析

  • 第22题:

    填空题
    包含子串的串相应地称为()。

    正确答案: 主串
    解析: 暂无解析

  • 第23题:

    填空题
    一个串中任意个连续字符组成的子序列称为该串的()串,该串称为它的所有子串的()串。

    正确答案: 子,主
    解析: 暂无解析

  • 第24题:

    判断题
    子串在主串中的位置指的是该子串的最后一个字符在主串中的位置。
    A

    B


    正确答案:
    解析: 暂无解析