用一维数组表示线性表L=（a1，a2，……an），假定向表中插入任一元素的概率相同（都为1/n），则插入一个元素平均需移动的元素个数为（）。
用一维数组表示线性表L=（a1，a2，……an），假定向表中插入任一元素的概率相同（都为1/n），则插入一个元素平均需移动的元素个数为（）。
相关考题：
线性表L=(a1,a2,……,an),下列说法不正确的是()。 A、大写英文字母表：(A，B，C，…，Y，Z)可以用线性表表示B、线性表中可以为空C、表中诸元素的排列顺序必须是由小到大或由大到小D、除第一个和最后一个元素外，其余每个元素都由一个且仅有一个直接前驱和直接后继
线性表L=(a1,a2,a3,…ai,…an),下列说法正确的是( )。A.每个元素都有一个直接前件和直接后件SXB 线性表L＝(a1，a2，a3，…ai，…an)，下列说法正确的是（ ）。A.每个元素都有一个直接前件和直接后件B.线性表中至少要有一个元素C.表中诸元素的排列顺序必须是由小到大或由大到小D.除第一个元素和最后一个元素外，其余每个元素都有且只有一个直接前继和直接后继
下面的叙述中，正确的是A．栈是限定仅在表的一端进行插入和删除运算的线性表B．队列是限定仅在表的一端进行插入和删除运算的线性表C．串是仅在表的一端进行插入和删除运算的线性表D．数组是仅在表的一端进行插人和删除运算的线性表
下面的叙述中,正确的是A．队列限定仅在表的一端进行插入和删除运算的线性表B．队列是限定仅在表的一端进行插入和删除运算的线性表C．串是仅在表的一端进行插入和删除运算的线性表D．数组是仅在表的一端进行插入和删除运算的线性表
若a1，a2，…，ar是向量组a1，a2，…，ar，…，an的最大无关组，则结论不正确的是：A. an可由a1，a2，…，ar线性表示B. a1可由 ar+1，ar+2，…，an线性表示C. a1可由a1，a2，…，ar线性表示D.an可由 ar+1 ，ar+2，，…，an线性表示
若a1,a2,…,ar是向量组a1, a2,…,ar,…,an的最大无关组，则结论不正确的是：A. an可由a1,a2,…,ar线性表示B.a1而可ar+1,ar+2,…,an线性表示C.a1可由a1,a2,…,ar线性表示D. an而可ar+1,ar+2,…,an线性表示
单选题对于只在表的首、尾两端进行插入操作的线性表，宜采用的存储结构为（）。A顺序表B用头指针表示的循环单链表C用尾指针表示的循环单链表D单链表