模式串T=’abcaabbcabcaabdab’，该模式串的next数组值为...

填空题X 纠错

模式串T=’abcaabbcabcaabdab’，该模式串的next数组值为（），nexrval数组的值为（）

参考答案：01112231123456712；01102131011021701

进入题库练习

查答案就用赞题库小程序还有拍照搜题语音搜题快来试试吧

无需下载立即使用

你可能喜欢

多项选择题

循环队列是（）

A.顺序存储结构
B.不会产生下溢
C.不会产生上溢
D.队满时rear==front
E.不会产生假溢

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

填空题

栈的特点是（），队列的特点是（），栈和队列都是（）。若进栈序列为1，2，3，4 则（）不可能是一个出栈序列（不一定全部进栈后再出栈）；若进队列的序列为1，2，3，4 则（）是一个出队列序列。

参考答案：后进先出；先进先出；限制存取点的线性结构；4，2，3，1；1，2，3，4

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

多项选择题

依次读入数据元素序列（a，b，c，d，e，f，g）进栈，每进一个元素，机器可要求下一个元素进栈或出栈；如此进行，则栈空时掸出的元素构成的序列是以下哪些序列（）

A.（d，e，c，f，b，g，a）
B.（f，e，g，d，a，c，b）
C.（e，f，d，g，b，c，a）
D.（c，d，b，e，f，a，g）

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

多项选择题

己知输入序列为1234，则输入受限仅由一端输入但输出不受限两端均可输出的双端队列不可以得到（）输出序列。

A.4231
B.1324
C.3214
D.4213
E.2341

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

多项选择题

依次读入数据元素序列{a，b，c，d，e，f，g}进栈，每进一个元素，机器可要求下一个元素进栈或弹栈，如此进行，则栈空时弹出的元素构成的序列是以下哪些序列（）

A.{d，e，c，f，b，g，a}
B.{f，e，g，d，a，c，b}
C.{e，f，d，g，b，c，a}
D.{c，d，b，e，f，a，g}

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

填空题

在作进栈运算时，应先判别栈是否（），在作退栈运算时应先判别栈是否（）。当栈中元素为n个，作进栈运算时发生上溢，则说明该栈的最大容量为（）。为了增加内存空间的利用率和减少溢出的可能性，由两个栈共享一片连续的内存空间时，应将两栈的（）分别设在这片内存空间的两端，这样，当（）时，才产生上溢。

参考答案：满；空；n；栈底；两个栈的栈顶在栈空间的某一位置相遇

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

填空题

线性表的链式存储结构是一种（）的存储结构。

参考答案：顺序存储

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

多项选择题

表长为n的顺序存储的线性表，当在任何位置上插入或删除一个元素的概率相等时，插入一个元素所需移动的元素平均个数为（），删除一个元素所需移动的平均个数为。

A.（n-1）/2
B.n
C.n+1
D.n-1
E.n/2

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

判断题

每种数据结构都应具备三种基本运算：插入、删除、搜索。

参考答案：对

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

判断题

任何一个关键活动提前完成，那么整个工程将会提前完成。

参考答案：错

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

赞题库

赞题库-搜题找答案

（已有500万+用户使用）

历年真题
章节练习
每日一练
高频考题
错题收藏
在线模考
提分密卷
模拟试题

无需下载立即使用

手机版电脑版