首页
通常对数组进行的两种基本操作是（）
精华吧
→
答案
→
超星尔雅学习通未分类
通常对数组进行的两种基本操作是（）
A.建立与删除
B.索引和修改
C.查找与修改
D.索引与查找
正确答案：C
Tag：
数据结构
索引
数组
时间：2022-05-19 20:31:38
上一篇：
下列广义表用图来表示时，分支结点最多的是（）。
下一篇：
假定在数组A中，每个元素的长度为3个字节，行下标i从1到8，列下标j从1到10，从首地址SA开始连续存放在存储器内，存放该数组至少需要的单元数为（）。
相关答案
1.
广义表A=((x，(a，B))，(x，(a，B)，y))，则运算head(head(tail(A)))的结果为（）。
2.
广义表A=(a)，则表尾为（）。
3.
设有广义表D=(a，b，D)，其长度为3，深度为（）。
4.
若数组A[0…m][0…n]按列优先顺序存储，则aij地址为（）。
5.
已知二维数组A10×10中，元素a20的地址为560，每个元素占4个字节，则元素a10的地址为（）。
6.
设二维数组A[0…m-1][0…n-1]按行优先顺序存储在内存中，第一个元素的地址为p，每个元素占k个字节，则元素aij的地址为（）。
7.
请简述一下稀疏矩阵的十字链表存储结构。
8.
简述上三角矩阵压缩时的下标对应关系。
9.
如果进栈序列是1，2，3，4，5，6，7，8。则可能的出栈序列有8!种。
10.
在用单链表表示的链式队列Q中的队头和队尾指针分别为Q-〉front和Q-〉rear，则队空条件为Q-〉front==Q-〉rear。
热门答案
1.
在循环队列中，进队时队尾指针加一，出队时队头指针加一。
2.
在循环队列中，进队时队尾指针加一，出队时队头指针减一。
3.
若让元素1，2，3依次进栈，则出栈次序3，1，2是不可能出现的情况。
4.
若让元素1，2，3依次进栈，则出栈次序1，3，2是不可能出现的情况。
5.
在一个循环队列Q中，判断队空的条件为Q.rear+1==Q.front。
6.
在一个循环队列Q中，判断队满的条件为Q.rear%MaxSize+1==Q.front。
7.
在用循环单链表表示的链式队列中，可以不设队头指针，仅在链尾设置队尾指针。
8.
在用单链表表示的链式队列中，队头在链表的链尾位置。
9.
在向顺序栈压入新元素时，要先按栈顶指针指示的位置存入新元素再移动栈顶指针。
10.
栈和队列都是顺序存取的线性表，但它们对存取位置的限制不同。