填空题在具有n个元素的顺序存储结构的线性表任意一个位置中插入一个元素,在等概率条件下,平均需要移动()个元素。

填空题
在具有n个元素的顺序存储结构的线性表任意一个位置中插入一个元素,在等概率条件下,平均需要移动()个元素。

参考解析

解析: 暂无解析

相关考题:

长度为n的顺序存储线性表中,当在任何位置上插入一个元素概率都相等时,插入一个元素所需移动元素的平均个数为( ) 。

给定一个有n个元素的有序线性表。若采用顺序存储结构,则在等概率前提下,删除其中的一个元素平均需要移动(54)个元素。A.B.C.D.1

在长度为n的顺序存储结构的线性表中,插入(或删除)一个元素,在平均情况下需要移动表中的________个元素,在最坏情况下需要移动表中的________个元素。

顺序存储的线性表中有N个元素,若向线性表中任意位置插入一个元素的概率相同,则插入一个元素平均需要移动的元素的个数是,(38)。A.N/2B.1og2NC.ND.N(N-1)/2

在等概率前提下,向一个采用顺序存储结构的n个元素线性表插入一个元素需要移动的元素个数平均为(102)。A.n+1B.n/2C.(n+1)/2D.n

给定一个有n个元素的有序线性表。若采用顺序存储结构,则在等概率的前提下,删除其中的一个元素平均需要移动(38)个元素。A.B.C.D.

给定一个有n个元素的线性表。若采用顺序存储结构,则在等概率前提下,向其插入一个元素需要移动的元素个数平均为(43)。A.n+1B.n/2C.D.

长度为10的顺序存储线性表中,当在任何位置上插入一个元素的概率都相等时,插入一个元素所需移动元素的平均个数为

● 线性表采用顺序存储结构,若表长为 m,且在任何一个合法插入位置上进行插入操作的概率相同,则插入一个元素平均移动 (37) 个元素。

给定—个有n个元素的有序线性表。若采用顺序存储结构'则在等概率前提下,删除其中的一个元素平均需要移动 (58) 个元素。A.AB.BC.CD.D

含有 n 个元素的线性表采用顺序存储 ,等概率删除其中任一个元素,平均需要移动( ) 个元素 。A. n B. logn C. (n-1)/2 D. (n 2)/2

设有一个包含n个元素的有序线性表。在等概率情况下删除其中的一个元素,若采用顺序存储结构,则平均需要移动( 58 )个元素;若采用单链表存储,则平均需要移动( 59 )个元素。A.1B.(n-l)/2C.lognD.N

试题2在长度为n的顺序存储的线性表中插入一个元素,最坏情况下需要移动表中_____个元素。

试题2在长度为n的顺序存储的线性表中插入一个元素,最坏情况下需要移动表中__【2】___个元素。

含有n个元素的线性表采用顺序存储,等概率删除其中任一个元素,平均需要移动( )个元素。A.nB.lognC.(n-1)/2D.(n+2)/2

设有一个包含n个元素的有序线性表。在等概率情况下删除其中的一个元素,若采用顺序存储结构,则平均需要移动(请作答此空)个元素;若采用单链表存储,则平均需要移动( )个元素。A.1B.(n-1)/2C.LognD.n

设有一个包含n个元素的有序线性表。在等概率情况下删除其中的一个元素,若采用顺序存储结构,则平均需要移动( )个元素;若采用单链表存储,则平均需要移动(请作答此空)个元素。A.0 B.1 C.(N-1)/2 D.N/2

设顺序存储的线性表长度为n,对于插入操作,设插入位置是等概率的,则插入一个元素平均移动元素的次数为()。An/2BnCn-1Dn-i+1

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

在具有n个元素的顺序存储结构的线性表任意一个位置中删除一个元素,在等概率条件下,平均需要移动()个元素。

在具有n个元素的顺序存储结构的线性表任意一个位置中插入一个元素,在等概率条件下,平均需要移动()个元素。

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

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

填空题在具有n个元素的顺序存储结构的线性表任意一个位置中删除一个元素,在等概率条件下,平均需要移动()个元素。

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

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

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