试题详情
- 简答题试写一个算法,识别一次读入的一个以@为结束符的字符序列是否为形如‘序列1&序列2’模式的字符序列。其中序列1和序列2中都不含字符‘&’,且序列2是序列1的逆序列。例如,‘a+b&b+a’是属该模式的字符序列,而‘1+3&3-1’则不是。
-
关注下方微信公众号,在线模考后查看
热门试题
- 每种数据结构都具备三个基本操作:插入、删
- 若从无向图的任意一个顶点出发进行一次深度
- 数据结构里,栈和队列都是()。
- 假定一组记录的排序码为(46,79,56
- 链表的每个结点中都恰好包含一个指针。
- 下述()是顺序存储结构的优点?
- 用开放地址法的二次探测再散列方法Hi=(
- 将一棵有100个结点的完全二叉树从根这一
- KMP算法的特点是在模式匹配时指示主串的
- 对n个待排序记录序列进行快速排序,所需要
- 数组Q[n]用来表示一个循环队列,fro
- 线性表的每个结点只能是一个简单类型,而链
- 当在一个有序的顺序存储表上查找一个数据时
- 散列表表长m=14,散列函数为h(k)=
- 在一个单链表中删除p所指结点的后继结点时
- 非空左斜树的先序遍历序列和后序遍历序列正
- 对用邻接矩阵表示的图进行任一种遍历时,其
- 在9阶B-树中,除叶子以外的任意结点的分
- 设计算法,将一个无向图的邻接表转换成邻接
- 假定一棵二叉树的结点数为19,则它的最小