工学
填空题已知一个顺序存储的线性表，设每个结点需占用m个存储单元，若第一个结点的地址为d1，则第1个结点的地址为（）。
题目
相似问题和答案
第1题：
设线性表的顺序存储结构中，每个元素占用1个存储单元，表的第一个元素的存储地址为d，则第i个元素(1≤i≤n，n为表长)的存储地址为( )。
A．d+(i-1)1
B．d+il
C．d+(i+1)1
D．d+il-1
解析：线性表的顺序存储结构是用一组地址连续的存储单元依次存储线性表的元素。因此，给出表的起始地址、每个元素占用的存储单元数，就可以计算出表中某个元素的存储地址，其中表的起始地址也就是表的第一个元素的存储地址。根据题目给定的条件，已知第1个元素的存储地址为d，每个元素占用1个存储单元，则第i个元素的存储地址为d+(i-1)1(1≤i≤n，n为表长)。由此可见，A是正确答案。
第2题：
在包含1000个元素的线性表中实现如下各运算，哪一个所需的执行时间最长?
A)线性表按顺序方式存储，性表的第100个结点后面插入一个新结点
B)线性表按链接方式存储，性表的第100个结点后面插入一个新结点
C)线性表按顺序方式存储，删除线性表的第900个结点
D)线性表按链接方式存储，删除指针P所指向的结点
由于线性表采用的是顺序存储方式，用存储单元的邻接性体现线性表元素间的一维顺序关系，因此对线性表进行插入和删除运算时，可能需要移动大量的结点，以保持这种物理和逻辑的一致性。对于选项A)，后面的900个结点都要往后移动，对于选项C)，后面的100个结点都要往前移动。而对于线性表按链接方式存储，当进行插入与删除操作时，只改变相应的指针即可，所以比较4个选项的操作可易知，选项A)所需要的执行时间最长。
第3题：
在包含1000个元素的线性表中实现如下各运算，哪一个所需的执行时间最长？
A．线性表按顺序方式存储，在线性表的第100个结点后面插入一个新结点
B．线性表按链接方式存储，在线性表的第100个结点后面插入一个新结点
C．线性表按顺序方式存储，删除线性表的第900个结点
D．线性表按链接方式存储，删除指针P所指向的结点
第4题：
已知具有n个元素的一维数组采用顺序存储结构，假设每个元素占k个存储单元，若第一个元素的地址为LOC(a1)，那么第1今元素地址LOC(ai)= ______。
LOC(a1)+k*(I-1) 解析：对顺序存储结构中存储的元素，第I+1个元素的存储位置与第1个元素存储位置满足关系LOC(ai+1)=LOC(ai)+k，根据该递归公式，可得到LOC(ai)=LOC(a1)+k*(I-1)。
第5题：
性表的单链接存储中，若一个结点的地址为P，结点指针域为next，则其后继结点的地址为______。
P→next 解析：对线性链表，存储每个结点的直接后继结点的存储位置域为指针域，p的后继结点地址就是P→next．对顺序存储结构，其后继结点位置为当前结点位置加上后继结点大小。
第6题：
在包含1000个元素的线性表中实现如下各运算，所需的执行时间最长的是( )。
A．线性表按顺序方式存储，性表的第100个结点后面插入一个新结点
B．线性表按链接方式存储，性表的第100个结点后面插入一个新结点
C．线性表按顺序方式存储，删除线性表的第900个结点
D．线性表按链接方式存储，删除指针P所指向的结点
第7题：
用单链表方式存储的线性表，存储每个结点需要两个域，一个数据域，另一个是()。
A.当前结点的所在地址
B.后继结点的所在地址
C.空指针域
D.空闲域
第8题：
（ 12 ）在包含 1000 个元素的线性表中实现如下各运算，哪一个所需的执行时间最短？
A) 线性表按顺序方式存储，查找关键码值为 900 的结点
B) 线性表按链接方式存储，查找关键码值为 900 的结点
C) 线性表按顺序方式存储，查找线性表中第 900 个结点
D) 线性表按链接方式存储，查找线性表中第 900 个结点
第9题：
C语言中的一维数组K[100]采用顺序存储方式，假定每个结点占用n个存储单元，K[0]存放在地址为100的存储单元中，则K[50]的存储地址为( )。
A．100+49n
B．100+50n
C．100+50
D．以上都不对
解析：对顺序存储的数组，在其物理结构上元素之间存性关系，由于第一个元素存放在第100号存储单元，而每个元素占用n个存储单元，则第51个元素K[50]就存放在100+50n的物理单元上。
第10题：
在包含1000个元素的线性表中实现如下各运算，（ ）所需的执行时间最长。A．线性表按顺序方式存储，在线性表的第100个结点后面插入一个新结点B．线性表按链接序方式存储，在线性表的第100个结点后面插入一个新结点C．线性表按顺序方式存储，删除线性表的第900个结点D．线性表按链接方式存储，删除指针p所指向的结点
线性表按顺序方式存储，对于插入和删除操作会比较麻烦，A项中要在线性表的第100个节点后面插入一个新节点，需要移动后面900元素的位置，因此执行的时间相对来说是最长的。