A-A+
单链表中有10个元素 head是表头 以下代码结束后 X存放表中第7个结点指针的概率是()。
问题详情
单链表中有10个元素,head是表头,以下代码结束后,X存放表中第7个结点指针的概率是()。(rand()返回一个随机整数,为0到机内最大整数之间的一个数)
int m=0;link t,x;
for(t=head;t!=NULL;t=t=>next)
if(rand()%++m=0)x=t;
A.1/3
B.1/10
C.1/7
D.1/2请帮忙给出正确答案和分析,谢谢!
参考答案
正确答案:B
解析:x存放表中任意一个结点指针的概率是一样的,故存放第7个结点指针的概率是1/10,选B。