首页
单链表可以看作是一种递归数据结构。
精华吧
→
答案
→
知到智慧树
→
未分类
单链表可以看作是一种递归数据结构。
A.正确
B.错误
正确答案：正确
Tag：
数据结构与算法
递归
数据结构
时间：2023-12-27 10:08:34
上一篇：
在定义一个过程或函数时，出现直接或者间接调用自己的成分，称之为递归。
下一篇：
递归算法一定比非递归算法花费更多的时间。
相关答案
1.
设有一个10阶的对称矩阵A采用压缩存储方式，以行序为主存储，a11为第一个元素，其存储地址为1，每个元素占1个地址空间，则a85的地址为（）
2.
有一个二维数组A，行下标的范围是0到8，列下标的范围是1到5，每个数组元素用相邻的4个字节存储。存储器按字节编址。假设存储数组元素A[0，1]的第一个字节的地址是0，存储数组A的最后一个元素的第一个字节的地址是（）
3.
一维数组与线性表的区别是（）
4.
稀疏矩阵的压缩存储方法是只存储非零元素。
5.
数组是一种随机存储结构。可随机存取数组中的任意数据元素。
6.
数组中的每个数据元素都有一组唯一的下标。
7.
数组中的所有数据元素具有相同的数据类型。
8.
插入和删除操作是数据结构中基本的两种操作，所以这两种操作在数组中也经常使用。
9.
数组Q[n]用来表示一个循环队列，front为当前队列头元素位置，rear为队尾元素的下一个位置，试问判断队列空的条件应是下列哪一个语句？
10.
字符A、B、C依次进入一个栈，按出栈的先后顺序组成不同的字符串，至多可以组成多少个不同的字符串？
热门答案
1.
数组Q[n］用来表示一个循环队列，front为当前队列头元素位置，rear为队尾元素的下一个位置，试问判断队列满的条件应是下列哪一个语句？
2.
设链式栈中结点结构为（data，next），且top是指顶指针。要在链式栈中插入一个由指针s所指的结点，应执行下列哪个操作？
3.
向栈顺序输入以下元素6，5，4，3，2，1，问下列（）是合法的出栈序列。
4.
一个栈的输入序列是12345，则栈的输出序列不可能是12345。
5.
对于不同的使用者，一个表结构既可以是栈，也可以是队列，也可以是线性表。
6.
队是一种插入与删除操作分别在表的两端进行的线性表，是一种先进后出型结构。
7.
设双向循环链表中结点的结构为（data， prior， next）。若想在指针p所指结点之后插入指针s所指结点，则应执行下列哪一个操作？
8.
设单循环链表中结点的结构为（data， next），且rear是指向非空的带表头结点的单循环链表的尾结点的指针。若想删除链表第一个结点，则应执行下列哪一个操作？
9.
设单链表中结点的结构为（data， next）。若想删除结点p的直接后继，则应执行下列哪一个操作？
10.
单链表的每个结点中包括一个指针next，它指向该结点的后继结点。现要将指针q指向的新结点插入到指针p指向的单链表结点之后，下面的操作序列中哪一个是正确的？