单选题已知一个线性储存的线性表设每个结点需要占n个存储单元,若第一个结点地址为xul,则第i个结点的地址为()。Axul+(i-1)*nBxul+i*nCxul-i*nDxul+(i+1)*n

单选题
已知一个线性储存的线性表设每个结点需要占n个存储单元,若第一个结点地址为xul,则第i个结点的地址为()。
A

xul+(i-1)*n

B

xul+i*n

C

xul-i*n

D

xul+(i+1)*n


参考解析

解析: 线性表中数据元素之间的关系是一对一的关系,即除了第一个和最后一个数据元素之外,其它数据元素都是首尾相接的。故第i个结点的地址就是A选项。

相关考题:

在n个结点的线性表的数组实现中,算法的时间复杂度是O(1)的操作是()。A.访问第i(1<=i<=n)个结点和求第i个结点的直接前驱(1<i<=n)B.在第i(1<=i<=n)个结点后插入一个新结点C.删除第i(1<=i<=n)个结点D.以上都不对

设线性表的顺序存储结构中,每个元素占用1个存储单元,表的第一个元素的存储地址为d,则第i个元素(1≤i≤n,n为表长)的存储地址为( )。A.d+(i-1)1B.d+ilC.d+(i+1)1D.d+il-1

在具有n个结点的单链表中,实现()的操作,其算法的时间复杂度是O。A.求链表的第i个结点B.在地址为P的结点之后插入一个结点C.删除表头结点D.删除地址为P的结点的后继结点

C语言中的一维数组K[100]采用顺序存储方式,假定每个结点占用n个存储单元,K[0]存放在地址为100的存储单元中,则K[50]的存储地址为( )。A.100+49nB.100+50nC.100+50D.以上都不对

设顺序表中结点个数为n,向第i个结点后面插入一个新结点,设向每个位置插入的概率相等,则在顺序表中插入一个新结点平均需要移动的结点个数为( )。A.(n-1)/2B.n/2C.nD.(n+1)/2

对N个结点的线性表进行查找,用顺序查找的时间复杂性为(44)。A.N*NB.Nlog2NC.ND.log2N

有n个结点的线性表采用顺序表作为存储结构,要删除第i(l≤i≤n+1)个结点时,需要移动的结点个数为【】A.iB.n-iC.i-nD.n-i+l

有n个结点的线性表采用顺序表作为存储结构,要在第i(l≤i≤n+l)个位置插入一个新结点时,需要移动的结点个数为【】A.iB.n-iC.i-nD.n-i+l

已知一个线性储存的线性表设每个结点需要占n个存储单元,若第一个结点地址为xul,则第i个结点的地址为( )。A.xul+(i-1)*nB.xul+i*nC.xul-i*nD.xul+(i+1)*n

在具有n个结点的单链表中,实现()的操作,其算法的时间复杂度都是O(n)。A.遍历链表和求链表的第i个结点B.在地址为P的结点之后插入一个结点C.删除开始结点D.删除地址为P的结点的后继结点

设线性表(顺序存储方式)的每个元素占8个存储单元。第一个单元的存储地址为100,则第6个元素占用的最后一个存储单元的地址为()。A.139B.140C.147D.148

设具有n个结点的完全二叉树的第1层为根结点,若一个结点i满足2in,则该结点没有()。A、左子结点B、右子结点C、左子结点和右子结点D、左子结点、右子结点和兄弟结点

已知一个顺序存储的线性表,设每个结点需要占m个存储单元,若第一个结点的地址为da,则第i个结点的地址为()A、da+(i-1)*mB、da+i*mC、da-i*mD、da+(i+1)*m

已知一个线性储存的线性表设每个结点需要占n个存储单元,若第一个结点地址为xul,则第i个结点的地址为()。A、xul+(i-1)*nB、xul+i*nC、xul-i*nD、xul+(i+1)*n

已知一个顺序存储的线性表,设每个结点需占用m个存储单元,若第一个结点的地址为d1,则第1个结点的地址为()。

在线性表的单链表存储中,若一个元素所在结点地址为p,则其后继结点的地址为()

在线性表的单链接存储中,若一个元素所在结点的地址为p,则其后继结点的地址为(),若假定p为一个数组a中的下标,则其后继结点的下标为()。

已知一个顺序存储的线性表,设每个结点需占m个存储单元,若第一个结点的地址为da1,则第I个结点的地址为()。A、da1+(I-1)*mB、da1+I*mC、da1-I*mD、da1+(I+1)*m

已知一顺序存储的线性表,每个结点占用k个单元,若第一个结点的地址为DA1,则第i个结点的地址为()。

在n个结点的线性表的数组实现中,算法的时间复杂度是O(1)的操作是()。A、访问第i(1<=i<=n)个结点和求第i个结点的直接前驱(1<i<=n)B、在第i(1<=i<=n)个结点后插入一个新结点C、删除第i(1<=i<=n)个结点D、以上都不对

填空题在线性表的单链存储中,若一个元素所在结点的地址为P,则其后继结点的地址为(),若假定P为一个数组A中的下标,则其后继结点的下标为()。

单选题已知一个顺序存储的线性表,设每个结点需要占m个存储单元,若第一个结点的地址为da,则第i个结点的地址为()Ada+(i-1)*mBda+i*mCda-i*mDda+(i+1)*m

单选题已知一个顺序存储的线性表,设每个结点需占m个存储单元,若第一个结点的地址为da1,则第I个结点的地址为()。Ada1+(I-1)*mBda1+I*mCda1-I*mDda1+(I+1)*m

填空题已知一个顺序存储的线性表,设每个结点需占用m个存储单元,若第一个结点的地址为d1,则第1个结点的地址为()。

填空题在线性表的单链表存储中,若一个元素所在结点地址为p,则其后继结点的地址为()

单选题已知一个线性储存的线性表设每个结点需要占n个存储单元,若第一个结点地址为xul,则第i个结点的地址为()。Axul+(i-1)*nBxul+i*nCxul-i*nDxul+(i+1)*n

填空题已知一顺序存储的线性表,每个结点占用k个单元,若第一个结点的地址为DA1,则第i个结点的地址为()。

单选题在n个结点的线性表的数组实现中,算法的时间复杂度是O(1)的操作是()。A访问第i(1<=i<=n)个结点和求第i个结点的直接前驱(1<i<=n)B在第i(1<=i<=n)个结点后插入一个新结点C删除第i(1<=i<=n)个结点D以上都不对