设有一个长度为n的顺序表，要在第i个元素之前（也就是插入元素作为新表的第i个元素），则移动元素个数为（）。

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

A.n/2
B.n
C.n-1
D.n-i+1

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

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.部分地址必须是连续的