问题
单项选择题
对长串为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的顺序线性表进行删除元素的操作,如果删除每一个元素的概率相同,则删除一个元素移动元素的平均次数为
A.n/2
B.(n-1)/2
C.(n+1)/2
D.n
参考答案:B
解析: 对长度为n的顺序线性表进行删除元素的操作,删除第i个元素移动元素的个数为n-i。如果删除每一个元素的概率相同,则概率为1/n,所以插入一个元素移动(n-1)/2。
下列四个选项中,可由甲推导出结论乙的是( )
甲 | 乙 | |
A | 某过程发生能量变化 | 该过程发生化学反应 |
B | 两种元素同一主族 | 两种元素的原子最外层电子数相同 |
C | A原子失去的电子比B原子的多 | A单质的还原性比B单质的强 |
D | 某物质是离子化合物 | 该物质中一定含有金属元素 |