首页
设有广义表D=(a，b，D)，其长度为3，深度为（）。
精华吧
→
答案
→
超星尔雅学习通未分类
设有广义表D=(a，b，D)，其长度为3，深度为（）。
A.无穷大
B.3
C.2
D.5
正确答案：A
Tag：
数据结构
无穷大
广义
时间：2022-05-19 20:31:33
上一篇：
若数组A[0…m][0…n]按列优先顺序存储，则aij地址为（）。
下一篇：
广义表A=(a)，则表尾为（）。
相关答案
1.
已知二维数组A10×10中，元素a20的地址为560，每个元素占4个字节，则元素a10的地址为（）。
2.
设二维数组A[0…m-1][0…n-1]按行优先顺序存储在内存中，第一个元素的地址为p，每个元素占k个字节，则元素aij的地址为（）。
3.
请简述一下稀疏矩阵的十字链表存储结构。
4.
简述上三角矩阵压缩时的下标对应关系。
5.
如果进栈序列是1，2，3，4，5，6，7，8。则可能的出栈序列有8!种。
6.
在用单链表表示的链式队列Q中的队头和队尾指针分别为Q-〉front和Q-〉rear，则队空条件为Q-〉front==Q-〉rear。
7.
在循环队列中，进队时队尾指针加一，出队时队头指针加一。
8.
在循环队列中，进队时队尾指针加一，出队时队头指针减一。
9.
若让元素1，2，3依次进栈，则出栈次序3，1，2是不可能出现的情况。
10.
若让元素1，2，3依次进栈，则出栈次序1，3，2是不可能出现的情况。
热门答案
1.
在一个循环队列Q中，判断队空的条件为Q.rear+1==Q.front。
2.
在一个循环队列Q中，判断队满的条件为Q.rear%MaxSize+1==Q.front。
3.
在用循环单链表表示的链式队列中，可以不设队头指针，仅在链尾设置队尾指针。
4.
在用单链表表示的链式队列中，队头在链表的链尾位置。
5.
在向顺序栈压入新元素时，要先按栈顶指针指示的位置存入新元素再移动栈顶指针。
6.
栈和队列都是顺序存取的线性表，但它们对存取位置的限制不同。
7.
在一个顺序存储的循环队列中，队头指针指向队头元素的后一个位置。
8.
链式栈与顺序栈相比，一个明显的优点是通常不会出现栈满的情况。
9.
每次从队列中取出的应是具有最高优先权的元素，这种队列就是优先级队列。
10.
栈和队列的存储方式，既可以是顺序方式，又可以是链式方式。