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

admin2022-06-07 26

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

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

答案A

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

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

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

计算机408

学硕统考专业

相关试题推荐

已知两个实数x=-68，y=-8．25，它们在C语言中定义为float型变量，分别存放在寄存器A和B中。另外，还有两个寄存器C和D。A、B、C、D都是32位的寄存器。　　请回答下列问题(要求用十六进制表示二进制序列)：　　(1)寄存器A
在虚拟地址和物理地址均为32位、页大小为4KB的某种体系结构中，假定存在下表所示的地址映像关系，问：对应于下列虚拟地址的物理地址分别是什么?(1)22433007H(2)13385ABCH(3)ABC89011H
对于下列关键序列，不能构成某二叉树排序中的一条查找路径的序列是()。
设算术表达式由字符串b表示，其中可以包括三种括号：圆括号、方括号以及花括号，嵌套的顺序随意，如：“{[()]()}”。试编写算法，实现判定给定表达式中所含括号是否正确配对的出现。
某文件系统为一级目录结构，文件的数据一次性写入磁盘，已写入的文件不可修改，但可多次创建新文件。请回答如下问题。在连续、链式、索引三种文件的数据块组织方式中，哪种更合适?要求说明理由。为定位文件数据块，需要FCB中设计哪些相关描述字段?
从键盘上输入一个逆波兰表达式，用伪码写出其求值程序。规定：逆波兰表达式的长度不超过一行，以$符作为输入结束，操作数之间用空格分隔，操作符只可能有+、-、*、／四种运算，例如：234—34+2*$。
队尾已到达一维数组的最高下标，不能再插入元素，然而队中元素个数小于队列的长度，这种现象称作()。
用有向无环图描述表达式(A+B)*((A+B)／A)，至少需要顶点的数目为()。
以下数据结构中，()是线性数据结构。
为了处理参数及返回地址，在递归过程或函数调用时，要用一种称为()的数据结构。

随机试题

Whereisthemangoing?
交流发电机的工作特性主要有：_______、_______和_______。
Protel99SE只能运用于Windows95以上操作系统。
A．脑震荡B．脑挫伤C．脑裂伤D．脑膜外血肿E．脑膜下血肿脑实质血管破裂，会导致
A．钠B．钙C．铬D．铜E．镁肝豆状核变性患者膳食应限制的矿物质为
粉尘污染治理，可采用()、湿式除尘、电除尘等方法。
新员工上岗前的三级安全教育，通常是指进厂、进车间、进班组三级，对建设工程来说，具体指（）。
在Word编辑状态下，通过()可以选中整个文档内容。
化学试卷分析中，区分度是()。
AlthoughIaminperfecthealth,andinpossessionofavalidclass-oneCaliforniadrivinglicense,Iamrunning【C1】______prob

最新回复(0)

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

计算机408

学硕统考专业

已知两个实数x=-68，y=-8．25，它们在C语言中定义为float型变量，分别存放在寄存器A和B中。另外，还有两个寄存器C和D。A、B、C、D都是32位的寄存器。　　请回答下列问题(要求用十六进制表示二进制序列)：　　(1)寄存器A

在虚拟地址和物理地址均为32位、页大小为4KB的某种体系结构中，假定存在下表所示的地址映像关系，问：对应于下列虚拟地址的物理地址分别是什么?(1)22433007H(2)13385ABCH(3)ABC89011H

对于下列关键序列，不能构成某二叉树排序中的一条查找路径的序列是()。

设算术表达式由字符串b表示，其中可以包括三种括号：圆括号、方括号以及花括号，嵌套的顺序随意，如：“{[()]()}”。试编写算法，实现判定给定表达式中所含括号是否正确配对的出现。

从键盘上输入一个逆波兰表达式，用伪码写出其求值程序。规定：逆波兰表达式的长度不超过一行，以$符作为输入结束，操作数之间用空格分隔，操作符只可能有+、-、、／四种运算，例如：234—34+2$。

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

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

以下数据结构中，()是线性数据结构。

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

Whereisthemangoing?

交流发电机的工作特性主要有：___、_和_____。

Protel99SE只能运用于Windows95以上操作系统。

A．脑震荡B．脑挫伤C．脑裂伤D．脑膜外血肿E．脑膜下血肿脑实质血管破裂，会导致

A．钠B．钙C．铬D．铜E．镁肝豆状核变性患者膳食应限制的矿物质为

粉尘污染治理，可采用()、湿式除尘、电除尘等方法。

新员工上岗前的三级安全教育，通常是指进厂、进车间、进班组三级，对建设工程来说，具体指（）。

在Word编辑状态下，通过()可以选中整个文档内容。

化学试卷分析中，区分度是()。

AlthoughIaminperfecthealth,andinpossessionofavalidclass-oneCaliforniadrivinglicense,Iamrunning【C1】______prob

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

计算机408

学硕统考专业

已知两个实数x=-68，y=-8．25，它们在C语言中定义为float型变量，分别存放在寄存器A和B中。另外，还有两个寄存器C和D。A、B、C、D都是32位的寄存器。 请回答下列问题(要求用十六进制表示二进制序列)： (1)寄存器A

在虚拟地址和物理地址均为32位、页大小为4KB的某种体系结构中，假定存在下表所示的地址映像关系，问：对应于下列虚拟地址的物理地址分别是什么?(1)22433007H(2)13385ABCH(3)ABC89011H

对于下列关键序列，不能构成某二叉树排序中的一条查找路径的序列是()。

设算术表达式由字符串b表示，其中可以包括三种括号：圆括号、方括号以及花括号，嵌套的顺序随意，如：“{[()]()}”。试编写算法，实现判定给定表达式中所含括号是否正确配对的出现。

从键盘上输入一个逆波兰表达式，用伪码写出其求值程序。规定：逆波兰表达式的长度不超过一行，以$符作为输入结束，操作数之间用空格分隔，操作符只可能有+、-、*、／四种运算，例如：234—34+2*$。

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

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

以下数据结构中，()是线性数据结构。

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

Whereisthemangoing?

交流发电机的工作特性主要有：_______、_______和_______。

Protel99SE只能运用于Windows95以上操作系统。

A．脑震荡B．脑挫伤C．脑裂伤D．脑膜外血肿E．脑膜下血肿脑实质血管破裂，会导致

A．钠B．钙C．铬D．铜E．镁肝豆状核变性患者膳食应限制的矿物质为

粉尘污染治理，可采用()、湿式除尘、电除尘等方法。

新员工上岗前的三级安全教育，通常是指进厂、进车间、进班组三级，对建设工程来说，具体指（）。

在Word编辑状态下，通过()可以选中整个文档内容。

化学试卷分析中，区分度是()。

AlthoughIaminperfecthealth,andinpossessionofavalidclass-oneCaliforniadrivinglicense,Iamrunning【C1】______prob

已知两个实数x=-68，y=-8．25，它们在C语言中定义为float型变量，分别存放在寄存器A和B中。另外，还有两个寄存器C和D。A、B、C、D都是32位的寄存器。　　请回答下列问题(要求用十六进制表示二进制序列)：　　(1)寄存器A

从键盘上输入一个逆波兰表达式，用伪码写出其求值程序。规定：逆波兰表达式的长度不超过一行，以$符作为输入结束，操作数之间用空格分隔，操作符只可能有+、-、、／四种运算，例如：234—34+2$。

交流发电机的工作特性主要有：___、_和_____。