首页
迷宫问题的非递归实现借助的是栈这种结构。
精华吧
→
答案
→
慕课
→
未分类
迷宫问题的非递归实现借助的是栈这种结构。
A.正确
B.错误
正确答案:正确
Tag:
数据结构
递归
迷宫
时间:2022-01-04 13:52:21
上一篇:
汉诺塔问题可以使用递归算法来完成。
下一篇:
队列的特点是先进后出。
相关答案
1.
双端栈有效地共享了存储空间。
2.
栈的特点是先进先出。
3.
线性表的链式存储结构中,逻辑上相邻的两个元素在物理位置上不一定相邻。
4.
插入和删除操作是数据结构中最基本的两种操作,所以这两种操作在数组中也经常使用。
5.
顺序表的每个结点只能是一个简单类型,而链表的每个结点可以是一个复杂类型。
6.
顺序表适宜于顺序存取,而链表适宜于随机存取。
7.
链表的性能优于顺序表。
8.
顺序表的插入、删除运算更方便。
9.
已知带头结点的双向循环链表L,判断其为空表的条件是L-next==LL-prior==L。
10.
若长度为n的线性表采用顺序存储结构,找到其中第i个元素的时间复杂度为O(n)。
热门答案
1.
静态链表与动态链表在元素的插入、删除上类似,不需做元素的移动。
2.
在()的运算中,使用顺序表比链表好。
3.
以下关于线性表的论述,不正确的是()。
4.
设p为指向长度为n的单循环链表上某结点的指针,则找到p的直接前驱()。
5.
在单链表中,增加头结点的目的是()。
6.
两个指针P和Q,分别指向单链表的两个结点,P是Q的前驱结点的条件是()。
7.
头指针为H的循环单链表中尾结点P的特点是()。
8.
线性表(a1,a2,…,an)以链式方式存储时,访问第i个元素的时间复杂度为()
9.
在双向链表中,在p所指向的结点前插入一个q所指向的结点,相应的操作语句是()。注:双向链表的结点结构为(prior,data,next)。
10.
将两个各有n个元素的有序表合并成一个有序表,其最少的比较次数是()。