试题详情
- 简答题若n为主串长，m为子串长，则串的古典（朴素）匹配算法最坏的情况下需要比较字符的总次数为（）。
- (n-m+1)*m
关注下方微信公众号，在线模考后查看
热门试题
- 设无向图的顶点个数为n，则该图可以有（）
- 数据结构中，属于算法的设计要求的是（）。
- 设记录关键字序列为（84，67，21，5
- 在非空线性链表中由p所指的结点后面插入一
- 已知10个元素（54，28，16，73，
- 在直接选择排序中，记录比较次数的时间复杂
- 算法的特性包括（），输入和输出。
- 一个递归算法来实现字符串逆序存储，要求不
- 写出快速排序的非递归调用算法。
- 假设有一个带表头结点的链表，表头指针为h
- 栈的插入和删除操作在（）。
- 在索引顺序表中，首先查找（），然后再查找
- 线性表中除了头结点，每个结点只能有唯一的
- 试写一算法在带头结点的单链表结构上实现线
- 在索引查找中，若用于保存数据元素的主表的
- 己知输入序列为1234，则输入受限仅由一
- AOE网G如下所示，求关键路径。（要求标
- 在一棵高度为h的B—树中，叶子结点处于第
- 已知一棵二叉树的中序序列为ABCDEFG
- 结点的度