若长度为n的线性表采用顺序存储结构,删除表的第i个元素之前需要移动表中n-i+1个元素。
第1题:
A、n-i
B、n-i+1
C、n-i-1
D、i
第2题:
在长度为n的顺序存储的线性表中,删除第i个元素(1≤i≤n)时,需要从前向后依次前移____个元素。
A.n-i
B.n-i+1
C.n-i-1
D.i
第3题:
A、n-i
B、n-i+l
C、n-i-l
D、i
第4题:
对于长度为n的线性表(即n个元素构成的序列),若采用顺序存储结构(数组存储),则在等概率下,删除一个元素平均需要移动的元素数为( )。
A.nB.(n-1)/2C. N/2D.Log n
第5题:
若长度为n的线性表采用顺序存储结构,那么在第i个位置插入一个元素,需要依次向后移动 ______个元素。
A.n-i
B. n-i+1
C. n-i-1
D. i
第6题:
一个长度为n的线性表,如果采用顺序存储结构,那么当删除第i个元素(l≤,i, ≤n)时, 需要向前移动的元素数量为( )。A.n-i+l B.n-i C.i D.n-i-1
第7题:
若长度为n的线性表采用顺序存储结构,那么删除它的第i个元素,需要它依次向前移动 ______个元素。
A.n-i
B. n+i
C. n-i-1
D. n-i+1
第8题:
第9题:
对具有n个元素的顺序表(采用顺序存储的线性表)进行( ) 操作,其耗时与n的大小无关。
A.在第i(1≤i≤n)个元素之后插入一个新元素
B.删除第i(1≤i≤n)个元素
C.对顺序表中的元素进行排序
D.访问第i(1≤i≤n)个元素的前驱和后继
第10题:
若某线性表长度为n且采用顺序存储方式,则运算速度最快的操作是( )。
A.查找与给定值相匹配的元素的位置B.查找并返回第i个元素的值(1≤i≤n)C.删除第i个元素(1≤i≤n)D.在第i个元素(1≤i≤n )之前插入一个新元素