早教吧考试题库频道 --> 计算机类考试 -->计算机三级 -->
对长串为n的顺序线性表进行删除元素的操作,如果删除每一个元素的概率相同,则删除一个元素移动元
题目
对长串为n的顺序线性表进行删除元素的操作,如果删除每一个元素的概率相同,则删除一个元素移动元素的平均次数为
A.n/2
B.(n-1)/2
C.(n+1)/2
D.n
参考答案
正确答案:B
解析:对长度为n的顺序线性表进行删除元素的操作,删除第i个元素移动元素的个数为n-i。如果删除每一个元素的概率相同,则概率为1/n,所以插入一个元素移动(n-1)/2。
解析:对长度为n的顺序线性表进行删除元素的操作,删除第i个元素移动元素的个数为n-i。如果删除每一个元素的概率相同,则概率为1/n,所以插入一个元素移动(n-1)/2。
看了对长串为n的顺序线性表进行删除...的网友还看了以下:
九年及关于化学的关于原子,分子,元素.元素是和原子一样吗,为什么,原子既可以变为元素或分子吗,分子个 其他 2020-03-30 …
英语翻译另外求英语达人看看我的酒水单翻译哪里还有错的没烧烤Barbecue羊肉/牛肉Mutton/ 其他 2020-05-13 …
元素周期表是学习化学的重要工具.如图是元素周期表中的一格,从中获取的信息不正确的是()A.该元素元 化学 2020-05-13 …
元素分为元素、元素.元素符号能够表示,也可表示这种元素的. 化学 2020-06-14 …
无色无味的化学元素只要元素,单种也可.要么没味道要么没颜色混合在其他里面能使味道去除或去除颜色变成 化学 2020-07-15 …
卤族元素在自然界中都以典型的盐类存在,包括氟、氯、溴、碘和砹五种元素,位于元素周期表的第ⅦA族,其 化学 2020-07-29 …
为什么I,IIB族元素叫做ds区元素?如何判断一元素是s区,d区,ds区,p区还是f区元素?元素的s 化学 2020-11-02 …
总结主要内容的方法有什么不是说一大堆废话在那里摆着,要这样:1.概括六要素2.串联小标题3.段意归并 语文 2020-11-28 …
元素种类原子最外层电子数原子的结构得失电子的趋势化学性质稳定或不稳定稀有气体元素金属元素非金属元素元 化学 2020-12-20 …
元素及元素符号(简单概述元素符号的书写及意义)①元素:(1)定义:具有相同的一类原子的总称.(2)分 化学 2021-02-01 …