迷宫求解过程中，通常使用( )数据结构。

admin2022-06-07 44

问题迷宫求解过程中，通常使用( )数据结构。

选项 A、栈
B、队列
C、树
D、图

答案A

解析这类问题一般都是先分析题目中的数据是具有“先进后出”还是“先进先出”特性，再判断其逻辑结构为栈或者队列。
栈的典型应用包括表达式求值、数制转换、括号匹配的检验、行编辑程序的输入缓冲区、迷宫求解、车辆调度中求出站车厢序列等。在计算机语言的实现以及将递归过程转换为非递归过程的处理中，栈有重要的作用。

转载请注明原文地址:https://kaotiyun.com/show/jk3i777K

本试题收录于：计算机408题库学硕统考专业分类

计算机408

学硕统考专业

相关试题推荐

在操作系统中，要对并发进程进行同步的原因是()。
下列有关I／O编址方式的描述中，正确的是()。
某公司网络拓扑图如下图所示，路由器R1通过接口E1、E2分别连接局域网1、局域网2，通过接口L0连接路由器R2，并通过路由器R2连接域名服务器与互联网。R1的L0接口的IP地址是202．118．2．1；R2的L0接口的IP地址是202．118．2．2，L1
某计算机有8个主设备需要竞争总线的使用权，其设备号为0～7。现欲设计其判优控制方法，试回答下述问题。若采用集中式判优控制，则在链式查询、计数器定时查询和独立请求三种方式下，该计算机为实现判优控制所需的控制线种类及数量分别为多少?
设磁盘的扇区大小为4KB，磁盘转速为15000r／min，磁盘平均寻道时问为4ms，最大数据传输速率为40MB／s，磁盘控制器开销时间为1ms，计算读写一个扇区所需平均时间(不考虑I／O请求队列中的等待时间)。
某公司的局域网设置如下所示，两个局域网通过路由器连接到NAT服务器上，并且通过NAT服务器连接到Internel：上。局域网1的掩码是192．168．14．0／25，局域网2的掩码是192．168．14．128／25，NAT服务器的内部IP地址为192．1
对同一待排序列分别进行折半插入排序和直接插入排序，两者之间可能的不同之处是
将森林转换为对应的二叉树，若在二叉树中，结点u是结点v的父结点的父结点，则在原来的森林中，u和v可能具有的关系是()。I．父子关系Ⅱ．兄弟关系Ⅲ．u的父结点与v的父结点是兄弟关系
下列调度算法中，不可能导致饥饿现象的是_______。
(下图为某操作系统中文件系统的目录结构。请回答以下问题。本题中的目录结构可抽象为数据结构中的哪种逻辑结构?

随机试题

汪文宣是哪部作品中的人物?()
内环境包括()。
最有助于确诊肥厚型心肌病的检查是
背景某新建民航机场计划投资8000万元，其初步设计已经完成，建设用地和筹资也已落实。分别由五家施工单位通过竞标取得了承包任务。该机场建设工程中，哪些工程属于民航专业工程?
在个人抵押授信贷款贷前调查中，需要对()进行评估和调查。
老孙是农村五保供养对象，守着自己的老房子，平时种菜、喂鸡，感觉生活很安逸。县里推行农村五保集中供养后，镇人民政府工作人员动员老孙入住敬老院集中供养。根据《农村五保供养工作条例》，下列关于老孙供养形式的说法，正确的是()。
按支出法进行核算，2011年我国GDP是465731．3亿元，其中消费率是49．07％。投资率是48．31％。最终消费支出包括居民消费支出和政府消费支出，居民消费支出是164945．2亿元．约占最终消费的72．17％，其中农村居民消费支出占22．67％；资
心理测验在实际生活中有哪些用途?结合自己的实际情况，谈谈心理测验对你或将来可能对你有何用处。
以金融机构为媒介的信用是()。
马克思指出：“在一切社会形式中都有一种一定的生产决定其他一切生产的地位和影响，因而它的关系也决定其他一切关系的地位和影响。这是一种普照的光，它掩盖了一切其他色彩，改变着它们的特点。”这一观点主要说明

最新回复(0)

迷宫求解过程中，通常使用( )数据结构。

计算机408

学硕统考专业

在操作系统中，要对并发进程进行同步的原因是()。

下列有关I／O编址方式的描述中，正确的是()。

某公司网络拓扑图如下图所示，路由器R1通过接口E1、E2分别连接局域网1、局域网2，通过接口L0连接路由器R2，并通过路由器R2连接域名服务器与互联网。R1的L0接口的IP地址是202．118．2．1；R2的L0接口的IP地址是202．118．2．2，L1

设磁盘的扇区大小为4KB，磁盘转速为15000r／min，磁盘平均寻道时问为4ms，最大数据传输速率为40MB／s，磁盘控制器开销时间为1ms，计算读写一个扇区所需平均时间(不考虑I／O请求队列中的等待时间)。

某公司的局域网设置如下所示，两个局域网通过路由器连接到NAT服务器上，并且通过NAT服务器连接到Internel：上。局域网1的掩码是192．168．14．0／25，局域网2的掩码是192．168．14．128／25，NAT服务器的内部IP地址为192．1

对同一待排序列分别进行折半插入排序和直接插入排序，两者之间可能的不同之处是

将森林转换为对应的二叉树，若在二叉树中，结点u是结点v的父结点的父结点，则在原来的森林中，u和v可能具有的关系是()。I．父子关系Ⅱ．兄弟关系Ⅲ．u的父结点与v的父结点是兄弟关系

下列调度算法中，不可能导致饥饿现象的是_______。

(下图为某操作系统中文件系统的目录结构。请回答以下问题。本题中的目录结构可抽象为数据结构中的哪种逻辑结构?

汪文宣是哪部作品中的人物?()

内环境包括()。

最有助于确诊肥厚型心肌病的检查是

背景某新建民航机场计划投资8000万元，其初步设计已经完成，建设用地和筹资也已落实。分别由五家施工单位通过竞标取得了承包任务。该机场建设工程中，哪些工程属于民航专业工程?

在个人抵押授信贷款贷前调查中，需要对()进行评估和调查。

心理测验在实际生活中有哪些用途?结合自己的实际情况，谈谈心理测验对你或将来可能对你有何用处。

以金融机构为媒介的信用是()。

马克思指出：“在一切社会形式中都有一种一定的生产决定其他一切生产的地位和影响，因而它的关系也决定其他一切关系的地位和影响。这是一种普照的光，它掩盖了一切其他色彩，改变着它们的特点。”这一观点主要说明