首页
设计一个判定表达式中左，右括号是否配对出现的算法，采用（）数据结构最佳。
精华吧
→
答案
→
远程教育
→
国家开放大学
设计一个判定表达式中左，右括号是否配对出现的算法，采用（）数据结构最佳。
A.链表
B.线性表
C.队列
D.栈
正确答案：D
Tag：
数据结构
括号
队列
时间：2023-11-10 09:53:19
上一篇：
设语句s=s+i的时间是时间单位，则语句：s=0;for(i=1;i<=n;i++)s=s+i;的时间复杂度为（）。
下一篇：
若用一个大小为6的数组来实现循环队列，且当rear和front的值分别为0和3.当从队列中删除一个元素，再加入两个元素后，rear和front的值分别为
相关答案
1.
数据表
2.
数组A中，每个元素的长度为3个字节，行下标i从1到5，列下标j从1到4，从首地址SA开始连续存放在存储器内，该数组占用的字节数为
3.
顺序栈存储空间的实现使用（）存储栈元素。
4.
为了方便对图状结构的数据进行存取操作，则其中数据存储结构宜采用
5.
下列有关二叉树的说法正确的是
6.
循环队列中元素数目是（）？其中tail=32，指向队尾元素，head=15指向对头元素的前一个空位置，队列空间m=60。
7.
一颗非空的二叉树的先序遍历序列与后序遍历序列正好相反，则该二叉树一定满足
8.
线性表的静态链表存储结构与顺序存储结构相比优点是
9.
（）是’Hua**Zhong**Da’的子串。
10.
串是任意有限个
热门答案
1.
队列的特点是
2.
二叉树在线索化后，仍不能有效求解的问题是
3.
将一个A[1.10，1.10]的三对角矩阵，按行优先存入一维数组B[1，30]中，A中元素a6，5在B数组中的位置i为
4.
两个指针p和q，分别指向单链表的两个元素，p所指元素是q所指元素的前驱，则
5.
若串s=”hello”，其子串个数是
6.
若某链表最常用的操作是在最后一个结点之后插入一个结点和删除最后一个结点，则采用（）存储方式最节省时间。
7.
若长度为n的线性表采用顺序存储结构，在其第i个位置插入一个新元素算法的时间复杂度为
8.
设循环队列中数组的下标范围是1~n，其头尾指针分别为f和r，则其元素个数为
9.
设栈的输入序列是(1，2，3，4)，则（）不可能是其出栈序列。
10.
数据结构包含四种基本结构，它们是