模式串匹配 java-智慧树：贫壁酮钒土宦浇殴冕笔

蜡冉辑贫壁酮钒土宦浇殴冕笔设主串的长度为n，模式串的长度为m，则串匹配的KMP算法时间复杂度是()AO(n+m)BO(n)CO(m)DO(n×m)O(n+m)串也是一种线性表，只不过()A表长受到限制B数据元素数据类型不受限制C数据元素均为字符D数据元素是子串数据元素均为字符：点击这里查看点击这里，查看数据结构(上海电力大学)智慧树完整版点击这里，搜索更多网课如需获取更多网课，可在浏览器访问我们的网站：http//www。mengmianren。com/注：请切换至英文输入法输入域名，如果没有成功进入网站，请输入完整域名：http//www。mengmianren。com/数据结构中，与所使用的计算机无关的是数据的（)结构A物理和存储B物理C存储D逻辑逻辑从逻辑上可以把数据结构分为（）两大类A顺序结构链式结构B动态结构静态结构C线性结构非线性结构D初等结构构造型结构线性结构非线性结构算法分析的目的是（）A研究算法中的输入和输出的关系B分析算法的效率以求改进C找出数据结构的合理性D分析算法的易懂性和文档性分析算法的效率以求改进一个”好”的算法应达到的目标有()A健壮性B可读性C正确性D高时间效率和低存储率健壮性，可读性，正确性模式串匹配 java，高时间效率和低存储率健壮的算法不会因非法的输入数据而出现莫名其妙的状态A对B错对数据的逻辑结构和数据的存储结构是相同的A对B错错算法的实现依赖于数据的逻辑结构A对B错错算法是对解题方法和步骤的描述A错B对对链式存储结构所占存储空间（）A分两部分，一部分存放结点的值，另一个部分存放表示结点间关系的地址B分两部分，一部分存放结点的值，另一部分存放结点所占存储单元值C只有一部分，存放结点的值D只有一部分，存储表示结点间关系的地址分两部分，一部分存放结点的值，另一个部分存放表示结点间关系的地址下列时间复杂度中最坏的是（）AO（）BO(logn)CO（n）DO(n)O(n)在n个结点的顺序表中，算法的时间复杂度是O（）的操作是：A访问第i个结点（≤i≤n）和求第i个结点的直接前驱（≤i≤n）B在第i个结点后插入一个新结点（≤i≤n）C删除第i个结点（≤i≤n）D将n个结点从小到大排序访问第i个结点（≤i≤n）和求第i个结点的直接前驱（≤i≤n）链式存储结构的最大优点是A便于随机存取B无需预分配空间C便于进行插入和删除操作D存储密度高便于进行插入和删除操作假设在顺序表{a，a，……，an－}中，每一个数据元素所占的存储单元的数目为，且第个数据元素的存储地址为，则第个数据元素的存储地址是ABCD在一个单链表中的p和q两个结点之间插入一个新结点，假设新结点为s模式串匹配 java，则修改链的java语句序列是As。

next=p;p。next=q;Bq。next=p;p。next=s;Cs。next=q;p。next=s;Dp。next=q;q。next=s;s。next=q;p。next=s;顺序存储方式的优点是存储密度大，且插入删除运算效率高A错B对错在单链表中，增加一个头结点的目的是为了A标识表结点中首结点的位置B说明单链表是线性表的链式存储C方便运算的实现D使单链表至少有一个结点方便运算的实现一维数组第一个元素的存储地址是，每个元素的长度为，则第个元素的地址是ABCD链表的删除算法很简单，因为当删除链中某个结点后，计算机会自动地将后续的各个单元向前移动A错B对错链表的每个结点中都恰好包含一个指针A错B对错顺序存储方式只能用于存储线性结构A对B错错若将整数依次进栈，则不可能得到的出栈序列是ABCD在顺序栈中，若栈顶指针top指向栈顶元素的下一个存储单元，且顺序栈的最大容量是maxSize，则顺序栈的判空条件是Atop==maxSizeBtop==maxSizeCtop==Dtop==top==在循环顺序队列中，假设以少用一个存储单元的方法来区分队列判满和判空的条件，front和rear分别为队首和队尾指针，front指向队首元素，rear指向队尾元素的下一个存储单元，队列的最大存储容量为maxSize，则队列的判满条件是Afront==rearBfront==rear+Cfront!=rearDfront==(rear+)%maxSizefront==(rear+)%maxSize在链栈中，进行出栈操作时A无需对栈作任何差别B需要判断栈是否满C需要判断栈元素的类型D需要判断栈是否为空需要判断栈是否为空栈和队列是一种非线性数据结构A错B对错在循环顺序队列中，假设以少用一个存储单元的方法来区分队列判满和判空的条件，front和rear分别为队首和队尾指针，它们分别指向队首元素和队尾元素的下一个存储单元，队列的最大存储容量为maxSize，则队列的判空条件是Afront==rearBfront==rear+Cfront==(rear+)%maxSizeDfront!=rearfront==rear循环顺序队列是将顺序队列的存储区域看成是一个首尾相连的环，首尾相连的状态是通过数学上的哪种运算实现的A求和B除运算C求余D减运算求余设数组Data[。

。m]作为循环队列SQ的存储空间，front为队头指针，rear为队尾指针，则执行出队操作的语句为Afront=(front+)%(m+)Bfront=(front+)%mCfront=front+Drear=(rear+)%mfront=(front+)%(m+)假定利用数组a[n]顺序存储一个栈，用top表示栈顶指针，top==表示栈空，并已知栈未满，当元素x进栈时所执行的操作为Aa[–top]=xBa[top–]=xCa[++top]=xDa[top++]=xa[++top]=x在不带表头结点的链栈中，若栈顶指针top直接指向栈顶元素，则将一个新结点p入栈时修改链的两条对应语句为Atop=p;p。next=top;Bp。next=top;top=p;Ctop。next=p;p=top;Dp=top;top。next=p。next;p。next=top;top=p;下面关于串的叙述中，哪一个是不正确的()A串既可以采用顺序存储，也可以采用链式存储B空串是由空格构成的串C模式匹配是串的一种重要运算D串是字符的有限序列空串是由空格构成的串串的长度是指()A串中包含的不同字符个数B串中包含的不同字母个数C串中包含的字符个数D串中除空格以外的字符个数串中包含的字符个数设有两个串p和q，其中q是p的子串，求q在p中首次出现的位置的算法称为()A联接B求子串C求串长D模式匹配模式匹配设主串的长度为n，模式串的长度为m，则串匹配的KMP算法时间复杂度是()AO(n+m)BO(n)CO(m)DO(n×m)O(n+m)串也是一种线性表，只不过()A表长受到限制B数据元素数据类型不受限制C数据元素均为字符D数据元素是子串数据元素均为字符一个串的任意连续字符组成的子序列称为串的子串，该串称为主串A错B对对空串和空格串的串长度都为A对B错错若两个串的长度相等且对应位置上的字符也相等，则称两个串相等A对B错对寻找子串在主串中的位置，称为模式匹配其中，主串又称为模式串A对B错错模式串t=”ababaab”的next[]数组值依次为A对B错错点击这里，查看数据结构(上海电力大学)智慧树完整版拇羞盖淖犬倒墓刮怪苔烤庙夏