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

admin2022-06-07 37

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

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

答案A

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

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

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

计算机408

学硕统考专业

相关试题推荐

若用邻接矩阵存储有向图，矩阵中主对角线以下的元素均为零，则关于该图拓扑序列的结论是
一个使用CSMA／CA的网络上，计算机A的帧际间隔是2时槽，计算机B的帧际间隔是6时槽，如果计算机C使用()帧际间隔可以获得最高优先级。
某公司网络拓扑图如下图所示，路由器R1通过接口E1、E2分别连接局域网1、局域网2，通过接口L0连接路由器R2，并通过路由器R2连接域名服务器与互联网。R1的L0接口的IP地址是202．118．2．1；R2的L0接口的IP地址是202．118．2．2，L1
设有4台主机A、B、C和D都处在同一物理网络中，它们的IP地址分别为192．155．28．112、192．155．28．120、192．155．28．135和192．155．28．202，子网掩码都是255．255．255．224，请回答：若不改变主机
若浮点运算结果尾数不是规格化数，将进行结果规格化。结果规格化有左规和右规之分，下列操作中，属于结果规格化的操作是()。I．尾数左移1位，阶码加1Ⅱ．尾数左移1位，阶码减1Ⅲ．尾数右移1位，阶码加11V．尾数右
已知两个长度分别为m和n的升序链表，若将它们合并为一个长度为m+n的降序链表，则最坏情况下的时间复杂度是
指令字长为12位，每个地址码为3位，采用扩展操作码的方式，设计4条三地址指令、16条二地址指令、64条一地址指令和16条零地址指令。给出一种操作码的扩展方案。
以下关于路由器的路由表说法正确的是()。I．路由表包含目的网络和到达该目的网络的完整路径Ⅱ．路由表必须包含子网掩码Ⅲ．目的网络和到达该目的网络路径上的下一个路由器的IP地址Ⅳ．目的网络和到达该目的
用有向无环图描述表达式(A+B)*((A+B)／A)，至少需要顶点的数目为()。
队尾已到达一维数组的最高下标，不能再插入元素，然而队中元素个数小于队列的长度，这种现象称作()。

随机试题

以下各项措施中可以提高投资报酬率的是()
牡蛎散用于
患者，男，16岁。左右上1冠折，已行根管治疗。下列选项中，最合适的模型材料
痈肿疮毒，咽喉肿痛，毒蛇咬伤疟疾寒热
建筑产品生产的单件性要求每一个建筑产品都要根据其特定的要求进行施工，其表现包括()。
下列()贸易行为应填写出口货物报关单。
面对一棵大树，一位教授算了两笔不同的账：算法一，一棵正常生长50年的大树，按当时市价计算最高能卖2000元。算法二，从大树生产氧气，减少大气污染，涵养水源，为鸟类与其它动物提供栖息环境的生态效益计算，其价值最低为130万元，该教授的算法二强调了：
高水平运动员在安静状态下，单位体积的红细胞数较一般人（　　　）
(2007上系分)包过滤防火墙通过______来确定数据包是否能通过。
英文缩写CAM的中文意思是

最新回复(0)

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

计算机408

学硕统考专业

若用邻接矩阵存储有向图，矩阵中主对角线以下的元素均为零，则关于该图拓扑序列的结论是

一个使用CSMA／CA的网络上，计算机A的帧际间隔是2时槽，计算机B的帧际间隔是6时槽，如果计算机C使用()帧际间隔可以获得最高优先级。

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

设有4台主机A、B、C和D都处在同一物理网络中，它们的IP地址分别为192．155．28．112、192．155．28．120、192．155．28．135和192．155．28．202，子网掩码都是255．255．255．224，请回答：若不改变主机

若浮点运算结果尾数不是规格化数，将进行结果规格化。结果规格化有左规和右规之分，下列操作中，属于结果规格化的操作是()。I．尾数左移1位，阶码加1Ⅱ．尾数左移1位，阶码减1Ⅲ．尾数右移1位，阶码加11V．尾数右

已知两个长度分别为m和n的升序链表，若将它们合并为一个长度为m+n的降序链表，则最坏情况下的时间复杂度是

指令字长为12位，每个地址码为3位，采用扩展操作码的方式，设计4条三地址指令、16条二地址指令、64条一地址指令和16条零地址指令。给出一种操作码的扩展方案。

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

用有向无环图描述表达式(A+B)*((A+B)／A)，至少需要顶点的数目为()。

队尾已到达一维数组的最高下标，不能再插入元素，然而队中元素个数小于队列的长度，这种现象称作()。

以下各项措施中可以提高投资报酬率的是()

牡蛎散用于

患者，男，16岁。左右上1冠折，已行根管治疗。下列选项中，最合适的模型材料

痈肿疮毒，咽喉肿痛，毒蛇咬伤疟疾寒热

建筑产品生产的单件性要求每一个建筑产品都要根据其特定的要求进行施工，其表现包括()。

下列()贸易行为应填写出口货物报关单。

高水平运动员在安静状态下，单位体积的红细胞数较一般人（ ）

(2007上系分)包过滤防火墙通过______来确定数据包是否能通过。

英文缩写CAM的中文意思是

高水平运动员在安静状态下，单位体积的红细胞数较一般人（　　　）