单选题
21.
单链表中有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。
提交答案
关闭