对长串为n的顺序线性表进行删除元素的操作,如果删除每一个元素的概率相同,则删除一个元素移动元
对长串为n的顺序线性表进行删除元素的操作,如果删除每一个元素的概率相同,则删除一个元素移动元素的平均次数为
A.n/2
B.(n-1)/2
C.(n+1)/2
D.n
解析:对长度为n的顺序线性表进行删除元素的操作,删除第i个元素移动元素的个数为n-i。如果删除每一个元素的概率相同,则概率为1/n,所以插入一个元素移动(n-1)/2。
如何进行八位数字的排序?我在制作一张电费情况表,共有二十几个电表.其中每个电表的户号都很长,如: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 …