首页 > 计算机类考试> 计算机二级> MySQL数据库程序设计

网友您好，请在下方输入框内输入要搜索的题目：

请输入或粘贴题目内容搜题

搜题

拍照、语音搜题，请扫码下载APP

题目内容（请给出正确答案）

[主观题]

设计算法判断一个算术表达式的圆括号是否正确配对。（提示：对表达式进行扫描，凡遇到'（'

设计算法判断一个算术表达式的圆括号是否正确配对。(提示：对表达式进行扫描，凡遇到'('就进栈，遇')'就退掉栈顶的'('，表达式被扫描完毕，栈应为空。

答案

查看答案

发布时间：2021-07-20

更多“设计算法判断一个算术表达式的圆括号是否正确配对。（提示：对表达式进行扫描，凡遇到'（'”相关的问题

第1题

可利用一个栈来检查表达式中的括号是否匹配,其方法是:初始时设置栈为空,然后从左到右扫描表达式,遇到左括号“（”就将其入栈,遇到右括号“)”就执行出栈操作,忽略其他符号。对于算术表达式“a*（b＋c))d”,由于(),因此可判断出该表达式中的括号不匹配。

A、需要进行出栈操作但栈已空

B、需要进行入栈操作但栈已满

C、表达式处理已结束,但栈中仍留有字符“(”

D、表达式处理已结束,但栈中仍留有字符“)”

点击查看答案

第2题

设计一个判别表达式左、右括号是否配对出现的算法，采用______数据结构最佳。

A.线性表的顺序存储结构

B. 栈

C. 队列

D. 线性表的链式存储结构

点击查看答案

第3题

使用栈判断括号串是否匹配，当读入左括号时应（)，算法结束时，若栈（)，则括号串是匹配的。

A.出栈、为空

B.出栈、非空

C.入栈、为空

D.入栈、非空

点击查看答案

第4题

以下哪一个不是栈的基本运算？()A．删除栈顶元素B．删除栈底元素C．判断栈是否为空D．将栈置为空栈

以下哪一个不是栈的基本运算？ ()

A．删除栈顶元素

B．删除栈底元素

C．判断栈是否为空

D．将栈置为空栈

点击查看答案

第5题

用链表作为栈的存储结构时，若要入栈操作成功，则（38)。A.必须先判断是否栈满B.必须先判断是否栈空C

用链表作为栈的存储结构时，若要入栈操作成功，则(38)。

A.必须先判断是否栈满

B.必须先判断是否栈空

C.必须先判断栈顶元素的类型

D.必须成功申请到入栈元素所需结点

点击查看答案

第6题

设计一个“判别在表达式中左、右括号是否配对出现”的算法，采用______数据结构最佳。A．线性表的顺序

设计一个“判别在表达式中左、右括号是否配对出现”的算法，采用______数据结构最佳。

A．线性表的顺序存储结构

B．栈

C．队列

D．线性表的链式存储结构

点击查看答案

第7题

在一个顺序栈中，若栈顶指针等于()，则为空栈;若栈顶指针等于().则为满栈。

点击查看答案

第8题

为了增加内存空间的利用率和减小溢出的可能性，由两个栈共享一片连续的内存空间时，应将两个栈的栈底分别设在这片内存空间的两端。如此只有当()时，才产生上溢。

A.两个栈的栈顶同时到达栈空间的中心点

B.两个栈的栈顶在栈空间的某一位置相遇

C.其中一个栈的栈顶到达栈空间的中心点

D.两个栈不空，且一个栈的栈顶到达另一个栈的栈底

点击查看答案

第9题

为了减少溢出的可能性和增加内存空间的利用率，由两个栈共享一片连续的内存空间时，应将两栈的栈底

分设在这片内存空间的两端。在这种情况下，会产生溢出情况的是(45)。

A．两个栈的栈顶在栈空间的某一个位置相遇

B．两个栈的栈顶同时到达栈空间的中心

C．一个栈的栈顶到达空间的中心点

D．两栈均不为空，且一个栈的栈顶到达另一个栈的栈底

点击查看答案

账号：尚未登录

登录没有账号？去注册

购买搜题卡

下载APP

关注公众号

TOP