[问答题] 已知线性表中的元素以值递增有序排列，并以单链表作存储结构。试写一算法，删除表中所有大于x且小于y的元素（若表中存在这样的元素）同时释放被删除结点空间。
[填空题] 在顺序表L中的i个位置插入某个元素x，正常插入时，i位置以及i位置以后的元素需要后移，首先后移的是（）个元素。
[单选题]顺序表中，插入一个元素所需移动的元素平均数是（）。A . （n-1）/2B . nC . n+1D . （n+1）/2
[单选题]设顺序表中结点个数为n，向第i个结点后面插入一个新结点，设向每个位置插入的概率相等，则在顺序表中插入一个新结点平均需要移动的结点个数为( )。A．(n-1)/2B．n/2C．nD．(n+1)/2
[填空题] 若顺序表中的元素是从1位置开始存放的，要在具有n个元素的顺序表中插入一个元素，合法的插入位置是（）。
[问答题] 假设线性表采用顺序存储结构，表中元素值为整型。阅读算法f2，设顺序表L=（3，7，3，2，1，1，8，7，3），写出执行算法f2后的线性表L的数据元素，并描述该算法的功能。voidf2（SeqList*L）{inti，j，k；k=0；for（i=0；ilength；i++）{for（j=0；jdata[i]!=L->data[j]；j++）；if（j==k）{if（k!=i）L->data[k]=L->data[i]；k++；}}L->length=k；}
[单选题]当在一个有序的顺序存储表上查找一个数据时，即可用折半查找，也可用顺序查找，但前者比后者的查找速度()容易A．必定快B．不一定C．在大部分情况下要快D．取决于表递增还是递减
[判断题] 进行折半查找的表必须是顺序存储的有序表。A . 正确B . 错误
[单选题]设线性表中有2n个元素，算法( )，在单链表上实现要比在顺序表上实现效率更高。A．删除所有值为x的元素B．在最后一个匀速的后面插入一个新元素C．顺序输出前k个元素D．交换第i个元素和第2n-i-1个元素的值(i=0，1，…，n-1)
[主观题]长度为10的顺序存储线性表中，当在任何位置上插入一个元素的概率都相等时，插入一个元素所需移动元素的平均个数为