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

admin2022-06-07 47

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

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

答案A

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

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

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

计算机408

学硕统考专业

相关试题推荐

某公司的局域网设置如下所示，两个局域网通过路由器连接到NAT服务器上，并且通过NAT服务器连接到Internel：上。局域网1的掩码是192．168．14．0／25，局域网2的掩码是192．168．14．128／25，NAT服务器的内部IP地址为192．1
偏移寻址通过将某个寄存器内容与一个形式地址相加而生成有效地址。下列寻址方式中，不属于偏移寻址方式的是____。
一台主机申请了一个到WWW．Abcedu．cn的连接，为了获取服务器的IP地址，首先要进行DNS查询，下图为本次查询的过程，请回答如下问题：有本地DNS服务器到各个域名服务器的查询采用了什么方式?
某文件系统为一级目录结构，文件的数据一次性写入磁盘，已写入的文件不可修改，但可多次创建新文件。请回答如下问题。为快速找到文件，对于FCB，是集中存储好，还是与对应的文件数据块连续存储好?要求说明理由。
已知数组A[1．．n]的元素类型为整型int，设计一个时间和空间上尽可能高效的算法，将其调整为左右两部分，左边所有元素为负整数，右边所有元素为正整数。不要求对这些元素排序。(1)给出算法的基本设计思想；(2)根据设计思想，采用C或C++
以下关于路由器的路由表说法正确的是()。I．路由表包含目的网络和到达该目的网络的完整路径Ⅱ．路由表必须包含子网掩码Ⅲ．目的网络和到达该目的网络路径上的下一个路由器的IP地址Ⅳ．目的网络和到达该目的
用哈希(散列)方法处理冲突(碰撞)时可能出现堆积(聚集)现象，下列选项中，会受堆积现象直接影响的是_______。
假设栈初始为空，将中缀表达式a／b+(c*d-e*f)／g转换为等价的后缀表达式的过程中，当扫描到f时，栈中的元素依次是_______。
已知一算术表达式的中缀形式为A+B*C-D／E，后缀形式为ABC*+DE／一，其前缀形式为()。

随机试题

A、Thedarknessandcold.B、Theheavysnowandfog.C、Thebitingwinds.D、Theiceallaround.A
蓬莱阁始建于宋朝的嘉裙六年(1061)，明、清时经过了两次大的整修，形成了现在的规模。()
贝克瑞公司是一家大型的电子公司，为应对激烈的市场竞争，公司在不断提高产品及服务质量的同时也积极进行新产品的开发。你作为市场部经理，将负责前期的市场调查，以了解顾客的消费心理、购买习惯、收入水平和营销刺激反应等，为此你要设计调查问卷，根据调查结果，完成调查报
什么是复原重置成本与更新重置成本?两者有什么关系?
A．柠檬酸循B．甲硫氨酸循环C．嘌呤核苷酸循环D．乳酸循环参与生成SAM的生化过程是
关于Homer综合征的叙述，不正确的是
下面关于公共产品的表述，不正确的是(　　)。
人的心理是()。
甲市连续发生多起抢劫案件，侦查人员对该类案件进行并案分析发现：该市南二环辅道内为重点发案区域，作案高发时段为20时至24时，一般为2至4人结伙作案，嫌疑人驾驶红色某品牌轿车，且多采用带有“百年好合”“永结同心”等字样纸条遮挡号牌。为寻找该团伙踪迹，最有效的
若在表达式y/x中，"／"是作为成员函数重载的运算符，则该表达式还可以表示为()。

最新回复(0)

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

计算机408

学硕统考专业

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

偏移寻址通过将某个寄存器内容与一个形式地址相加而生成有效地址。下列寻址方式中，不属于偏移寻址方式的是____。

一台主机申请了一个到WWW．Abcedu．cn的连接，为了获取服务器的IP地址，首先要进行DNS查询，下图为本次查询的过程，请回答如下问题：有本地DNS服务器到各个域名服务器的查询采用了什么方式?

某文件系统为一级目录结构，文件的数据一次性写入磁盘，已写入的文件不可修改，但可多次创建新文件。请回答如下问题。为快速找到文件，对于FCB，是集中存储好，还是与对应的文件数据块连续存储好?要求说明理由。

以下关于路由器的路由表说法正确的是()。I．路由表包含目的网络和到达该目的网络的完整路径Ⅱ．路由表必须包含子网掩码Ⅲ．目的网络和到达该目的网络路径上的下一个路由器的IP地址Ⅳ．目的网络和到达该目的

用哈希(散列)方法处理冲突(碰撞)时可能出现堆积(聚集)现象，下列选项中，会受堆积现象直接影响的是_______。

假设栈初始为空，将中缀表达式a／b+(cd-ef)／g转换为等价的后缀表达式的过程中，当扫描到f时，栈中的元素依次是_______。

已知一算术表达式的中缀形式为A+BC-D／E，后缀形式为ABC+DE／一，其前缀形式为()。

A、Thedarknessandcold.B、Theheavysnowandfog.C、Thebitingwinds.D、Theiceallaround.A

蓬莱阁始建于宋朝的嘉裙六年(1061)，明、清时经过了两次大的整修，形成了现在的规模。()

什么是复原重置成本与更新重置成本?两者有什么关系?

A．柠檬酸循B．甲硫氨酸循环C．嘌呤核苷酸循环D．乳酸循环参与生成SAM的生化过程是

关于Homer综合征的叙述，不正确的是

下面关于公共产品的表述，不正确的是(　　)。

人的心理是()。

若在表达式y/x中，"／"是作为成员函数重载的运算符，则该表达式还可以表示为()。

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

计算机408

学硕统考专业

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

偏移寻址通过将某个寄存器内容与一个形式地址相加而生成有效地址。下列寻址方式中，不属于偏移寻址方式的是____。

一台主机申请了一个到WWW．Abcedu．cn的连接，为了获取服务器的IP地址，首先要进行DNS查询，下图为本次查询的过程，请回答如下问题：有本地DNS服务器到各个域名服务器的查询采用了什么方式?

某文件系统为一级目录结构，文件的数据一次性写入磁盘，已写入的文件不可修改，但可多次创建新文件。请回答如下问题。为快速找到文件，对于FCB，是集中存储好，还是与对应的文件数据块连续存储好?要求说明理由。

以下关于路由器的路由表说法正确的是()。I．路由表包含目的网络和到达该目的网络的完整路径Ⅱ．路由表必须包含子网掩码Ⅲ．目的网络和到达该目的网络路径上的下一个路由器的IP地址Ⅳ．目的网络和到达该目的

用哈希(散列)方法处理冲突(碰撞)时可能出现堆积(聚集)现象，下列选项中，会受堆积现象直接影响的是_______。

假设栈初始为空，将中缀表达式a／b+(c*d-e*f)／g转换为等价的后缀表达式的过程中，当扫描到f时，栈中的元素依次是_______。

已知一算术表达式的中缀形式为A+B*C-D／E，后缀形式为ABC*+DE／一，其前缀形式为()。

A、Thedarknessandcold.B、Theheavysnowandfog.C、Thebitingwinds.D、Theiceallaround.A

蓬莱阁始建于宋朝的嘉裙六年(1061)，明、清时经过了两次大的整修，形成了现在的规模。()

什么是复原重置成本与更新重置成本?两者有什么关系?

A．柠檬酸循B．甲硫氨酸循环C．嘌呤核苷酸循环D．乳酸循环参与生成SAM的生化过程是

关于Homer综合征的叙述，不正确的是

下面关于公共产品的表述，不正确的是( )。

人的心理是()。

若在表达式y/x中，"／"是作为成员函数重载的运算符，则该表达式还可以表示为()。

假设栈初始为空，将中缀表达式a／b+(cd-ef)／g转换为等价的后缀表达式的过程中，当扫描到f时，栈中的元素依次是_______。

已知一算术表达式的中缀形式为A+BC-D／E，后缀形式为ABC+DE／一，其前缀形式为()。

下面关于公共产品的表述，不正确的是(　　)。