(单选题)
已知一个顺序存储的线性表,设每个结点需占m个存储单元,若第一个结点的地址为da1,则第I个结点的地址为()。
Ada1+(I-1)*m
Bda1+I*m
Cda1-I*m
Dda1+(I+1)*m
正确答案
答案解析
略
相似试题
(填空题)
已知一个顺序存储的线性表,设每个结点需占用m个存储单元,若第一个结点的地址为d1,则第1个结点的地址为()。
(单选题)
已知一个顺序存储的线性表,设每个结点需要占m个存储单元,若第一个结点的地址为da,则第i个结点的地址为()
(填空题)
已知一顺序存储的线性表,每个结点占用k个单元,若第一个结点的地址为DA1,则第i个结点的地址为()。
(填空题)
用单链表存储线性表,每个结点需要两个域,一个是数据域,另一个是()。
(填空题)
用单链表存储线性表,每个结点需要两个域,一个是(),另一个是指针域。
(简答题)
线性表具有两种存储方式,即顺序方式和链接方式。现有一个具有五个元素的线性表L={23,17,47,05,31},若它以链接方式存储在下列100~119号地址空间中,每个结点由数据(占2个字节)和指针(占2个字节)组成,如下所示: 其中指针X,Y,Z的值分别为多少?该线性表的首结点起始地址为多少?末结点的起始地址为多少?
(单选题)
设在链式存储的线性表中,设结点结构为data link,欲在p结点后插入一个结点q的关键步骤为()。
(填空题)
线性表(a1,a2,…,an)的顺序存储结构中,设每个单元的长度为L,元素ai的存储地址LOC(ai)为()。
(单选题)
对于顺序存储的线性表,访问结点和增加、删除结点的时间复杂度为()。