Question

数据结构问题，紧急！

1．设线性表（a1,a2,a3···an）按顺序存储,且每个元素占有m个存储单元，则元素ai的地址为
A LOC(a1) + i×m ，其中LOC(a1)表示元素a1的地址
B LOC(a1) + (i-1)×m，
C LOC(a1) + (i－2)×m
D 元素ai的地址无法计算

2． 非空的循环单链表head的尾节点（由r所指向）满足
A) r->next=NULL B) r=NULL C) r->next=head D) r=head

3. 以下关于线性表的说法不正确的是( )。
A、线性表中的数据元素可以是数字、字符、记录等不同类型。
B、线性表中包含的数据元素个数不是任意的。
C、线性表根据存储结构分可以有顺序表、链表、动态表
D、存在这样的线性表：表中各结点都没有直接前趋和直接后继

4．在顺序表中，只要知道( )，就可在相同时间内求出任一结点的存储地址。
A) 基地址 B) 结点大小 C) 向量大小 D)基地址和结点大小

Answer 1

1,B; LOC(ai)=LOC(ai-1)+k k为第个元素占有的存储单元个数

2,C;

3,B;线性表中的数据元素可以是一个符号,也可以是一个数.还可以是一个由若干具体信息组成的复杂的元素.

4,D;若已知第个数据元素占用存储单元个数.知道第1个数据元素的存储位置刚任意一个数据无素无置都可以计算出来