首页
若广义表S的表头是空表，则S是一个空表。
精华吧
→
答案
→
知到智慧树
→
未分类
若广义表S的表头是空表，则S是一个空表。
A.正确
B.错误
正确答案：错误
Tag：
表头
广义
时间：2024-01-14 21:13:58
上一篇：
操作取广义表的表尾就是将广义表中最后一个元素值返回。
下一篇：
二叉树是非线性数据结构，所以 （）。
相关答案
1.
对矩阵压缩存储是为了（）
2.
设有一个10阶的对称矩阵A，采用压缩存储方式，以行序为主存储，a11为第1个元素，其存储地址为1，每个元素占用1个地址空间，则a85的地址为（）。
3.
（）的一个重要应用是在程序设计语言中实现递归。
4.
某队列允许在其两端进行入队操作，但只允许在一端进行出队操作，若有元素a， b， c， d， e依次入队后再进行出队操作，则不可能得到的出队序列是（）。
5.
链栈与顺序栈相比，有一个比较明显的优点是（）。
6.
输入序列为ABC，若出栈的顺序为CBA时，经过的栈操作为（）。
7.
若栈采用顺序存储方式存储，两栈共享空间A[1..m]，top[i]代表第i个栈（i=1，2）的栈顶，栈1的底在A[1]，栈 2的底在A[m]，则栈满的条件是（）。
8.
不论栈是用数组实现，还是用链表实现，入栈和出栈的时间复杂度均为O（n）。
9.
假定循环队列的队首和队尾指针分别为front和rear，则判断队满的条件为（）。
10.
若已知一个栈的进栈序列是1，2，3……n，其输出序列是p1，p2，p3，pn，若p1=3，则p2为（）
热门答案
1.
设abcdef以所给次序进栈，若在进栈操作时允许退栈，则下列得不到的序列为（）
2.
具有线性关系的集合中，若a，b是集合中的任意两个元素，则必有aA.正确
3.
在一个带头结点的双向循环链表中，若要在p所指向的结点之前插入一个新结点，则需要相继修改（）个指针域的值。
4.
链表是采用链式存储结构的线性表，进行插入、删除操作时，在链表中比在顺序存储结构中效率高。
5.
线性链表不具有的特点是（）。
6.
如果最常用的操作是取第i个结点及其前驱，最节省时间的存储方式（）。
7.
可以用带表头结点的链表表示线性表，也可以用不带表头结点的链表表示线性表，前者最主要的好处是（）。
8.
在单链表中，指针p指向元素为x的结点，实现“删除x的后继”的语句是（）。
9.
在表头指针为head；且表长大于1的单向循环链表中，指针p；指向表中的某个结点，若p->；next->；next=head，则（）。
10.
在一个以；h；为头的单循环链表中，p；指针指向链尾的条件是（）。