设顺序存储的线性长度为n，要在第i个元素之前插入一个新元素，按课本的算法当i=（）时，移动元素次数为2。

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

在有序表{1，3，8，13，33，42，46，63，76，78，86，97，100}中，用折半查找值86时，经（）次比较后查找成功。

A. 6
B. 3
C. 8
D. 4

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

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

以下特征中，（）不是算法的特性。

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

设有一个12阶的对称矩阵A，采用压缩存储方式将其下三角部分以行序为主序存储到一维数组b中（矩阵A的第一个元素为a1，1，数组b的下标从1开始），则矩阵A中第4行的元素在数组b中的下标i一定有（）。

A. 7≤i≤10
B. 11≤i≤15
C. 9≤i≤14
D. 6≤i≤9

以下说法正确的是（）。

A. 队列是后进先出
B. 栈的特点是后进后出
C. 栈的删除和插入操作都只能在栈顶进行
D. 队列的删除和插入操作都只能在队头进行

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

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

一种逻辑结构（）存储结构。

A. 可以有不同的
B. 只能有唯一的
C. 的数据元素在计算机中的表示称为
D. 的数据元素之间的关系称为

已知一个图的所有顶点的度数之和为m，且m是以下4中情况之一，则m只可能是（）。

A. 9
B. 7
C. 15
D. 8

对记录序列排序是指按记录的某个关键字排序，记录序列按（）排序结果是唯一的。