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

对长串为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 其他 2020-05-14 …

在如图所示的电路中,闭合电键S,电路正常工作.一段时间后灯L熄灭,一个电表的示数变大,另一个电表的 物理 2020-05-23 …

(21)在页式存储管理方案中,若一个进程的虚拟地址空间为 2GB,页面大小为 4KB,当用4 字节表 计算机类考试 2020-05-23 …

在页式存储管理方案中,若一个进程的虚拟地址空间为2GB,页面大小为4KB,当用4字节表示物理 计算机类考试 2020-05-23 …

假设进程的虚拟地址空间为2GB,页面大小为4KB,若用4个字节表示页的物理地址,则一个进程的页表最多 计算机类考试 2020-05-23 …

两个进程合作完成一个任务,在并发执行中,一个进程要等待另一个进程的结果,或者建立某个条件后再 计算机类考试 2020-05-24 …

两个或多个进程可以一道向前推进,即一个进程的第一个动作可以在另一个进程的最后一个动作结束之 计算机类考试 2020-05-24 …

在页式存储管理方案中,若一个进程的虚拟地址空间为2GB,页面大小为4KB,当用4字节表示物理页号时, 计算机类考试 2020-05-24 …

某操作系统的虚存管理采用的页面淘汰算法是优化(OPT)算法,为每个进程分配3个页面。现有一个进程的 计算机类考试 2020-05-26 …

有一个虚存系统执行先进先出(FIFO)的页面淘汰算法,为每个进程分配3个页面。现有一个进程的一段程 计算机类考试 2020-05-26 …