填空题X 纠错

两个串相等的充分必要条件是两个串的长度相等且（）。

参考答案：对应位置字符相同
进入题库练习
查答案就用赞题库小程序 还有拍照搜题 语音搜题 快来试试吧
无需下载 立即使用

你可能喜欢

填空题

求子串在主串中首次出现的位置的运算称为（）。

参考答案：模式匹配
点击查看答案进入题库练习

判断题

完全二叉树某结点有右子树，则必然有左子树。

参考答案：对
点击查看答案进入题库练习

判断题

KMP算法的最大特点是指示主串的指针不需要回溯。

参考答案：对
点击查看答案进入题库练习

单项选择题

设SUBSTR（S，i，k）是求S中从第i个字符开始的连续k个字符组成的子串的操作，则对于S=’Beijing&Nanjing’，SUBSTR（S，4，5）=（）。

A.‘ijing’
B.‘jing&’
C.‘ingNa’
D.‘ing&N’

点击查看答案进入题库练习

单项选择题

空串和空格串（）

A.相同
B.不相同
C.可能相同
D.无法确定

点击查看答案进入题库练习

单项选择题

设串长为n，模式串长为m，则KMP算法所需的附加空间为（）。

A.O（m）
B.O（n）
C.O（m*n）
D.O（nlog2m）

点击查看答案&解析进入题库练习

单项选择题

串与普通的线性表相比较，它的特殊性体现在（）。

A.顺序的存储结构
B.链式存储结构
C.数据元素是一个字符
D.数据元素任意

点击查看答案进入题库练习

单项选择题

已知串S=’aaab’，则next数组值为（）。

A.0123
B.1123
C.1231
D.1211

点击查看答案进入题库练习

单项选择题

设有两个串S1和S2，求串S2在S1中首次出现位置的运算称作（）。

A.连接
B.求子串
C.模式匹配
D.判断子串

点击查看答案进入题库练习

填空题

对于一个栈，给出输入项A,B,C,D，如果输入项序列为A,B,C,D，试给出全部可能的输出序列。

参考答案：出栈的可能序列： ABCD ABDC ACDB ACBD ADCB BACD BADC BCAD BC...
点击查看答案进入题库练习
赞题库

赞题库-搜题找答案

（已有500万+用户使用）


  • 历年真题

  • 章节练习

  • 每日一练

  • 高频考题

  • 错题收藏

  • 在线模考

  • 提分密卷

  • 模拟试题

无需下载 立即使用
手机版 电脑版

版权所有©考试资料网(ppkao.com)All Rights Reserved