单选题
31.
单链表中有10个元素,head是表头,以下代码结束后,X存放表中第7个结点指针的概率是( )。(rand( )返回一个随机整数,为0到机内最大整数之间的一个数)intm=0;linkt,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。
提交答案
关闭