更多"当用长度为n的数组顺序存储一个栈时,若用top==n表示栈空,则表示栈"的相关试题:
[单项选择]当数组顺序存储完全二叉树的各结点,当i>0且i≤( )时结点i的左子女是 2i结点,否则此结点没有左子女。
A. n/2
B. (n-1)/2
C. n-1
D. n+l
[单项选择]一维数组通常采用顺序存储结构,这是因为()。
A. 一维数组是一种线性数据结构
B. 一维数组是一种动态数据结构
C. 一旦建立了数组,则数组中的数据元素之间的关系不再变动
D. 一维数组只能采用顺序存储结构
[单项选择]一维数组A采用顺序存储结构,每个元素占用6个字节,第6个元素的存储地址为100,则该数组的首地址是()。
A. 64
B. 90
C. 28
D. 70
[单项选择]设有50行60列的二维数组A[50][60],其元素长度为4字节,按行优先顺序存储,基地址为200,则元素A[18][25]的存储地址为( )。
A. 3700
B. 4376
C. 3900
D. 4620
[填空题]设有二维数组A[0‥9,0‥19],其每个元素占两个字节,数组按列优先顺序存储,第一个元素的存储地址为100,那么元素A[6,6]的存储地址为()。
[填空题]设二维数组intM[4][4],每个元素(整数)占2个存储单元,元素按列优先的顺序存储,数组的起始地址为100,元素M[2][1]的地址是()
[填空题]设二维数组intM[4][4],每个元素(整数)占2个存储单元,元素按行优先的顺序存储,数组的起始地址为200,元素M[1][1]的地址是()
[单项选择]二维数组A[8][9]按行优先顺序存储,若数组元素A[2][3]的存储地址为1087,A[4][7]的存储地址为1153,则数组元素A[6][7]的存储地址为 ( )
A. 1207
B. 1209
C. 1211
D. 1213
[判断题]数组元素的地址计算与数组的存储方式有关。
[单项选择]设二维数组A[6][10],每个数组元素占用4个存储单元,若按行优先顺序存放的数组元素,a[0][0]的存储地址为860,则a[3][5]的存储地址为( )。
A. 1000
B. 860
C. 1140
D. 1200
[填空题]用于存储一个长度为n的字符串的字符数组的长度至少为()。
[单项选择]设有二维数组A(12,10),其每个元素占4个字节,数据按列优先顺序存储,第一个元素的存储地址为 100。则元素A(5,5)的存储地址为
A. 176
B. 276
C. 208
D. 308
[单项选择]在一个栈顶指针为top的链栈中,将一个p指针所指的结点入栈,应执行()。
A. p->next=top;top=p;
B. top->next=p;
C. p->next=top->next;top=top->next;
D. p->next=top->next;top->next=p;
[单项选择]对一个栈顶指针为top的链栈进行出栈操作,用变量e保存栈顶元素的值,则执行()。
A. e=top->next;top->data=e;
B. top=top->next;e=top->data;
C. e=top->data;top=top->next;
D. top=top->next;e=data;
[单项选择]设6行8列的二维数组A6×8=(aij)按行优先顺序存储,若第一个元素的存储位置为200,且每个元素占3个存储单元,则元素a54的存储位置为()。
A. 308
B. 305
C. 266
D. 269
[填空题]将10阶的上三角矩阵压缩存储到一维数组A中,则数组A的长度最少为()。
[简答题]解释顺序存储结构和链式存储结构的特点,并比较顺序存储结构和链式存储结构的优缺点。