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

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

以下( )不是栈的基本运算。A)删除栈顶元素 B)删除栈底元素 C)判断栈是否为空 D)将栈置 计算机类考试 2020-05-23 …

若某链表中最常用的操作是在最后一个元素之后插入一个元素和删除最后一个元素,则 采用( )存储方 计算机类考试 2020-05-23 …

以下哪一个不是栈的基本运算?A.删除栈顶元素B.删除栈底元素C.判断栈是否为空D.将栈置为空栈 计算机类考试 2020-05-23 …

以下哪一个不是栈的基本运算______?A.删除栈顶元素B.删除栈底元素C.判断栈是否为空D.将栈置 计算机类考试 2020-05-23 …

对长度为n的顺序线性表进行删除元素的操作,如果删除每一个元素的概率相同,则删除一个元素移动元 计算机类考试 2020-05-24 …

对长串为n的顺序线性表进行删除元素的操作,如果删除每一个元素的概率相同,则删除一个元素移动元 计算机类考试 2020-05-24 …

以下哪一个不是栈的基本运算?()A.删除栈顶元素B.删除栈底元素C.判断栈是否为空D.将栈置为空栈 计算机类考试 2020-05-24 …

性表中最常用的操作是在最后一个元素之后插入一个元素和删除第一个元素,则采用(5)存储方式最节省 计算机类考试 2020-05-26 …

数据结构相关问题向一个长度为n的向量中删除第i个元素(1≤i≤n)时,需向前移动个元素.向一个长度 数学 2020-06-05 …

下列关于栈叙述正确的是()A、栈顶元素最先能被删除B、栈底元素最后才能被删除C、栈底元素永远不能被 其他 2020-06-28 …