两盒火柴各N根,每次任取一盒用一根,则当一盒用完时,另一盒还有R(R≤N)根的概率为____
(50分)现有21根火柴,两人轮流取,每人每次可取走1- 4根,不可多取,也不能不取,谁取最后一根火柴则谁输。请编写一个程序进行人机对弈,要求人先取,计算机后取;计算机一方为“常胜将军”。要求程序运行效果如下图。
某程序每获得一对随机数(x,y),都判断x2+y2≤1是否成立。如果N对随机数中,有m对满足这个不等式,则当N足够大时,数值m/N将会比较接近(57)。
A.必然有一半数小于1/2,有一半数大于1/2
B.大致顺序、等间隔地排列于(0,1)之间
C.其中落在任意子区间(a,b)中的数的比率大致接近于b-a
D.从小到大排序后,各个数都分别位于(0,1)的Ⅳ等分子区间内
起初松弛。当m自由下落一个距离h后绳子开始被拉紧。求绳子刚被拉紧时两物体的速度和此后M上升的最大高度H。
A.“秃头”一词可以翻译为其他语言。
B.一个词可以有不止一个意思。
C.词汇可以缺乏准确,却不至于无意义。
D.人们不用词汇就无法清楚地进行思考。
阅读下列说明和流程图,将应填入(n)的语句写在对应栏内。
【流程图说明】
下面的流程(如图1所示)用N-S盒图形式描述了在一棵二叉树排序中查找元素的过程,节点有3个成员:data, left和right。其查找的方法是:首先与树的根节点的元素值进行比较:若相等则找到,返回此结点的地址;若要查找的元素小于根节点的元素值,则指针指向此结点的左子树,继续查找;若要查找的元素大于根节点的元素值,则指针指向此结点的右子树,继续查找。直到指针为空,表示此树中不存在所要查找的元素。
【算法说明】
【流程图】
将上题的排序二叉树中查找元素的过程用递归的方法实现。其中NODE是自定义类型:
typedef struct node {
int data;
struct node * left;
struct node * right;
}NODE;
【算法】
NODE * SearchSortTree(NODE * tree, int e)
{
if(tree!=NULL)
{
if(tree->data<e)
(4); //小于查找左子树
else if(tree->data<e)
(5); //大于查找左子树
else return tree;
}
return tree;
}