网友您好, 请在下方输入框内输入要搜索的题目:

题目内容 (请给出正确答案)

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

A.n+1

B.n/2

C.(n+1)/2

D.n


参考答案

更多 “ 在等概率前提下,向一个采用顺序存储结构的n个元素线性表插入一个元素需要移动的元素个数平均为(102)。A.n+1B.n/2C.(n+1)/2D.n ” 相关考题
考题 给定一个有n个元素的有序线性表。若采用顺序存储结构,则在等概率前提下,删除其中的一个元素平均需要移动(54)个元素。A.B.C.D.1

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

考题 在一个长度为n的顺序存储结构的线性表中,向第i(1£i£n+1)个元素之前插入新元素时,需向后移动回答()个数据元素。

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

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

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

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

考题 在一个长度为n的顺序存储结构的线性表中,向第i(1£i£n+1)个元素之前插入新元素时,需向后移动()个数据元素。

考题 若长度为n的线性表采用顺序存储结构,在表的第 i 个位置插入一个数据元素,需要移动表中______个元素。A.iB.n+iC.n-i+1D.n-i-1