删除长度为n的顺序表的第l个数据元之前需要移动表中__________个数据元素。(1≤i≤n)【北京航空航天大学2006一、1(1分)】
A.删除所有值为x的元素
B.在最后一个元素的后面插入一个新元素
C.顺序输出前k个元素
D.交换第i个元素和第n-i-1个元素的值(i=1,1,n)
试写一个删除算法deleteV_seq(palist,x),在palist所指顺序表中,删除一个值为x的元素,返回删除成功与否的标志。
A.访问第i个结点(1≤i≤n)和求第i个结点的直接前驱(2≤i≤n)
B.将n个结点从小到大排序
C.在第i个结点后插入一个新结点(1≤i≤n)
D.删除第i个结点(1≤i≤n)
顺序表M包含i个元素,当在M中删除一个元素时,在等概率情况下,顺序表中元素的平均移动次数为()。
A)(n-1)/2
B)(n+1)/2
C)n/2
D)n