网友您好， 请在下方输入框内输入要搜索的题目：
题目内容
（请给出正确答案）
单选题
已知一个线性储存的线性表设每个结点需要占n个存储单元，若第一个结点地址为xul，则第i个结点的地址为（）。
A
xul+（i-1）*n
B
xul+i*n
C
xul-i*n
D
xul+（i+1）*n
参考答案
参考解析
解析：
线性表中数据元素之间的关系是一对一的关系，即除了第一个和最后一个数据元素之外，其它数据元素都是首尾相接的。故第i个结点的地址就是A选项。
更多 “单选题已知一个线性储存的线性表设每个结点需要占n个存储单元，若第一个结点地址为xul，则第i个结点的地址为（）。A xul+（i-1）*nB xul+i*nC xul-i*nD xul+（i+1）*n” 相关考题
考题
在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
考题
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个存储单元，若第一个结点地址为xul，则第i个结点的地址为（ ）。A.xul+(i-1)*n
B.xul+i*n
C.xul-i*n
D.xul+(i+1)*n
考题
在具有n个结点的单链表中，实现()的操作，其算法的时间复杂度都是O(n)。A.遍历链表和求链表的第i个结点
B.在地址为P的结点之后插入一个结点
C.删除开始结点
D.删除地址为P的结点的后继结点
考题
已知一个顺序存储的线性表，设每个结点需要占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个存储单元，若第一个结点的地址为da1，则第I个结点的地址为（）。A、da1+（I-1）*mB、da1+I*mC、da1-I*mD、da1+（I+1）*m
考题
在n个结点的线性表的数组实现中，算法的时间复杂度是O（1）的操作是（）。A、访问第i（1＜＝i＜＝n）个结点和求第i个结点的直接前驱（1＜i＜＝n）B、在第i（1＜＝i＜＝n）个结点后插入一个新结点C、删除第i（1＜＝i＜＝n）个结点D、以上都不对
考题
单选题已知一个顺序存储的线性表，设每个结点需要占m个存储单元，若第一个结点的地址为da，则第i个结点的地址为（）A
da+（i-1）*mB
da+i*mC
da-i*mD
da+（i+1）*m
考题
单选题已知一个顺序存储的线性表，设每个结点需占m个存储单元，若第一个结点的地址为da1，则第I个结点的地址为（）。A
da1+（I-1）*mB
da1+I*mC
da1-I*mD
da1+（I+1）*m
考题
单选题已知一个线性储存的线性表设每个结点需要占n个存储单元，若第一个结点地址为xul，则第i个结点的地址为（）。A
xul+（i-1）*nB
xul+i*nC
xul-i*nD
xul+（i+1）*n
考题
单选题在n个结点的线性表的数组实现中，算法的时间复杂度是O（1）的操作是（）。A
访问第i（1＜＝i＜＝n）个结点和求第i个结点的直接前驱（1＜i＜＝n）B
在第i（1＜＝i＜＝n）个结点后插入一个新结点C
删除第i（1＜＝i＜＝n）个结点D
以上都不对
热门标签
最新试卷