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

admin2022-06-07 25

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

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

答案A

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

转载请注明原文地址:https://jikaoti.com/ti/WdDjFFFM

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

计算机408

学硕统考专业

相关试题推荐

带权图(权值非负，表示边连接的两顶点间的距离)的最短路径问题是找出从初始顶点到目标顶点之间的一条最短路径。若最短路径不止一条，在找到一条最短路径的同时，还需要输出不同最短路径的条数。现有一种解决该问题的方法：(1)初始化结点集合S为仅包含源结点s
在windows操作系统中支持FAT32文件系统，一个文件的物理结构是用文件分配表FAT来表示的，在FAT32中，文件分配表每个表项占32位。如果某分区为FAT32磁盘文件系统，每簇8扇区，扇区的大小为512字节，则该分区最大可为多少字节?每个FAT表占用
设有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，请回答：该网络的4台
进程P需要资源1、2、3、4，进程Q需要资源2、3、4、5，系统中有资源1、2、3、4、5各一个，以下序列()将导致死锁。(+表示请求资源)
已知加权有向图如图3—2所示，回答下列问题：(1)画出该有向图的邻接矩阵；(2)试利用Dijkstra算法求图3—2中从顶点a到其他各顶点间的最短路径，并给出求解过程。
某大学的阅览室共有300个座位，同学进入时必须先在管理处用学生证换取座位牌，若座位满了，同学就要在阅览室外等候。当有同学离开时，要到管理处用座位牌换回学生证。请画出流程图，试用一种类语言，利用信号量和P、V操作，描述同学进入和离开阅览室的过程。
假定采用带头结点的单链表保存单词，当两个单词有相同的后缀时，则可共享相同的后缀存储空间，例如，“loading”和“being”的存储映像如下图所示。设str1和str2分别指向两个单词所在单链表的头结点，链表结点结构为，请设计一个时间上尽可能高效的算
已知一算术表达式的中缀形式为A+B*C-D／E，后缀形式为ABC*+DE／一，其前缀形式为()。
为了处理参数及返回地址，在递归过程或函数调用时，要用一种称为()的数据结构。

随机试题

下列关于普通心肌细胞动作电位的描述，正确的是
一位符合安乐死条件的病人，医生使用药物结束其痛苦的生命，称为
乳牙龋齿的药物治疗常用药物不包括
2006年5月20日，美籍华人王某在美国就某实用新型提出专利申请后，2007年1月4日，又向中国专利部门提出该实用新型的专利申请，并书面声明要求优先权。2006年5月21日，中国公民陈某以同样的实用新型向国家专利部门申请专利，并于当日寄出了申请文件，该申请
根据劳动合同法律制度的规定，下列有关劳务派遣的表述中，正确的有()。
导游小王在介绍完太湖石后用“瘦、透、漏、皱、丑”五个字来总结太湖石的特点是一种突出重点的导游讲解方法。()
目前，河南已经打响了以“老家河南"为主题的旅游形象品牌。
Thecostofplantandequipmentincludesallexpendituresreasonableandnecessaryinacquringtheassetandplacingitinapos
Couldsomeonebeswallowedbyawhaleandlive?In1891,ayoungEnglishsailornamedJamesBartleywas,andhedid.Bartley
WriteacompositionentitledRemoteEducation.Youshouldwriteatleast150wordsaccordingtotheoutlinegivenbelowinChine

最新回复(0)

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

计算机408

学硕统考专业

设有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，请回答：该网络的4台

进程P需要资源1、2、3、4，进程Q需要资源2、3、4、5，系统中有资源1、2、3、4、5各一个，以下序列()将导致死锁。(+表示请求资源)

已知加权有向图如图3—2所示，回答下列问题：(1)画出该有向图的邻接矩阵；(2)试利用Dijkstra算法求图3—2中从顶点a到其他各顶点间的最短路径，并给出求解过程。

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

为了处理参数及返回地址，在递归过程或函数调用时，要用一种称为()的数据结构。

下列关于普通心肌细胞动作电位的描述，正确的是

一位符合安乐死条件的病人，医生使用药物结束其痛苦的生命，称为

乳牙龋齿的药物治疗常用药物不包括

根据劳动合同法律制度的规定，下列有关劳务派遣的表述中，正确的有()。

导游小王在介绍完太湖石后用“瘦、透、漏、皱、丑”五个字来总结太湖石的特点是一种突出重点的导游讲解方法。()

目前，河南已经打响了以“老家河南"为主题的旅游形象品牌。

Thecostofplantandequipmentincludesallexpendituresreasonableandnecessaryinacquringtheassetandplacingitinapos

Couldsomeonebeswallowedbyawhaleandlive?In1891,ayoungEnglishsailornamedJamesBartleywas,andhedid.Bartley

WriteacompositionentitledRemoteEducation.Youshouldwriteatleast150wordsaccordingtotheoutlinegivenbelowinChine

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