长度为n的顺序存储线性表中,当在任何位置上插入一个元素概率都相等时,插入一个元素所需移动元素的平均个数为______。
第1题:
长度为10的顺序存储线性表中,当在任何位置上插入一个元素的概率都相等时,插入一个元素所需移动元素的平均个数为
第2题:
对于长度为n的顺序存储的线性表,当随机插入和删除一个元素时,需平均移动【 】个元素。
第3题:
试题2
在长度为n的顺序存储的线性表中插入一个元素,最坏情况下需要移动表中__【2】___个元素。
第4题:
在一个长度为n的顺序存储结构的线性表中,向第i(1£i£n+1)个元素之前插入新元素时,需向后移动()个数据元素。
n-i+1
略
第5题:
表长为n的顺序存储的线性表,当在任何位置上插入或删除一个元素的概率相等时,插入一个元素所需移动的元素平均个数为(),删除一个元素所需移动的平均个数为。
第6题:
顺序存储的线性表,设其长度为n。在任何位置上插入或删除操作的时间代价基本上都是等效的。则插入一个元素大约需要移动表中的()个元素,删除一个元素时大约要移动表中的()个元素。
第7题:
对顺序存储的线性表,设其长度为n,在任何位置上插入或删除操作都是等概率的,插入一个元素时平均移动表中的()个元素。
第8题:
表长为n的顺序存储的线性表,当在任意位置上插入或删除一个元素的概率相等时,插入一个元素所需移动元素的平均个数为(),删除一个元素需要移动元素的平均个数为()
第9题:
第10题:
n/2
n
n-1
n-i+1
第11题:
n/2
(n-1)/2
(n+1)/2
n
第12题:
第13题:
● 线性表采用顺序存储结构,若表长为 m,且在任何一个合法插入位置上进行插入操作的概率相同,则插入一个元素平均移动 (37) 个元素。
第14题:
试题2
在长度为n的顺序存储的线性表中插入一个元素,最坏情况下需要移动表中_____个元素。
第15题:
第16题:
设顺序存储的线性表长度为n,对于插入操作,设插入位置是等概率的,则插入一个元素平均移动元素的次数为()。
An/2
Bn
Cn-1
Dn-i+1
第17题:
在具有n个元素的顺序存储结构的线性表任意一个位置中插入一个元素,在等概率条件下,平均需要移动()个元素。
第18题:
顺序存储的线性表,设其长度为n,在任何位置上插入或删除操作的时间代价基本上都是等效的。则插入一个元素大约要移动表中的()个元素。
第19题:
表长为n的顺序存储的线性表,当在任何位置上删除一个元素的概率相等时,删除一个元素需移动元素的平均次数为()
第20题:
设顺序存储的线性表长度为n,对于插入操作,设插入位置是等概率的,则插入一个元素平均移动元素的次数为()。
第21题:
第22题:
(n-1)/2
n
n+1
n-1
n/2
第23题:
第24题:
(n-1)/2
n
(n+1)/2
n/2