题目内容

设串长为n,模式串长为m,则KMP算法所需的附加空间为()。

A. 0(m) B.0(n)
B. 0(m*n)D.0(n1og zm)

查看答案
更多问题

空串和空格事()。

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

与线性表相比,事的插入和删除操作的特点是()。

A. 通常以串整体作为操作对象
B. 需要更多的辅助空间
C. 算法的时间复杂度较高
D. 涉及移动的元素更多

栈是一种对所有插入、删除操作限于在表的一端进行的线性表,是-种后进先出型结构。

A. 对
B. 错

两个栈共享一片连续内存空间时 ,为提高内存利用率,咸少溢出机会,应把两个栈的栈底分别设在这片内存空间的两端。

A. 对
B. 错

答案查题题库