早教吧考试题库频道 --> 计算机类考试 -->计算机三级 -->
对长度为n的顺序线性表进行删除元素的操作,如果删除每一个元素的概率相同,则删除一个元素移动元
题目
对长度为n的顺序线性表进行删除元素的操作,如果删除每一个元素的概率相同,则删除一个元素移动元素的平均次数为
A.n/2
B. (n-1)/2
C.(n+1)/2
D.n
参考答案
正确答案:B
解析:对长度为n的顺序线性表进行删除元素的操作,删除第1个元素移动元素的个数为n-1。如果删除每一个元素的概率相同,则概率为1/n,所以插入一个元素移动(n-1)/2。本题正确答案为选项B。
解析:对长度为n的顺序线性表进行删除元素的操作,删除第1个元素移动元素的个数为n-1。如果删除每一个元素的概率相同,则概率为1/n,所以插入一个元素移动(n-1)/2。本题正确答案为选项B。
看了对长度为n的顺序线性表进行删除...的网友还看了以下:
这三个连续的自然数中,最小的为n,则这三个连续自然数的和是多少? 数学 2020-05-14 …
这三个连续的自然数中,最小的为n这三个连续自然数的和是多少? 其他 2020-05-14 …
一个长度为n的线性表,如果采用顺序存储结构,那么当删除第i个元素(l≤,i, ≤n)时, 需要向前移 计算机类考试 2020-05-23 …
在长度为n的顺序表中,删除第i个元素(0 计算机类考试 2020-05-23 …
对长度为n的顺序线性表进行删除元素的操作,如果删除每一个元素的概率相同,则删除一个元素移动元 计算机类考试 2020-05-24 …
对长串为n的顺序线性表进行删除元素的操作,如果删除每一个元素的概率相同,则删除一个元素移动元 计算机类考试 2020-05-24 …
对于长度为n的顺序存储的线性表,当随机插入和删除一个元素时,需平均移动【】个元素。 计算机类考试 2020-05-24 …
在一个长度为n的顺序表中删除第i个元素(0≤i≤n1)时,需要从前向后依次前移(33)个元素。A.n 计算机类考试 2020-05-26 …
在一个长度为n的顺序表中,删除第i个元素,需要向前移动()个元素。 计算机类考试 2020-05-26 …
数据结构相关问题向一个长度为n的向量中删除第i个元素(1≤i≤n)时,需向前移动个元素.向一个长度 数学 2020-06-05 …