数据结构-ch2测试题

1.( 单选题 | 4 分)
用单链表方式存储的线性表,存储每个结点需要两个域,一个是数据域,另一个是( B ).

A.当前结点的所在地址
B.后继结点的所在地址
C.空指针域
D.空闲域
储存结点=数据域+指针域
空指针：NULL，没有基类型的指针，如malloc创建的指针。

2.不带头结点的单链表head为空的判定条件是 ( A ).

A．head=NULL
B．head→next=NULL
C．head→next=head
D．head!=NULL
在不带头结点的单链表head中，head指向第一个元素结点，head=NULL表示该链表为空

3.带头结点的单链表Head为空的判定条件是( B ).

A.Head=Null
B.Head->next=NULL
C.Head->next=Head
D.Head->next->next=NULL
头指针L指向头结点。引入头指针的主要目的是为了处理方便。

4.链表不具有的特点是( B )。

A) 不必事先估计存储空间
B) 可随机访问任一元素
C) 插入、删除不需要移动元素
D) 所需空间与线性表长度成正比
不同于顺序表，链表是一种非随机存储结构

5.线性结构中的一个结点代表一个数据元素，通常要求同一线性结构的所有结点所代表的数据元素具有相同的特性，这意味着___C___。

A. 每个结点所代表的数据元素都一样
B．每个结点所