题目内容
（请给出正确答案）
[判断题]
设栈采用顺序存储结构。若已有i-1个元素入栈，则将第i个元素入栈时，入栈算法的时间复杂性为O(i)。()【上海交通大学1994一、1(2分)】此题为判断题(对，错)。
提问人：网友sunguangqing
发布时间：2022-01-06
题目内容
（请给出正确答案）
如搜索结果不匹配，请 
您可能会需要：
安装简答题APP，拍照搜题省时又省心！
更多“设栈采用顺序存储结构。若已有i-1个元素入栈，则将第i个元素…”相关的问题
第2题
设栈采用顺序存储结构，若已有n个元素进栈，则出栈算法的时间复杂性为O（n)。（)【上海海事大学200
设栈采用顺序存储结构，若已有n个元素进栈，则出栈算法的时间复杂性为O(n)。()【上海海事大学2005一、2(2分)】
此题为判断题(对，错)。
第3题
若堆栈采用顺序存储结构，正常情况下，删除堆栈中一个元素，栈顶指针TOP的变化是（44)。A．不变B．TOP=0
若堆栈采用顺序存储结构，正常情况下，删除堆栈中一个元素，栈顶指针TOP的变化是(44)。
A．不变
B．TOP=0
C．TOP=TOP+1
D．TOP=TOP-1
第4题
设线性表的顺序存储结构中，每个元素占用l个存储单元，表的第一个元素的存储地址为d，则第i个元素（1
设线性表的顺序存储结构中，每个元素占用l个存储单元，表的第一个元素的存储地址为d，则第i个元素(1≤i≤n，n为表长)的存储地址为______。
A．d+(i-1)l
B．d+il
C．d+(i+1)l
D．d+il-1
第5题
设线性表的顺序存储结构中，每个元素占用1个存储单元，表的第一个元素的存储地址为d，则第i个元素(1≤i≤n，n为表长)的存储地址为()。
A.d+(i-1)1
B.d+il
C.d+(i+1)1
D.d+il-1
第6题
设线性表的顺序存储结构中，每个元素占用1个存储单元，表的第一个元素的存储地址为d，则第i个元素（1
设线性表的顺序存储结构中，每个元素占用1个存储单元，表的第一个元素的存储地址为d，则第i个元素(1≤i≤n，n为表长)的存储地址为______。
A．d+(i-1)1
B．d+i1
C．d+(i+1)l
D．d+il-1
第7题
若下三角矩阵An*n，按行顺序压缩存储在数组a[0..（n+1)n/2]中，则非零元素aij的地址为（）（设每个元素占d个字节）
A.LOC(a00)+((j-1)j/2+i)*d
B.LOC(a00)+((i+1)i/2+j)*d
C.LOC(a00)+((i-1)i/2+i-1)*d
D.LOC(a00)+((i-1)i/2+j-1)*d
第8题
有⼀个M×N的矩阵A，若采用行序为主序进行顺序存储，每个元素占用8个字节，则Aij（1≤i≤M,1≤j≤N）元素的相对字节地址（相对首元素地址而言）为（）。
A.（（i－1）× N＋j）×8
B.（（i－1）×N＋j－1）×8
C.(i×N＋j－1）×8
D.（（i－1）×N＋j＋1）×8
第9题
有一个N×N的下三角矩阵A，若采用行优先进行顺序存储，每个元素占用k个字节，则Aij（1＜=i＜=N，1＜=j＜=i）元素的相对字节地址（相对首元表地址而言）为（）。
A.(i×(i-1)/2+j-1)×4
B.(i×(i+1)/2+j-1)×4
C.(i×i/2+j)×4
D.(i×(i-1)/2+j)×4
第10题
设A是一个已有10个元素的栈，栈中依次是A1，A2，…，A10，栈顶是A10；B是一个已有10个元素的循环队列，队
列中元素依次为B1，B2，…，B10，队头元素为B1。A、B均采用顺序结构，现要将栈中元素全部移入队列中，需()次基本操作才能使得队列中元素与栈中元素交替排列，即B中排列后的元素为B1，A1，B2，．A2，…，B10，A10。(不必考虑存储空间)
点击查看答案
A．100
B．1 000
C．50
D．20
