首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
在下面的应用中,通常使用栈的是( )。 I.递归调用 Ⅱ.括号匹配 Ⅲ.表达式求值
在下面的应用中,通常使用栈的是( )。 I.递归调用 Ⅱ.括号匹配 Ⅲ.表达式求值
admin
2019-12-10
67
问题
在下面的应用中,通常使用栈的是( )。
I.递归调用
Ⅱ.括号匹配
Ⅲ.表达式求值
选项
A、I、Ⅱ
B、Ⅱ、Ⅲ
C、I、Ⅲ
D、I、Ⅱ、Ⅲ
答案
D
解析
这类问题一般都先分析题目中的数据是具有“先进后出”还是“先进先出”特性,再判断其逻辑结构为栈或者队列。
[归纳总结]栈的典型应用包括表达式求值、数制转换、括号匹配的检验、行编辑程序的输入缓冲区、迷宫求解、车辆调度中求出站车厢序列等。在计算机语言的实现以及将递归过程转换为非递归过程的处理中,栈有重要的作用。
转载请注明原文地址:https://kaotiyun.com/show/os3i777K
本试题收录于:
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
下图是某模型机CPU的组成框图。设该CPU采用同步控制逻辑,分取指周期、取第一操作数周期,取第二操作数周期、执行周期四个机器周期,每个机器周期有T0、T1、T2三个节拍。试写出如下双操作数运算指令的微操作命令及节拍安排。ADDR0,(R1)完成功
设磁盘的扇区大小为4KB,磁盘转速为15000r/min,磁盘平均寻道时间为4ms,最大数据传输速率为40MB/s,磁盘控制器开销时问为1ms,计算读写一个扇区所需平均时间(不考虑I/O请求队列中的等待时间)。
高度为4的4阶B树最多可容纳()个关键字(根是第1层)。
图的D搜索类似于BFS,不同之处在于使用栈代替BFS中的队列,入/出队列的操作作为入/出栈的操作,即当一个顶点的所有邻接结点被搜索后,下一个搜索出发点应该是最近入栈(栈顶)的顶点。(1)用邻接表作为存储结构,写一个D搜索算法;(2)用D搜索方法
假设某计算机的存储系统由Cache和主存组成j某程序执行过程中访存1000次,其中访问Cache缺失(未命中)50次,则Cache的命中率是()。
以下叙述不正确的是()。
相对于微程序控制器,硬布线控制器的特点是()。
下列的网络协议中,()的运输层协议是使用TCP的。
请利用队列的基本操作写出判定一棵二叉树是否为完全二叉树的算法。要求以二叉链表作为二叉树的存储结构。函数原型为:intIsFull_Bitree(BitreeT)。
已知二叉树采用二叉链表方式存放,要求返回二叉树T的后序序列中的第一个结点的指针,是否可不用递归且不用栈来完成?请简述原因。
随机试题
冷藏库用水冲刷冷风机翅上的霜层时,应先关冷风机的供液阀,并视()压力的高低来调节回气阀的开启度。
新加入者进入行业的障碍主要有( )
患者,女性,35岁。下腰部酸痛伴乏力2年,入院进一步检查。该患者腰椎滑脱分度为
发生医疗事故时医疗机构要承担
实热腹痛证宜选方
A.乳房肿胀疼痛甚至呈搏动性,患处出现有压痛的肿块,表面皮肤红热,同时可有体温升高B.原发于大乳管内,渐移行至乳头,起初乳头刺痒、灼痛,接着出现湿疹样病变,乳头和乳晕的皮肤糜烂、潮湿,有时覆盖有黄褐色的鳞屑样痂皮C.乳房胀痛呈周期性,发生于月经前期,肿
下列哪项是阵发性室上性心动过速的主要发生机制()
股份报价转让与现有代办股份转让系统的股份转让和证券交易所市场股票交易的不同之处在于()。
“愈挫愈勇”、“吃一堑,长一智”、“失败是成功之母”这三句话给我们的启示是()。
有人用医院废弃瓶以及其他医疗废品做儿童玩具,作为当地执法人员。你怎么做?
最新回复
(
0
)