更多“已知一个顺序存储的线性表,设每个结点占m个存储单元,若第一个结点的地址为B,则第i个结点的地址为()。”相关的问题
第1题
设某顺序表中第一个元素的存储地址是Base,下限值为1,每个结点占m个单元,则第i个结点的存储地址为()。
A.Base+(i+1)×m
B.Base+i×m
C.Base+(i-1)×m
D.Base-i×m
点击查看答案
第2题
设某顺序表中第一个元素的地址是Base,每个结点占m个单元,则第i个结点的地址为()。
A.Base+(i-1)×m
B.Base+i×m
C.Base-i×m
D.Base+(i+1)×m
点击查看答案
第3题
【填空题】在线性表的单链接存储中,若一个元素所在结点的地址为p,则其后继结点的地址为()。
点击查看答案
第4题
在n个元素的线性表的顺序存储表示中,时间复杂度为O(1)的操作是()。 I.访问第i(1≤i≤n)个结点和求第i(2≤i≤n)个结点的直接前驱 II.在最后一个结点后插入一个新的结点 III.删除第1个结点 IV.在第i(1≤i≤n)个结点后插入一个结点
A.I
B.II,III
C.I,II
D.I,II,III
点击查看答案
第5题
在具有n个结点的单链表中,实现下列哪个操作,其算法的时间复杂度是O(n)?
A.在地址为p的结点之后插入一个结点
B.删除开始结点
C.遍历链表和求链表的第i个结点
D.删除地址为p的结点的后继结点
点击查看答案
第6题
某线性表采用顺序存储结构,每个元素占4个存储单元,首地址为100,则第12个元素的存储地址为()。
点击查看答案
第7题
已知顺序表中每个元素占2个存储单元,第一个元素存储地址为100,则表中第6个元素的存储地址是_______。
点击查看答案
第8题
就单一的____运算来说,线性表采用顺序存储比采用链式存储好(n是表长)。
A.存取任意第i(0≤i≤n-1)个结点
B.交换前两个结点的值
C.输出所有结点
D.查找结点x在表中的序号
点击查看答案
第9题
设顺序表的每个元素占8个存储单元。第1个单元的存储地址是100,则第6个元素占用的最后一个存储单元的地址为()。
点击查看答案