试题详情
- 简答题设计算法判断一个算术表达式的圆括号是否正确配对。(提示:对表达式进行扫描,凡遇到’(’就进栈,遇’)’就退掉栈顶的’(’,表达式被扫描完毕,栈应为空。
- 根据提示,可以设计算法如下:
关注下方微信公众号,在线模考后查看
热门试题
- 设有二维数组a[5][6],每个元素占相
- 设一组初始记录关键字序列为(15,17,
- 图的遍历有:()和广度优先搜等方法。
- 对于含有N个顶点E条边的无向连通图,利用
- 队列的特点之一是:元素进、出队的次序是:
- 已知一个顺序栈*s,栈顶指针是top,它
- 具有12个关键字的有序表,折半查找的平均
- 对比顺序表与单链表,说明顺序表与单链表的
- 边数很多的稠密图,适宜用邻接矩阵表示。
- 归并排序中,归并的趟数是()。
- 简述常用的两种哈希表冲突处理方法。
- 在下列结论中,正确的是()。
- 数组可看作基本线性表的一种推广,因此与线
- 一棵深度为h的满二叉树具有如下性质:第h
- 假设一棵二叉树的后序序列为DCEGBFH
- 用顺序存储的方法将完全二叉树中的所有结点
- 假定一个初始堆为(1, 5, 3, 9,
- 设栈S和队列Q的初始状态为空,元素e1,
- 已知一个顺序存储的线性表,设每个结点需占
- 设哈希表的地址范围为0~17,哈希函数为