设顺序存储的线性表长度为n，对于插入操作，设插入位置是等概率的，则插入一个元素平均移动元素的次数为（）。……

单项选择题以下特征中，（）不是算法的特性。

A.有穷性
B.确定性
C.可行性
D.有0个或多个输出

单项选择题带头结点的单向链表的头指针为head，该链表为空的判定条件是（）的值为真。

A.head==NULL
B.head->next==head
C.head->next==NULL
D.head==head->next

单项选择题数据结构中，与所使用的计算机无关的是数据的（）结构。

A.物理
B.存储
C.逻辑与物理
D.逻辑

单项选择题线性表采用链式存储时，其地址（）。

A.一定是不连续的
B.必须是连续的
C.可以连续也可以不连续
D.部分地址必须是连续的

单项选择题针对线性表，在存储后如果最常用的操作是取第i个结点及其前驱，则采用（）存储方式最节省时间。

A.单链表
B.双链表
C.单循环链表
D.顺序表