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

admin2022-06-07 58

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

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

答案A

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

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

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

计算机408

学硕统考专业

相关试题推荐

一个使用CSMA／CA的网络上，计算机A的帧际间隔是2时槽，计算机B的帧际间隔是6时槽，如果计算机C使用()帧际间隔可以获得最高优先级。
请求分页管理系统中，假设某进程的页表内容，如下表所示：页面大小为4KB，一次内存盼访问时间是100ns，一次快表(TLB)的访问时间是10ns，处理一次缺页的平均时间为108ns(已含更新TLB和页表的时间)，进程的驻留集大小固定为2，采用
某简单分页式存储管理中，逻辑地址空间分页为每页1KB，对应相应的物理块。设主存总容量为256KB，描述主存分配情况如表1—2所列(0表示未分配，1表示已分配)。此时，操作系统创建了一个新进程，大小为2．5KB，按首先分配低址空间的策略，那么，分配
两个站点之间的距离是10000km，信号在媒体上的传播速率为2×108m／s，线路的带宽是10kbps，现在发送一个3kb的数据包，那么需要()时间使得接收方收到数据。
设有一个双向链表h，每个结点中除有prior、data和next共3个域外，还有一个访问频度域freq，在链表被起用之前，每个结点中的freq域的值均被初始化为零。每当进行LocateNode(h，x)运算时，令元素值为x的结点中freq域的值加1，并调整
某公司的局域网设置如下所示，两个局域网通过路由器连接到NAT服务器上，并且通过NAT服务器连接到Internel：上。局域网1的掩码是192．168．14．0／25，局域网2的掩码是192．168．14．128／25，NAT服务器的内部IP地址为192．1
某网络的拓扑结构由下图所示，其中顶点表示路由器。该网络的路由器采用了链路状态路由算法，在某一时刻各个路由器发送的链路状态如下：A：B(1)，D(3)B：A(1)，D(1)，C(3)，E(5)C：B(3)，D(1)D：A(3)，B(1)，C(1)，E(2)E
已知加权有向图如图3—2所示，回答下列问题：(1)画出该有向图的邻接矩阵；(2)试利用Dijkstra算法求图3—2中从顶点a到其他各顶点间的最短路径，并给出求解过程。
队尾已到达一维数组的最高下标，不能再插入元素，然而队中元素个数小于队列的长度，这种现象称作()。

随机试题

在R1、R2并联电路中，已知各电阻中’的电流分别为，I1、I2，则电路中总电流I应为()。
阅读韩愈《杂说.世有伯乐》，然后回答。世有伯乐，然后有千里马。千里马常有，而伯乐不常有。故虽有名马，祗辱于奴隶人之手，骈死于槽枥之间，不以千里称也。马之千里者，一食或尽粟一石。食马者不知其能千里而食也。是马也，虽有千里之能，食不饱，力不
前腭杆厚度约为A．0.3mmB．0.5mmC．0.8mmD．1mmE．1.5mm
患者拟行面部手术，用1％利多卡因35ml(含1：400kU肾上腺素)局部浸润麻醉后，患者烦躁、多语、寒战，面部肌肉抽搐。对该患者的处理措施，不恰当的是
某栋高层建筑的高度为86m，其消防应急照明和疏散指示系统的蓄电池组的初始放电时间不小于()min。
冲击疗法中止治疗的条件包括()。
Makingenergyusecompletelyharmlesstotheenvironment______verydifficultandusuallyeconomicallyexpensive.
程序的并发执行产生了一些和程序顺序执行时不同的特性，下列哪一个特性是正确的?()
假设存储在PC机中的某个歌曲的WAV文件大小是60MB，使用“媒体播放器”软件进行播放时需要6分钟才能播放完毕，则播放该文们：时的码率大约是【】Mbps。
Forthispart,youareallowed30minutestowriteashortessaybasedonthepicturebelow.Youshouldstartyouressaywitha

最新回复(0)

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

计算机408

学硕统考专业

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

两个站点之间的距离是10000km，信号在媒体上的传播速率为2×108m／s，线路的带宽是10kbps，现在发送一个3kb的数据包，那么需要()时间使得接收方收到数据。

设有一个双向链表h，每个结点中除有prior、data和next共3个域外，还有一个访问频度域freq，在链表被起用之前，每个结点中的freq域的值均被初始化为零。每当进行LocateNode(h，x)运算时，令元素值为x的结点中freq域的值加1，并调整

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

某网络的拓扑结构由下图所示，其中顶点表示路由器。该网络的路由器采用了链路状态路由算法，在某一时刻各个路由器发送的链路状态如下：A：B(1)，D(3)B：A(1)，D(1)，C(3)，E(5)C：B(3)，D(1)D：A(3)，B(1)，C(1)，E(2)E

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

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

在R1、R2并联电路中，已知各电阻中’的电流分别为，I1、I2，则电路中总电流I应为()。

前腭杆厚度约为A．0.3mmB．0.5mmC．0.8mmD．1mmE．1.5mm

患者拟行面部手术，用1％利多卡因35ml(含1：400kU肾上腺素)局部浸润麻醉后，患者烦躁、多语、寒战，面部肌肉抽搐。对该患者的处理措施，不恰当的是

某栋高层建筑的高度为86m，其消防应急照明和疏散指示系统的蓄电池组的初始放电时间不小于()min。

冲击疗法中止治疗的条件包括()。

Makingenergyusecompletelyharmlesstotheenvironment______verydifficultandusuallyeconomicallyexpensive.

程序的并发执行产生了一些和程序顺序执行时不同的特性，下列哪一个特性是正确的?()

假设存储在PC机中的某个歌曲的WAV文件大小是60MB，使用“媒体播放器”软件进行播放时需要6分钟才能播放完毕，则播放该文们：时的码率大约是【】Mbps。

Forthispart,youareallowed30minutestowriteashortessaybasedonthepicturebelow.Youshouldstartyouressaywitha