(单选题)
设顺序存储的钱性表长度为n,对于删除操作,设删除位置是等概率的,则删除一个元素平均移动元素的次数为()。
A(n+1)/2
Bn
C2n
Dn-i
正确答案
答案解析
略
相似试题
(单选题)
顺序存储的线性表长度为n,对于删除操作,设删除位置是等概率的,则删除一个元素平均移动元素的次数为()。
(单选题)
设顺序存储的线性表长度为n,对于插入操作,设插入位置是等概率的,则插入一个元素平均移动元素的次数为()。
(单选题)
设顺序存储的线性表长度为n,要删除第i个元素,按课本的算法,当i=(),移动元素的次数为3。
(单选题)
设顺序存储的线性表长度为n,要删除第i个元素,按课本的算法,当i=()时,移动元素的次数为3。
(填空题)
从长度为n的采用顺序存储结构的线性表中删除第i(1£i£n+1)个元素,需向前移动()个元素。
(单选题)
设顺序存储的线性长度为n,要在第i个元素之前插入一个新元素,按课本的算法当i=()时,移动元素次数为2。
(单选题)
设有一个长度为n的顺序表,要删除第i个元素移动元素的个数为()。
(单选题)
在一个长度为n的顺序表中为了删除第5个元素,从前到后依次移动了15个元素。则原顺序表的长度为()。
(单选题)
在一个长度为n的顺序表中为了删除第5个元素,由第6个元素开始从后到前依次移动了15个元素。则原顺序表的长度为()。