试题详情
- 简答题设计算法判断一个算术表达式的圆括号是否正确配对。(提示:对表达式进行扫描,凡遇到’(’就进栈,遇’)’就退掉栈顶的’(’,表达式被扫描完毕,栈应为空。
- 根据提示,可以设计算法如下:
关注下方微信公众号,在线模考后查看
热门试题
- 在一个有向图中,所有顶点的入度之和等于所
- 设待排序的关键字序列为{12,2,16,
- 为了增加内存空间的利用率和减少溢出的可能
- 连通分量是无向图中的()连通子图
- 下列有关二叉树的说法正确的是()
- 数据结构中,定义结构体使用struct关
- 已知关键字序列(38,12,21,77,
- 给定二叉树的两种遍历序列,分别是:前序遍
- 假定一个链队的队首和队尾指针分别为fro
- 程序段的时间复杂度为()
- 三维数组a[4][5][6](下标从0开
- 在一个有向图中,若存在弧,则在其拓扑序列
- 栈的应用比较广泛,入栈和出栈都在栈的一端
- 在一个单链表HL中,若要删除由指针q所指
- 稀疏矩阵压缩存储后,必会失去随机存取功能
- 什么叫算法?它有哪些特性?
- 二维数组A中行下标从10到20,列下标从
- 串是一中特殊的线性表,其特殊性体现在()
- 在快速排序方法中,进行每次划分时,是从当
- 堆栈在数据中的存储原则是先进先出。