题海让大学四年没有难题
白天模式登陆

题目详情

单选题 在字符串的KMP模式匹配算法中,需先求解模式串的next函数值,其定义如下式所示,j表示模式串中字符的序号(从1开始).若模式串p为"abaac",则其next函数值为().

A. 01234

B. 01122

C. 01211

D. 01111

默认课程课程封面

学科：默认课程

时间：2025-10-22 13:29:22

相关题目

相关作业

题目1
单选题
下列有关图的说法错误的是().(京东2019春)
A. 在有向图中,出度为0的结点称为叶子结点B. 用邻接矩阵表示图,容易判断任意两个结点之间是否有边连接,并求得各结点的度C. 按深度方向遍历图和先序遍历树类似,得到的结果是唯一的D. 若有向图G中从结点vi到结点vj有一条路径,则在图G的结点的线性序列中结点vi比在结点vj之前的话,则称为一个拓扑序列
题目2
单选题
判定一个循环队列qu(最多元素为MaxSize)为空的条件是( )
A. qu->rear – qu->front ==MaxSizeB. qu->rear – qu->front -1==MaxSizeC. qu->rear ==qu->frontD. qu->rear =qu->front -1
题目3
单选题
在字符串的KMP模式匹配算法中,需先求解模式串的next函数值,其定义如下式所示,j表示模式串中字符的序号(从1开始).若模式串p为&quot;abaac&quot;,则其next函数值为(). <img src="https://tihai-oss-cloud.itihey.com/img/b70e1d70d237aaebdc1a720694a59c3e.png">
A. 01234B. 01122C. 01211D. 01111
题目4
单选题
以下数据结构中,( )是非线性结构
A. 树B. 字符串C. 队列D. 栈
题目5
单选题
按{12,24,36,90,52,30}的顺序构成的平衡二叉树,其根结点是()
A. 24B. 36C. 52D. 30
题目6
单选题
在线性表L中进行二分查找,要求L( ).(软考2020下半年)
A. 顺序存储,元素随机排列B. 双向链表存储,元素随机排列C. 顺序存储,元素有序排列D. 双向链表存储,元素有序排列
题目7
单选题
栈是先进后出的数据结构.给定一个大小为3的初始状态为空的栈,已知一组数据经过这个栈后,最终的数据顺序依次为:1 3 2 4 ,问原始的进栈数据不可能是以下的那组( ).(来自牛客网)
A. 2 3 1 4B. 1 4 2 3C. 4 2 3 1D. 3 1 2 4
题目8
单选题
若A=10,B=4,C=6,D=4,E=15,则后缀表达式&quot;AB*CD+-E+&quot;的值为 ( ).(来自牛客网)
A. 45B. 31C. 53D. 65
题目9
单选题
两个递增序列A和B的长度分别为m和n(m&lt;n 且m与n接近),将二者归并为一个长度为m+n的递增序列.当元素关系为( ),归并过程中元素的比较次数最少
A. a1&lt;a2&lt;&hellip;&lt;am-1&lt;am&lt;b1&lt;b2&lt;&hellip;&lt;bn-1&lt;bnB. b1&lt;b2&lt;&hellip;&lt;bn-1&lt;bn&lt;a1&lt;a2&lt;&hellip;&lt;am-1&lt;amC. a1&lt;b1&lt;a2&lt;b2&lt;&hellip;&lt;am-1&lt;bm-1&lt;am&lt;bm&lt;bm+1&lt;&hellip;&lt;D. b1&lt;b2&lt;&hellip;&lt;bm-1&lt;bm&lt;a1&lt;a2&lt;&hellip;&lt;am-1&lt;am&lt;bm+1&lt;&hellip;
题目10
单选题
以下哪种排序算法平均时间复杂度最低( ).(小米2019秋招算法笔试题(A))
A. 冒泡排序B. 插入排序C. 归并排序D. 选择排序
Copyright © 2022 津ICP备2021001502号