首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
迷宫求解过程中,通常使用( )数据结构。
迷宫求解过程中,通常使用( )数据结构。
admin
2022-06-07
40
问题
迷宫求解过程中,通常使用( )数据结构。
选项
A、栈
B、队列
C、树
D、图
答案
A
解析
这类问题一般都是先分析题目中的数据是具有“先进后出”还是“先进先出”特性,再判断其逻辑结构为栈或者队列。
栈的典型应用包括表达式求值、数制转换、括号匹配的检验、行编辑程序的输入缓冲区、迷宫求解、车辆调度中求出站车厢序列等。在计算机语言的实现以及将递归过程转换为非递归过程的处理中,栈有重要的作用。
转载请注明原文地址:https://kaotiyun.com/show/jk3i777K
本试题收录于:
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
带权图(权值非负,表示边连接的两顶点间的距离)的最短路径问题是找出从初始顶点到目标顶点之间的一条最短路径。若最短路径不止一条,在找到一条最短路径的同时,还需要输出不同最短路径的条数。现有一种解决该问题的方法:(1)初始化结点集合S为仅包含源结点s
如果一台主机的IP地址为192.168.0.10,子网俺码为255.255.255.224,那么主机所在网络的网络号占IP地址的位数是()。
某调制解调器同时使用幅移键控和相移键控,采用0、π/2、π和3/2π四种相位,每种相位又都有2个不同的幅值,问在波特率为1200的情况下数据速率是()。
下列选项中,导致创建新进程的操作是____。I.用户登录成功Ⅱ.设备分配Ⅲ.启动程序执行
某计算机的CPU主频为500MHz,CPI为5(即执行每条指令平均需5个时钟周期)。假定某外设的数据传输率为0.5MB/s,采用中断方式与主机进行数据传送,以32位为传输单位,对应的中断服务程序包含18条指令,中断服务的其他开销相当于2条指令的执行时间。请
某大学的阅览室共有300个座位,同学进入时必须先在管理处用学生证换取座位牌,若座位满了,同学就要在阅览室外等候。当有同学离开时,要到管理处用座位牌换回学生证。请画出流程图,试用一种类语言,利用信号量和P、V操作,描述同学进入和离开阅览室的过程。
某文件系统为一级目录结构,文件的数据一次性写入磁盘,已写入的文件不可修改,但可多次创建新文件。请回答如下问题。在连续、链式、索引三种文件的数据块组织方式中,哪种更合适?要求说明理由。为定位文件数据块,需要FCB中设计哪些相关描述字段?
下列选项中,满足短任务优先且不会发生饥饿现象的调度算法是____。
队尾已到达一维数组的最高下标,不能再插入元素,然而队中元素个数小于队列的长度,这种现象称作()。
以下数据结构中,()是线性数据结构。
随机试题
晚期肺癌的临床表现中,不正确的是
对急诊患者,当手术是抢救患者的唯一方案时。最符合医学道德的做法是
与全冠固位体相比,嵌体做固定桥固位体的最主要的缺点是
男,62岁,右上腹剧痛20天,伴发热10天。乙肝病史20年,慢性支气管炎病史10年。查体:T38.6℃,慢性病容,颈静脉无怒张,双肺呼吸音减弱,未闻及湿啰音,腹膨隆,肝右肋下4cm,双下肢凹陷性水肿。肝功能检查正常。下列检查对明确诊断意义不
通常认为,在一次试验中,”小概率事件”几乎是不会发生的()。
铁路营业线桥涵顶进按结构分主要有()两种类型。
最优证券组合是能带来最高收益的组合。()
Windows中利用“查找”窗口不能按()。
计算极限
Anexampleofscopeverificationis(10).
最新回复
(
0
)