首页
设计一个判别表达式中括号是否匹配出现的算法,采用（）的数据结构最佳。
精华吧
→
答案
→
超星尔雅学习通未分类
设计一个判别表达式中括号是否匹配出现的算法,采用（）的数据结构最佳。
A.栈
B.顺序表
C.队列
D.单链表
正确答案：A
Tag：
数据结构与算法
数据结构
括号
时间：2021-04-11 13:51:59
上一篇：
设栈S和队列Q的初始状态为空,元素e1,e2,e3,e4,e5和e6依次通过栈S,一个元素出栈后随即进入队列Q,若6个元素出队的序列是e2,e4,e3,e6,e5,e1,则栈S的容量至少应该是（）。
下一篇：
表达式a*(b+c)-d的后缀表达式是（）。
相关答案
1.
栈和队列都是（）。
2.
线性表的链式存储结构中,逻辑上相邻的两个元素在物理位置上并不一定相邻。
3.
顺序表适宜于顺序存取,而链表适宜于随机存取。
4.
静态链表与动态链表在元素的插入、删除上类似,不需做元素的移动。
5.
对于一个头指针为head的带头结点的单链表,判定该表为空表的条件是（）。
6.
在单链表指针为p的结点之后插入指针为s的结点,正确的操作是（）。
7.
若长度为n的线性表采用顺序存储结构,在其第i个位置插入一个新元素的算法的时间复杂度为（）。
8.
某线性表中最常用的操作是在最后一个元素之后插入一个元素和删除第一个元素,则采用（）存储方式最节省运算时间。
9.
设某顺序表中第一个元素的地址是se(下标从1开始),每个结点占m个单元,则第i个结点的地址为（）。
10.
若某线性表最常用的操作是存取任一指定序号的元素和在最后进行插入和删除运算,则利用（）存储方式最节省时间。
热门答案
1.
下述哪一条是顺序存储结构的优点（）。
2.
数据结构中评价算法的两个重要指标是算法的时间复杂度和空间复杂度。
3.
顺序存储方式的优点是存储密度大,且插入、删除运算效率高。
4.
若需要利用形式参数直接访问修改实参值,则应将形参说明为（）参数。
5.
评价一个算法性能好坏的重要标准是（）。
6.
顺序存储,存储单元的地址（）。
7.
以下数据结构中,（）是非线性数据结构。
8.
在下面的程序段中,x=x+1;的语句频度为（）。for(i=1;i<=n;i++)for(j=1;j<=n;j++)x=x+1;
9.
某算法的时间复杂度是O(n^2),表明该算法的（）。
10.
在数据结构中,从存储结构上可以将之分为（）。