试题详情
- 判断题KMP算法时间代价为O（n）。
- 正确
关注下方微信公众号，在线模考后查看
热门试题
- 在一个具有n个单元的顺序栈中，假定以地址
- 在最坏的情况下，查找成功时二叉排序树的平
- 指出下述程序段的功能是什么？
- 当向一个最小堆插入一个具有最小值的元素时
- 线性表的链接存储结构是一种（）存储结构。
- 队是一种插入与删除操作分别在表的两端进行
- 链表的删除算法很简单，因为当删除链中某个
- 程序是用计算机语言表述的算法。
- 稀疏矩阵压缩存储后，必会失效掉随机存取功
- 用树的前序遍历和中序遍历可以导出树的后序
- 二叉树的先序遍历为EFHIGJK，中序遍
- 数组Q［n］用来表示一个循环队列，f为当
- 在有序表A[1..12]中，采用二分查找
- 设计一个在链式存储结构上统计二叉树中结点
- 举一个数据结构的例子，叙述其逻辑结构、存
- 简述文件的分类。
- 分别以下序列构造二叉排序树，与用其他三个
- 算法指的是（）。
- 设循环队列的头指针front指向队首元素
- 字符串a1=“teijing”，a2=“