试题详情
- 判断题KMP算法的特点是在模式匹配时指示主串的指针不会回溯。
- 正确
关注下方微信公众号，在线模考后查看
热门试题
- 指出下面函数GV的功能及其返回值的含义。
- 对于n个记录的集合进行归并排序，所需要的
- 某二叉树的前序遍历序列是ABCDEFG，
- 设主串为“FABcCDABcdEFaBc
- 顺序表插入、删除分别需要移动（）个元素。
- 由二叉树的先序序列和后序序列可以唯一确定
- 给定一棵用二叉链表表示的二叉树，其中的指
- 数据结构里，树是一种常用的数据结构，树的
- 队列是一种（）的线性表。
- （）这五种基本操作构成串类型的最小操作子
- 简述回溯法的基本思想，采用这种算法的关键
- 通常要求同一逻辑结构中的所有数据元素具有
- 以下数据结构中，（）是线性结构。
- 下面程序段的时间复杂度为（）
- 具有N（N-1）/2条边的无向图成为（）
- 树的带权路径长度（WPL）
- 八皇后问题是一种递归问题，经常借助（）来
- 已知一组记录为（46，74，53，14，
- 查找
- 对具有n个元素的有序表采用二分查找法，则