网友您好, 请在下方输入框内输入要搜索的题目:
题目内容
(请给出正确答案)
已知一个线性储存的线性表设每个结点需要占n个存储单元,若第一个结点地址为xul,则第i个结点的地址为()。
- A、xul+(i-1)*n
- B、xul+i*n
- C、xul-i*n
- D、xul+(i+1)*n
参考答案
更多 “已知一个线性储存的线性表设每个结点需要占n个存储单元,若第一个结点地址为xul,则第i个结点的地址为()。A、xul+(i-1)*nB、xul+i*nC、xul-i*nD、xul+(i+1)*n” 相关考题
考题
设线性表的顺序存储结构中,每个元素占用1个存储单元,表的第一个元素的存储地址为d,则第i个元素(1≤i≤n,n为表长)的存储地址为( )。A.d+(i-1)1B.d+ilC.d+(i+1)1D.d+il-1
考题
下列关于线性表的叙述中,不正确的是 ______。A.线性表是n个结点的有穷序列B.线性表可以为空表C.线性表的每一个结点有且仅有一个前趋和一个后继D.线性表结点间的逻辑关系是1:1的联系
考题
在包括1000个元素的线性表示实现如下各运算,( )所需要的执行时间最长。A.线性表按顺序方式存储,在线性表的第10个结点后面插入一个新结点B.线性表按链接方式存储,在线性表的第10个结点后面插入一个新结点C.线性表按顺序方式存储,删除线性表的第990个结点D.线性表按链接方式存储,删除指针P所指向的结点
考题
在包括1000个元素的线性表中实现如下各运算,哪一个所需要的执行时间最长?A.线性表按顺序方式存储,性表的第10个结点后面插入一个新结点B.线性表按链接方式存储,性表的第10个结点后面插入一个新结点C.线性表按J顷序方式存储,删除线性表的第990个结点D.线性表按链接方式存储,删除指针P所指向的结点
考题
已知一个顺序存储的线性表,设每个结点需要占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
考题
下列关于线性表的叙述,不正确的是()。A、线性表可以是空表B、线性表是一种线性结构C、线性表的所有结点有且仅有一个前驱结点和一个后继结点D、线性表是由(n>0)个元素组成的一个有限序列
考题
单选题下列关于线性表的叙述,不正确的是()。A
线性表可以是空表B
线性表是一种线性结构C
线性表的所有结点有且仅有一个前驱结点和一个后继结点D
线性表是由(n>0)个元素组成的一个有限序列
考题
单选题已知一个线性储存的线性表设每个结点需要占n个存储单元,若第一个结点地址为xul,则第i个结点的地址为()。A
xul+(i-1)*nB
xul+i*nC
xul-i*nD
xul+(i+1)*n
考题
问答题简述线性表在计算机中的存储形式,设第一个数据元素的地址为Loc(a1),如何计算某元素的存储位置?提示:假定每个数据元素占用j个存储单元。
热门标签
最新试卷