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

已知串S=‘aaab’,其Next数组值为(  )。

发布时间:2020-11-13

A.0123

B.1123

C.1231

D.1211

试卷相关题目

  • 1串的长度是指(  )。

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

    B.串中所含字符的个数

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

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

    开始考试点击查看答案
  • 2下面关于串的叙述错误的是(  )。

    A.串是字符的有限序列

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

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

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

    开始考试点击查看答案
  • 3循环队列通常用指针来实现队列的头尾相接(  )。

    A.正确

    B.错误

    开始考试点击查看答案
  • 4通常使用队列来处理函数的调用(  )。

    A.正确

    B.错误

    开始考试点击查看答案
  • 5若输入序列为1,2,3,4,5,6,则通过一个栈可以输出序列3,2,5,6,4,1(  )。

    A.正确

    B.错误

    开始考试点击查看答案
  • 6稀疏矩阵采用压缩存储,一般有(  )两种方法。

    A.二维数组和三维数组

    B.三元组和散列

    C.三元组表和十字链表

    D.散列和十字链表

    开始考试点击查看答案
  • 7串相等是指两个串的长度相等(  )。

    A.正确

    B.错误

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

    A.正确

    B.错误

    开始考试点击查看答案
  • 9稀疏矩阵压缩存储后,必会失去随机存取功能(  )。

    A.正确

    B.错误

    开始考试点击查看答案
  • 10数组是线性结构的一种推广,因此与线性表一样,可以对它进行插入,删除等操作(  )。

    A.正确

    B.错误

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