首页
迷宫问题用什么数据结构实现？
精华吧
→
答案
→
知到智慧树
→
未分类
迷宫问题用什么数据结构实现？
A.栈
B.队列
C.链表
D.多维数组
正确答案：栈
Tag：
多维
数据结构
队列
时间：2022-05-24 20:40:41
上一篇：
递归过程或函数调用时，处理参数及返回地址需要用一种（）的数据结构。
下一篇：
采用数据采样插补（亦称时间分割法）时，插补周期和位置反馈采样周期的关系是（）
相关答案
1.
已知操作符包括+-/（和）。将中缀表达式a+b-a（（c+d）/e-f）+g转换为等价的后缀表达式ab+acd+e/f-*-g+时，用栈来存放暂时还不能确定运算次序的操作符，若栈初始为空，则转换过程中同时保存在栈中的操作数的最大个数是（）
2.
若元素a,b,c,d,e,f依次进栈，允许进栈，退栈操作交替进行，但不允许连续三次进行退栈操作，则不可能得到的出栈序列是（）。
3.
若某堆栈的输入序列为 1，2，3，…，n-1，n，输出序列的第1个元素为n，则第ｉ个输出元素为（）。
4.
下列排序算法中，其中（）是稳定的。
5.
在有n个叶子结点的哈夫曼树中，其结点总数为（）。
6.
双向链表有几个指针域？
7.
设单链表中结点的结构为（data，next）。若在指针p所指结点后插入由指针s指向的结点，则应执行下面哪一个操作？
8.
一棵高度为h的AVL树，离根最远的叶结点在第（）层。
9.
在一棵高度为h的B树中插入一个新关键字时，为查找插入位置需读取（）个结点。
10.
m阶B树是一棵（）。
热门答案
1.
在一棵高度为h的平衡二叉树中，最多有（）个结点。
2.
二叉树交换左右子树，可以基于中序遍历算法实现。
3.
在二叉树的先序序列、中序序列和后序序列中，所有叶结点的先后顺序（）。
4.
二叉树的后序遍历序列和先序遍历序列正好相反。
5.
算术表达式a+b（c+d/e）转为后缀表达式后为（）。
6.
网络搜索引擎采集网页时运用了下面哪些数据结构的知识（）
7.
图的广度优先遍历类似于树的（）
8.
图的深度优先遍历类似于树的（）
9.
最大容量为n的循环队列，队尾指针是rear，队头是front，则队满的条件是（）。
10.
数据处理时采用栈结构的依据是（）