需要借助一个队列来实现DFS算法。
第1题:
递归算法一般需要利用______实现。
A.队列
B.循环链表
C.栈
D.双向链表
第2题:
A.栈
B.队列
C.树
D、图
第3题:
用邻接表表示图进行广度优先遍历时,通常是采用()来实现算法的
A. 栈
B. 队列
C. 树
D. 图
第4题:
A.线性表
B.栈
C.队列
D.树
第5题:
用两个栈实现一个队列的功能?要求给出算法和思路!
入队:
将新元素push入栈A;
出队:
(1)判断栈B是否为空;
(2)如果不为空,则将栈A中所有元素依次pop出并push到栈B;
(3)将栈B的栈顶元素pop出;
第6题:
对直线的扫描转换算法中,下列说法正确的是()
第7题:
数据结构里,汉诺塔问题,是递归解决的问题,需要()来帮助算法实现。
第8题:
用邻接表表示图进行广度优先遍历时,通常借助()来实现算法。
第9题:
税负转嫁的筹划通常需要借助()来实现。
第10题:
将递归算法转换成对应的非递归算法时,通常需要使用()来保存中间结果。
第11题:
第12题:
栈
队列
树
图
第13题:
需要借助于一个队列来实现DFS算法()
A.对
B.错
第14题:
A、线性表
B、数组
C、堆栈
D、队列
第15题:
将一个递归算法改为对应的非递归算法时,通常需要使用(44)。
A.优先队列
B.队列
C.循环队列
D.栈
第16题:
在按层次遍历二叉树的算法中,需要借助的辅助数据结构是( )。
A.有序表
B.线性表
C.栈
D.队列
第17题:
下关于队列的叙述中,不正确的是( )。A.队列的特点是先进先出 B.队列既能用顺序方式存储,也能用链接方式存储 C.队列适用于二叉树对称序周游算法的实现D.队列适用于树的层次次序周游算法的实现
第18题:
以下对DDA算法及Bresenham算法的描述中,错误的是()
第19题:
用邻接表表示图进行广度优先遍历时,通常是采用()来实现算法的。
第20题:
利用两个栈S1和S2模拟一个队列,如何利用栈的运算实现队列的插入和删除操作,请简述算法思想。
第21题:
在社会主义社会,按劳分配是()
第22题:
队列
栈
链表
树
第23题:
栈
图
二叉树
队列
第24题: