题目详情
16.串的KMP算法是由三个科学家同时发现的，对原有的算法改进点在于（）。 [单选题] *
A: 指向主串的指针不需要回溯，只模式串滑动尽可能远的距离后继续进行模式匹配
B: 主串的指针要回溯到之前的某个位置，同时模式串滑动尽可能远的距离后继续进行模式匹配
C: 某个字符匹配失败时，主串与模式都不需要回溯指针
D: 时间复杂度可提高到O(n*m),n和m表示主串和模式串的长度。
题目答案
题目解析⬇️小程序搜题更方便
推荐题目
15.线性结构中，线性表采用链式存储的好处是（）。 [单选题] *
19.线性结构中，无需为表中的元素之间的逻辑关系而增加额外的存储空间是（）的优点。 [单选题] *
18.数据结构中，循环队列最大容量是MAX，队头是front，队尾是rear，采用人为浪费一个单元的形式，则队满的条件是（）。 [单选题] *
22.数据结构里，栈的应用很广泛，递归问题的解决都要靠栈来完成，以下可以递归实现的有（）。 *
17.数据结构中，循环队列最大容量是MAX，队头是front，队尾是rear，采用人为浪费一个单元的形式，则队的长度是（）。 [单选题] *
7.队列是先进先出的线性表，是哪种的结构（）。 [单选题] *
13.数据结构里，栈是后进先出的线性表，后进先出英文是（）。 [单选题] *
11.数据结构里，在n个元素的顺序表的第i个位置插入元素需要移动（）个元素。 [单选题] *
10.数据结构里，顺序表删除元素的时间复杂度是（）。 [单选题] *
5.数据结构里，队列是（）。 [单选题] *
4.栈的应用很广泛，以下算法需要使用栈的是（）。 [单选题] *
2.斐波那契数列的计算，可以使用递归的方式计算，则需要使用哪项来帮助完成（）。 [单选题] *
6.有一组数据入队顺序是1,2,3，则出队顺序是（）。 [单选题] *
3.数据结构里，以下常用算法：进制转换、括号匹配、表达式求值、递归程序等是（）的应用。 [单选题] *
32.栈的特性是后进先出或先进后出。 [判断题] *
