试题详情
- 简答题试写一个算法，识别一次读入的一个以@为结束符的字符序列是否为形如‘序列1&序列2’模式的字符序列。其中序列1和序列2中都不含字符‘&’，且序列2是序列1的逆序列。例如，‘a+b&b+a’是属该模式的字符序列，而‘1+3&3-1’则不是。
关注下方微信公众号，在线模考后查看
热门试题
- 从树中一个结点到另一个结点之间的分支构成
- 将一棵完全二叉树按层次编号，对于任意一个
- 从一个链栈中删除一个结点时，需要把栈顶结
- 算法的计算量的大小称为（）。
- 无向图G＝（V，A），其中V＝｛a，b，
- 下面程序段的时间复杂度是（） s=0;
- 栈的应用很广泛，以下算法需要使用栈的是（
- 数据结构里，栈的应用很广泛，递归问题的解
- 简述堆排序的具体步骤。
- 广义表A=（a），则表尾为（）。
- 分别以下列序列构造二叉排序树，与用其它三
- 假定一个图具有n个顶点和e条边，则采用邻
- 数据结构里，计算n！，可以使用递归程序完
- 设计在二叉排序树上查找结点X的算法。
- 适用于折半查找的表的存储方式及元素排列要
- 数组是一种静态的存储空间分配，就是说，在
- 确定串T在串S中首次出现的位置的操作称为
- 空串和空白串是相同的
- 对下列关键字序列用快速排序法进行排序时，
- 空树是指（）。