网友您好， 请在下方输入框内输入要搜索的题目：

题目内容 （请给出正确答案）
单选题
已知一个线性储存的线性表设每个结点需要占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
查看答案
考题 在具有n个结点的单链表中,实现()的操作，其算法的时间复杂度是O。A.求链表的第i个结点B.在地址为P的结点之后插入一个结点C.删除表头结点D.删除地址为P的结点的后继结点
查看答案
考题 用单链表方式存储的线性表，存储每个结点需要两个域，一个数据域，另一个是()。A.当前结点的所在地址B.后继结点的所在地址C.空指针域D.空闲域
查看答案
考题 性表的单链接存储中，若一个结点的地址为P，结点指针域为next，则其后继结点的地址为______。
查看答案
考题 设顺序表中结点个数为n，向第i个结点后面插入一个新结点，设向每个位置插入的概率相等，则在顺序表中插入一个新结点平均需要移动的结点个数为( )。A．(n-1)/2B．n/2C．nD．(n+1)/2
查看答案
考题 在包括1000个元素的线性表示实现如下各运算，（ ）所需要的执行时间最长。A．线性表按顺序方式存储，在线性表的第10个结点后面插入一个新结点B．线性表按链接方式存储，在线性表的第10个结点后面插入一个新结点C．线性表按顺序方式存储，删除线性表的第990个结点D．线性表按链接方式存储，删除指针P所指向的结点
查看答案
考题 有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个结点的单链表中，实现()的操作，其算法的时间复杂度都是O(n)。A.遍历链表和求链表的第i个结点 B.在地址为P的结点之后插入一个结点 C.删除开始结点 D.删除地址为P的结点的后继结点
查看答案
考题 设线性表(顺序存储方式)的每个元素占8个存储单元。第一个单元的存储地址为100，则第6个元素占用的最后一个存储单元的地址为()。A.139 B.140 C.147 D.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、以上都不对
查看答案
考题 在线性表中，若结构是一个非空集，则第一个结点称为（），且此结点（）前驱结点，其余各个结点有且仅有（），最后一个结点称为（），它（）后继结点，其余各个结点有且仅有1个后继结点。
查看答案
考题 填空题已知一个顺序存储的线性表，设每个结点需占用m个存储单元，若第一个结点的地址为d1，则第1个结点的地址为（）。
查看答案
考题 填空题在线性表的单链接存储中，若一个元素所在结点的地址为p，则其后继结点的地址为（），若假定p为一个数组a中的下标，则其后继结点的下标为（）。
查看答案
考题 单选题设具有n个结点的完全二叉树的第1层为根结点，若一个结点i满足2in，则该结点没有（）。A 左子结点B 右子结点C 左子结点和右子结点D 左子结点、右子结点和兄弟结点
查看答案
考题 填空题在线性表的单链表存储中，若一个元素所在结点地址为p，则其后继结点的地址为（）
查看答案
考题 填空题在线性表中，若结构是一个非空集，则第一个结点称为（），且此结点（）前驱结点，其余各个结点有且仅有（），最后一个结点称为（），它（）后继结点，其余各个结点有且仅有1个后继结点。
查看答案
考题 填空题已知一顺序存储的线性表，每个结点占用k个单元，若第一个结点的地址为DA1，则第i个结点的地址为（）。
查看答案
考题 单选题已知一个线性储存的线性表设每个结点需要占n个存储单元，若第一个结点地址为xul，则第i个结点的地址为（）。A xul+（i-1）*nB xul+i*nC xul-i*nD xul+（i+1）*n
查看答案
热门标签
最新试卷