试题详情
- 简答题假设表达式有单字母变量和双目四则运算符构成,试写一个算法,判断给定的非空后缀表达式是否为正确的逆波兰表达式,如果是,则将它转化为波兰式。
-
关注下方微信公众号,在线模考后查看
热门试题
- 兄弟与堂兄弟的共同之处就是一定在树的同一
- 前缀编码
- 表长为n的顺序存储的线性表,当在任意位置
- 顺序查找法适合于存储结构为()的线性表。
- 已知一个含有1000个记录的表,关键字为
- 在一个长度为n的顺序表中删除第i个元素,
- 递归算法和迭代算法的区别是什么?
- 已知一组待排序的记录关键字初始排列
- 把算法的工作量大小和实现算法所需的存储单
- 拓扑排序算法是通过重复选择具有()个前驱
- 设有数据集合{50,39,17,83,1
- 数据结构里,顺序表存取元素比较方便,因为
- 顺序存储方式的优点是存储密度大,且插入、
- 霍夫曼树的结点个数不能是偶数。
- 从循环队列中删除一个元素时,其操作是先(
- 假定用一个循环单链表表示一个循环队列,该
- 对于一个栈作进栈运算时,应先判别栈是否为
- 证明:只要适当地排列顶点的次序,就能使有
- 结构体是构造类型的。
- 线性表的逻辑顺序和存储顺序总是一致的。