首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
迷宫求解过程中,通常使用( )数据结构。
迷宫求解过程中,通常使用( )数据结构。
admin
2022-06-07
19
问题
迷宫求解过程中,通常使用( )数据结构。
选项
A、栈
B、队列
C、树
D、图
答案
A
解析
这类问题一般都是先分析题目中的数据是具有“先进后出”还是“先进先出”特性,再判断其逻辑结构为栈或者队列。
栈的典型应用包括表达式求值、数制转换、括号匹配的检验、行编辑程序的输入缓冲区、迷宫求解、车辆调度中求出站车厢序列等。在计算机语言的实现以及将递归过程转换为非递归过程的处理中,栈有重要的作用。
转载请注明原文地址:https://kaotiyun.com/show/jk3i777K
本试题收录于:
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
操作系统为用户提供了多种接口,它们是()。I.计算机高级指令;Ⅱ.终端命令;Ⅲ.图标菜单;Ⅳ.汇编语言;V.C语言;Ⅵ.系统调用;
某机的主要部件如图4—4所示。(1)请补充各部件间的主要连接线,并注明数据流动方向;(2)拟出指令SUB(R1),-(R2)的执行流程(含取指过程与确定后继指令地址)。该指令的含义是进行减法操作,源操作数地址和目的操作数地址分别在寄存器R1和R2中,
某计算机的CPU主频为500MHz,CPI为5(即执行每条指令平均需5个时钟周期)。假定某外设的数据传输率为0.5MB/s,采用中断方式与主机进行数据传送,以32位为传输单位,对应的中断服务程序包含18条指令,中断服务的其他开销相当于2条指令的执行时间。请
指令字长为12位,每个地址码为3位,采用扩展操作码的方式,设计4条三地址指令、16条二地址指令、64条一地址指令和16条零地址指令。给出一种操作码的扩展方案。
将森林转换为对应的二叉树,若在二叉树中,结点u是结点v的父结点的父结点,则在原来的森林中,u和v可能具有的关系是()。I.父子关系Ⅱ.兄弟关系Ⅲ.u的父结点与v的父结点是兄弟关系
下列选项中,满足短任务优先且不会发生饥饿现象的调度算法是____。
下述几种排序方法中,要求内存量最大的是()。
下列页面置换算法中,可能会产生Belady异常现象的是()。
为了处理参数及返回地址,在递归过程或函数调用时,要用一种称为()的数据结构。
随机试题
阅读下面一段课文,回答下列问题:问者曰:“以子之道,移之官理可乎?”驼曰:“我知种树而已,官理非吾业也。然吾居乡,见长人者好烦其令,若甚怜焉,而卒以祸。旦暮吏来而呼日:‘官命促尔耕,勖尔植,督尔获,早缫而绪,早织而缕,字而幼孩,遂而鸡豚’。鸣鼓而
34岁,女性,入院2小时,左手中指掌指关节处掌面被锐器刺伤,宽3cm,查体发现中指呈伸直位,感觉障碍,手指苍白发凉,Allen试验阳性。该患者诊断考虑为
A.SSDB.SADC.SDDD.STDE.SDA源皮距的英文缩写
无论阴虚或阳虚,多在损及哪脏时才容易发生阴阳互损
一男婴,体重7.5kg,身长66cm,头围44cm左腕骨骨化中心2个。此婴儿可能的月龄是
艾宾浩斯遗忘曲线说明遗忘的规律是_______________。
田和被列为诸侯是在公元前()年。
鲁迅笔下的阿Q,对于自己进监牢并不烦恼,而以为“惟有圈而不圆,却是他‘行状’上的一个污点”。不仅如此,鲁迅用一百多字详尽描写“阿Q立志要画得圆”却未能如愿的过程,其用心又是什么?鲁迅在《阿Q正传》中并没有解答的问题却在杂文中显示了解答的钥匙。鲁迅
在响应比最高者优先的作业调度算法中,当各个作业等待时间相同时,______的作业将得到优先调度;当各个作业要求运行的时间相同时,等待时间长的作业得到优先调度。
Whatisprobablytheman’sposition?
最新回复
(
0
)