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

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

图1、图2表示人体部分生理活动调节过程示意图(A、B、C、D表示激素),请分析回答:(1)图1中, 语文 2020-05-02 …

一个长度为n的线性表,如果采用顺序存储结构,那么当删除第i个元素(l≤,i, ≤n)时, 需要向前移 计算机类考试 2020-05-23 …

把下面的句子改成一个长单句,可适当删增词语,也可根据需要变换叙述角度,但不得改变原意也不能遗漏内容 其他 2020-06-09 …

/*请在程序的下划线处填入正确的内容并把下划线删除,使程序得出正确的结果.注意:不得增行或删行,也 其他 2020-06-27 …

如图表示激素调节过程的示意图,请据图回答相关问题.(1)如果激素是胰岛素,则分泌激素的内分泌腺细胞 语文 2020-07-03 …

下表是元素周期表的一部分.表中所列的字母分别代表某一化学元素.abcdefghijklmn(1)如 化学 2020-07-20 …

已知线性表中元素以值递增有序排列,并以单链表作为存储结构....我设计了一个算法,求修改已知线性表中 其他 2020-12-05 …

算法设计题1、请设计一算法:已知顺序表L,表中元素为整型且递增有序,现有一值为e的元素要插入L表,使 其他 2020-12-07 …

图表示果实生长发育成熟过程中的激素变化情况,说法不正确的是()A.在果实生长发育成熟过程中各种激素协 语文 2020-12-21 …

如图表示激素调节过程,请据图回答.(1)如果图中激素是胰岛素,则分泌激素的内分泌腺细胞是.(2)如果 语文 2020-12-27 …