工学

填空题在线性表的顺序存储中,若一个元素的下标为i,则它的前驱元素的下标为(),后继元素的下标为()。

题目
填空题
在线性表的顺序存储中,若一个元素的下标为i,则它的前驱元素的下标为(),后继元素的下标为()。
参考答案和解析
正确答案: i-1,i+1
解析: 暂无解析
如果没有搜索结果,请直接 联系老师 获取答案。
相似问题和答案

第1题:

已知数组a 中的元素个数为n,下列语句的作用是将下标为i 的元素移动到下标为i-1 的单元,其中1≤i<n。例如,当n=4,a 中原有数据为1,2,3,4 时,则移动后a中元素为2,3,4,4。请将语句补充完整:

For(int i=0;i


正确答案:

10  11

第2题:

按行优先顺序存储下三角矩阵A。的非零元素,则计算非零元素aij(下标)(1≤j≤i≤n)的地址的公式为Loc(aij=【 】+i*(i-1)/2+(j-1)。


正确答案:Loc(a11)
Loc(a11) 解析:本题考查稀疏矩阵的存储。按行优先顺序存储的下三角矩阵Ann的非零元素,则计算非零元素aij (1≤j≤i≤n)的地址的公式为Loc(aij)=LOC(a11) +i*(i-1)/2+(j-1)。正确答案为Loc(a11)。

第3题:

(1)假设一个长度为50的数组(数组元素的下标从0到49)作为栈的存储空间,栈底指针bottom指向栈底元素,栈顶指针top指向栈顶元素,如果bottom=49,top=30(数组下标),则栈中具有 【1】 个元素。


正确答案:

119

第4题:

在一个堆的顺序存储中,若一个元素的下标为i(0≤i≤n-1),则它的左孩子元素的下标为【 】。


正确答案:2i+1
2i+1 解析:堆的顺序存储是从0开始的,所以其左孩子的元素下标为2i+k,右孩子元素的下标为2i+2。

第5题:

假设用-个长度为50的数组(数组元素的下标从0到49)作为栈的存储空间,栈底指针bottom指向栈底元素,栈顶指针top指向栈顶元素,如果bottom=49,top=30(数组下标),则栈中具有的元素个数为( )。

A.50

B.19

C.1

D.20


正确答案:B
当前栈中的所有元素的个数就是用栈底指针减去栈顶指针。

第6题:

( 7 )已知数组 a 中的元素个数为 n ,下列语句的作用是将下标为 i 的元素移动到下标为i - 1 的单元,其中 1 ≤ i < n 。例如,当 n = 4 , a 中原有数据为 1 , 2 , 3 , 4 时,则移动后 a 中元素变为 2 ,3 , 4 , 4 。请将语句补充完整:for (int i=0; i a[i] = a[ 【 7 】 ];


正确答案:

 

第7题:

假设用一个长度为50的数组(数组元素的下标为0~49)作为栈的存储空间,栈底指针bottom指向栈底元素,栈顶指针top指向栈顶元素,如果bottom=49,top=30(数组下标),则栈中具有( )个元素。


正确答案:20
20

第8题:

假如用一个长度为50的数组(数组元素的下标从0到49)作为栈的存储空间,栈底指针bottom指向栈底元素,栈顶指针top指向栈顶元素,如果bottom=49,top=30(数组下标),则栈中具有19个元素。()

此题为判断题(对,错)。


参考答案:错误

第9题:

假设用一个长度为50的数组(数组元素的下标从0到49)作为栈的存储空间,栈底指针bosom指向栈底元素,栈顶指针top指向栈顶元素,如果bottom=49,top=30(数组下标),则栈中具有______个元素。


正确答案:19。
19。 解析:当前栈中的所有元素的个数就是用栈底指针减去栈顶指针。

第10题:

假设用—个长度为50的数组(数组元素的下标从0至到49)作为栈的存储空间,栈底指针bottom指向栈底元素,栈顶揩针top指向栈顶元素,如果bottomn=49,top=30(数组下标),则栈中具有【 】个元素。


正确答案:20
20 解析:栈是限定在—端进行插入与删除的线性表。在栈中,允许插入与删除的—端称为栈项,而不允许插入与删除的另—端称为栈底。栈顶元素总是最后被插入的元素,从而也是最先能被删除的元素;栈底元素总是最先被插入的元素,从而也是最后才能被删除的元素。即栈是按照“先进后出”或“后进先出”的原则组织据的,因此,栈也被称为“先进后出”表或“后进先出”表。通常用指针top来指示栈顶的位置,用指针bottom指向栈底。由题意可知栈顶指针top=30,bottom=49,则栈中具有的元素应该为bottom-top+1即49-30+1=20。

更多相关问题