多维数组可以看作数据元素也是基本线性表的基本线性表。

1、线性表L=(a1，a2,...，an)用数组表示，假定删除表中任一个元素的概

线性表L=(a1，a2,...，an)用数组表示，假定删除表中任一个元素的概率相同，则删除一个元素平均需要移动的元素个数是AnBn/2Clog2nDn log2n

2、多维数组是向量的推广。

多维数组是向量的推广。A正确B错误

3、以下程序段给数组所有的元素输入数据，请选择正确答案填入： #include＜

以下程序段给数组所有的元素输入数据，请选择正确答案填入： #include＜stdio.h＞ main() { int a[10],i=0； while(i＜10)scanf("%d",______)； : : }Aa+(i++)B&a[i+1)Ca+iD&a[++i]

4、数组可看作基本线性表的一种推广，因此与线性表一样，可以对它进行插入、删除等操

数组可看作基本线性表的一种推广，因此与线性表一样，可以对它进行插入、删除等操作。A正确B错误

5、● 某一维数组中依次存放了数据元素 12,23,30,38,41,52,54

● 某一维数组中依次存放了数据元素 12,23,30,38,41,52,54,76,85，在用折半（二分）查找方法（向上取整）查找元素54时，所经历“比较”运算的数据元素依次为 （62） 。（62...

6、用一维数组表示线性表L=（a1，a2，……an），假定向表中插入任一元素的概

用一维数组表示线性表L=（a1，a2，……an），假定向表中插入任一元素的概率相同（都为1/n），则插入一个元素平均需移动的元素个数为（）。