早教吧 育儿知识 作业答案 考试题库 百科 知识分享
早教吧考试题库频道 --> 计算机类考试 -->计算机三级 -->

对长度为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的顺序线性表进行删除...的网友还看了以下:

对长度为n的顺序线性表进行删除元素的操作,如果删除每一个元素的概率相同,则删除一个元素移动元 计算机类考试 2020-05-24 …

对长串为n的顺序线性表进行删除元素的操作,如果删除每一个元素的概率相同,则删除一个元素移动元 计算机类考试 2020-05-24 …

(61)是当前自动化测试技术不能解决的问题。A.保证测试质量B.提供测试效率C.排除手工操作错误 D 计算机类考试 2020-05-26 …

若某线性表中最常用的操作是在最后一个元素之前插入和删除元素,则采用______最节省运算时间。A.单 计算机类考试 2020-05-26 …

若对线性表的最常用操作是访问任意指定序号的元素,并在表尾加入和删除元素,则适宜采用( )存储。 计算机类考试 2020-05-26 …

● __是当前自动化测试技术不能解决的问题。A.保证测试质量 B.提高测试效率 C.排除手工操作错误 计算机类考试 2020-05-26 …

最能准确反映肾小球滤过率的指标是A.血肌酐(Scr)B.内生肌酐清除率(Ccr)C.尿溶菌酶D.血尿 医卫类考试 2020-06-04 …

哪位老大帮忙做下着几个题数据结构的。。。一、顺序表的操作(1)插入元素操作:将新元素x插入到顺序表 其他 2020-06-18 …

问一个栈的基本运算有一个初始为空的栈,和以下序列A,B,C,D,E,F,经过如下操作,push,p 数学 2020-06-28 …

1.在对无符号数的位运算中,操作数左移三位相当于().A.操作数除以6B.操作数乘以6C.操作数除 物理 2020-07-08 …