假设删除长度为n的顺序表中的每个元素的概率相同,则删除一个元素平均要移动的元素个数是()。A.(n+1)/2B.nC.n/2D.(n-1)/2

假设删除长度为n的顺序表中的每个元素的概率相同,则删除一个元素平均要移动的元素个数是()。

A.(n+1)/2

B.n

C.n/2

D.(n-1)/2


参考答案和解析
(n-1)/2

相关考题:

设有一个长度为n的顺序表,要删除第i个元素需移动元素的个数为( )。 A.n-i+1B.n-iC.n-i-1D.I

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

将长度为n的顺序存储在线性表中删除一个元素,最坏情况下需要移动表中的元素个数为()。

在一个长度为n的顺序表中删除第i(1≤i≤n)个元素时,需要移动的元素个数为______。A.n-i+1B.n-iC.iD.i-1

在长度为n的顺序存储的线性表中删除一个元素,最坏情况下需要移动表中的元素个数为【 1 】。

对长串为n的顺序线性表进行删除元素的操作,如果删除每一个元素的概率相同,则删除一个元素移动元素的平均次数为A.n/2B.(n-1)/2C.(n+1)/2D.n

对长度为n的顺序线性表进行删除元素的操作,如果删除每一个元素的概率相同,则删除一个元素移动元素的平均次数为A.n/2B. (n-1)/2C.(n+1)/2D.n

线性表L=(a1,a2,…,an)用数组表示,假定删除表中任何一元素的概率相同,则删除一个元素平均需要移动元素的个数为【 】。

表长为n的顺序存储的线性表,当在任何位置上删除一个元素的概率相等时,删除一个元素所需移动元素的平均个数为()。A.nB.n/2C.(n-1)/2D.(n+1)/2

设有一个长度为n的顺序表,要删除第i个元素移动元素的个数为()。An-iBn-i-1Cn-i+1Di

设顺序存储的钱性表长度为n,对于删除操作,设删除位置是等概率的,则删除一个元素平均移动元素的次数为()。A(n+1)/2BnC2nDn-i

删除长度为n的顺序表的第i个数据元素时需要移动表中()个数据元素。A、iB、n-iC、n+iD、n−i+1

表长为n的顺序存储的线性表,当在任何位置上插入或删除一个元素的概率相等时,插入一个元素所需移动的元素平均个数为(),删除一个元素所需移动的平均个数为。A、(n-1)/2B、nC、n+1D、n-1E、n/2

表长为n的顺序存储的线性表,当在任何位置上删除一个元素的概率相等时,删除一个元素需移动元素的平均次数为()

设有一个长度为40的顺序表,要删除第8个元素需移动元素的个数为()。

表长为n的顺序存储的线性表,当在任意位置上插入或删除一个元素的概率相等时,插入一个元素所需移动元素的平均个数为(),删除一个元素需要移动元素的平均个数为()A、(n-1)/2B、nC、(n+1)/2D、n/2

在表长为n的顺序表中,当在任何位置删除一个元素的概率相同时,删除一个元素所需移动的平均个数为()。A、(n-1)/2B、n/2C、(n+1)/2D、n

设顺序线性表中有n个数据元素,则第i个位置上插入一个数据元素需要移动表中()个数据元素;删除第i个位置上的数据元素需要移动表中()个元素。

顺序存储的线性表长度为n,对于删除操作,设删除位置是等概率的,则删除一个元素平均移动元素的次数为()。A、(n+1)/2B、nC、2nD、n-i

在表长为n的顺序表中,在等概率情况下,插入和删除一个元素平均需移动()个元素,具体移动元素的个数与()和()有关。

多选题表长为n的顺序存储的线性表,当在任何位置上插入或删除一个元素的概率相等时,插入一个元素所需移动的元素平均个数为(),删除一个元素所需移动的平均个数为。A(n-1)/2BnCn+1Dn-1En/2

填空题设顺序线性表中有n个数据元素,则第i个位置上插入一个数据元素需要移动表中()个数据元素;删除第i个位置上的数据元素需要移动表中()个元素。

单选题顺序存储的线性表长度为n,对于删除操作,设删除位置是等概率的,则删除一个元素平均移动元素的次数为()。A(n+1)/2BnC2nDn-i

单选题在表长为n的顺序表中,当在任何位置删除一个元素的概率相同时,删除一个元素所需移动的平均个数为()。A(n-1)/2Bn/2C(n+1)/2Dn

单选题设顺序存储的钱性表长度为n,对于删除操作,设删除位置是等概率的,则删除一个元素平均移动元素的次数为()。A(n+1)/2BnC2nDn-i

填空题在表长为n的顺序表中,在等概率情况下,插入和删除一个元素平均需移动()个元素,具体移动元素的个数与()和()有关。

多选题表长为n的顺序存储的线性表,当在任意位置上插入或删除一个元素的概率相等时,插入一个元素所需移动元素的平均个数为(),删除一个元素需要移动元素的平均个数为()A(n-1)/2BnC(n+1)/2Dn/2

单选题删除长度为n的顺序表的第i个数据元素时需要移动表中()个数据元素。AiBn-iCn+iDn−i+1