问题 填空题

把弯曲的公路改直可缩短里程,这根据的数学原理是______.

答案

弯曲的道路改直,使两点处于同一条线段上,从而缩短里程,即利用了“两点之间线段最短”的数学知识;

故答案是:两点之间,线段最短.

单项选择题 A2型题
填空题

【说明4.1】 假设两个队列共享一个循环向量空间(如图1-2所示),其类型Queue2定义如下:typedef struct { DateType data [MaxSize]; int front[2],rear[2]; }Queue2; 对于i=0或1,front[i]和rear[i]分别为第i个队列的头指针和尾指针。函数.EnQueue (Queue2*Q,int i,DaleType x)的功能是实现第i个队列的入队操作。 【函数4.1】 int EnQueue(Queue2 * Q, int i, DateType x) { /*若第i个队列不满,则元素x入队列,并返回1;否则,返回0*/ if(i<0‖i>1) return 0; if(Q->rear[i]==Q->front[ (1) ] return 0; Q->data[ (2) ]=x; Q->rear[i]=[ (3) ]; return 1; } 【说明4.2】 函数BTreeEqual(BinTreeNode*T1,BinTtneNode*T2)的功能是递归法判断两棵二叉树是否相等,若相等则返回1,否则返回0。函数中参数T1和T2分别为指向这两棵二叉树根结点的指针。当两棵树的结构完全相同,并且对应结点的值也相同时,才被认为相等。 已知二叉树中的结点类型BinTreeNode定义为: struct BinTreeNode { char data; BinTreeNode * left, * right; }; 其中dau为结点值域,leR和risht分别为指向左、右子女结点的指针域, 【函数4.2】 int BTreeEqual(BinTreeNode * T1, BinTreeNode * T2) { if(Ti == NULL && T2 == NULL)return 1 /*若两棵树均为空,则相等*/ else if( (4) )return 0; /*若一棵为空一棵不为空,则不等*/ else if( (5) ) return 1; /*若根结点值相等并且左、右子树*//*也相等,则两棵树相等,否则不等*/ else return 0; }