试题详情
- 简答题试写一个算法，识别一次读入的一个以@为结束符的字符序列是否为形如‘序列1&序列2’模式的字符序列。其中序列1和序列2中都不含字符‘&’，且序列2是序列1的逆序列。例如，‘a+b&b+a’是属该模式的字符序列，而‘1+3&3-1’则不是。
关注下方微信公众号，在线模考后查看
热门试题
- 查找效率最高的二叉排序树是（）。
- 下列二叉排序树中，满足平衡二叉树定义的是
- 设串s1=’ABCDEFG’，s2=’P
- 对一个算法的评价，不包括如（）方面的内容
- 能够在链接存储的有序表上进行折半查找，其
- 假定一棵树的广义表为A（B（e），C（F
- 向一个栈顶指针为top的链式栈中插入一个
- 试证明：若借助栈由输入序列12…n得到的
- 试写一个判别给定二叉树是否为二叉排序树的
- shell排序
- 消除递归不一定需要使用栈。
- 设哈希表的地址范围为0～17，哈希函数为
- 画出广义表的头尾链表存储结构。
- 设m，n均为自然数，m可表示为一些不超过
- 设有一空栈，现有输入序列1，2，3，4，
- 栈是操作受限的线性表，插入和删除都在哪里
- 简述快速排序中划分的含义和过程。
- 简述堆的定义和堆的构建过程。
- 一棵二叉树的中序、后序遍历序列分别为：
- 队列操作的原则是（）。