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

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

( 48 )下列关于 Oracle 体系结构的叙述中,不正确的是A )表空间是逻辑存储单元,每个表空 计算机类考试 2020-05-23 …

下列关于Oracle体系结构的叙述中,不正确的是A.表空间是逻辑存储单元,每个表空间只能刨建一个数据 计算机类考试 2020-05-23 …

线性表L=(a1,a2,…,an)用数组表示,假定删除表中任何一元素的概率相同,则删除一个元素平均需 计算机类考试 2020-05-23 …

Word文档中,如果想删除表格中的某个单元格,应选( )菜单中的“删除单元格”命令。A.文件B.编辑 职业技能鉴定 2020-05-31 …

在表中删除记录的步骤的顺序是()。1.在“数据库”窗口中打开一个表2.单击工具栏上“删除记录”按钮X 计算机类考试 2020-05-31 …

写出算法已知线性表中的元素以值递增的有序排列,并以单链表做存储结构,是写一高效的算法,删除表中所有 其他 2020-07-23 …

数据结构高手来一、填空题1.在顺序表中插入或删除一个元素,需要平均移动元素,具体移动的元素个数与有 其他 2020-07-29 …

在顺序表中插入或删除一个元素,需要平均移动元素,具体移动的元素个数与有关.麻烦各位拉,谢谢是填空题, 其他 2020-11-08 …

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

已知一个顺序表A。其元素值非递减有序排列,编写一算法删除表中多余的值相同的元素。(C++) 其他 2020-12-07 …