试题详情
- 判断题KMP算法时间代价为O(n)。
- 正确
关注下方微信公众号,在线模考后查看
热门试题
- 广义表单链表示法,其中字段link存放与
- 试写出如图所示的二叉树分别按先序、中序、
- 栈的操作特点是后进()
- 在栈的操作中,顺序栈s,栈顶指针是top
- 设计判断二叉树是否为二叉排序树的算法。
- 假设某个单向循环链表的长度大于1,且表中
- 对线性表进行折半查找时,要求线性表必须(
- 若一个图的边集为{<1,2>,<1,4>
- 若某链表最常用的操作是在最后一个结点之后
- 如下所示的有向图,回答下面问题: (
- 一个子串在包含它的主串中的位置是指()。
- 非空的循环单链表head的尾结点p满足(
- 对于有向图,顶点V的度分为()。
- 一个数组a所占有的存储空间的大小即数组长
- 树若有根结点,只能有一个。
- 数据元素
- 设森林F中有三棵树,第一,第二,第三棵树
- 数据结构里,算法的设计要求中健壮性是指(
- 栈的特性是先进先出。
- 下列树的度为()。