位置:首页 > 题库频道 > 招考类 > 国家电网考试 > 计算机类 > 数据结构与算法 > 数据结构与算法模拟题71

下面关于串的的叙述中,哪一个是不正确的(    )。

发布时间:2020-11-13

A.串是字符的有限序列

B.空串是由空格构成的串

C.模式匹配是串的一种重要运算

D.串既可以采用顺序存储,也可以采用链式存储

试卷相关题目

  • 1串是一种特殊的线性表,其特殊性体现在(   )。

    A.数据元素是一个字符

    B.可以顺序存储

    C.数据元素可以是多个字符

    D.可以链接存储

    开始考试点击查看答案
  • 2串的长度是指(    )。

    A.串中所含不同字母的个数

    B.串中所含字符的个数

    C.串中所含不同字符的个数

    D.串中所含非空格字符的个数

    开始考试点击查看答案
  • 3若串S=’software’,其子串的数目是(    )。

    A.8

    B.37

    C.36

    D.9

    开始考试点击查看答案
  • 4设有两个串S1和S2,求S2在S1中首次出现的位置的运算称作(   )。

    A.求子串

    B.判断是否相等

    C.模型匹配

    D.连接

    开始考试点击查看答案
  • 5下面关于串的的叙述中,哪一个是不正确的(    )。

    A.串是字符的有限序列

    B.空串是由空格构成的串

    C.模式匹配是串的一种重要运算

    D.串既可以采用顺序存储,也可以采用链式存储

    开始考试点击查看答案
  • 6若串=‘software’,其非平凡子串(非空且不同于串本身)的数目是(    )。

    A.8

    B.37

    C.35

    D.9

    开始考试点击查看答案
  • 7串是一种特殊的线性表,其特殊性体现在(    )。

    A.可以顺序存储

    B.数组元素是一个字符

    C.可以连续存储

    D.数据元素可以是多个字符

    开始考试点击查看答案
  • 8下面关于串的的叙述中,哪一个是不正确的(    )。

    A.串是字符的有限序列

    B.空串是由空格构成的串

    C.模式匹配是串的一种重要运算

    D.串既可以采用顺序存储,也可以采用链式存储

    开始考试点击查看答案
  • 9 (  )子串“ABC”在主串“AABCABCD”中的位置为2。

    A.正确

    B.错误

    开始考试点击查看答案
  • 10(  )KMP算法的特点是在模式匹配时指示主串的指针不会变小。

    A.正确

    B.错误

    开始考试点击查看答案
返回顶部