线性表的每个结点只能是一个简单类型，而链表的每个结点可以是一个复杂类型。

[填空题] 用单链表存储线性表，每个结点需要两个域，一个是（），另一个是指针域。

[填空题] 用单链表存储线性表，每个结点需要两个域，一个是数据域，另一个是（）。

[单选题]已知一个线性储存的线性表设每个结点需要占n个存储单元，若第一个结点地址为xul，则第i个结点的地址为（）。A . xul+（i-1）*nB . xul+i*nC . xul-i*nD . xul+（i+1）*n

[判断题] 链表的每个结点中都恰好包含一个指针。A . 正确B . 错误

[单选题]已知一个顺序存储的线性表，设每个结点需占m个存储单元，若第一个结点的地址为da1，则第I个结点的地址为（）。A . da1+（I-1）*mB . da1+I*mC . da1-I*mD . da1+（I+1）*m

[单选题]已知一个单链表中有3000个结点，每个结点存放一个整数，( )可用于解决这3000个整数的排序问题且不需要对算法作大的变动。A．直接插入排序方法B．简单选择排序方法C．快速排序方法D．堆排序方法

[填空题] 在线性结构中，第一个结点（）前驱结点，其余每个结点有且只有1个前驱结点；最后一个结点（）后续结点，其余每个结点有且只有1个后续结点。

[填空题] 在线性结构中，第一个结点（）前驱结点，其余每个结点有且只有（）个前驱结点；最后一个结点（）后续结点，其余每个结点有且只有1个后续结点。

[单选题]单链表的每个结点中包括一个指针link，它指向该结点的后继结点。现将从单链表中删除指针p所指的下一结点。下面的操作序列中哪一个是正确的?A．q：=p^．1ink；p^．link：=q^．linkB．p^．link：=q^．link；q：=p^．linkC．q^．link：=p^．link；p^．link=qD．p^．link：=q；q^．link：=p^．link

[单选题]若某线性表中最常用的操作是在最后一个结点之后插入一个结点和删除最后一个结点，则下面最合适的存储方式是()。A.单链表B.循环双链表C.单循环链表D.带