2014-CVTE网测部分软件技术测试题及答案
1、叉树的先序遍历序列和后序遍历序列正好相反,则该二叉树满足的条件是(D)
A、空或只有一个结点 B、高度等于其结点数 C、该二叉树是完全二叉树 D、所有结点无右孩子
应该是二叉树的每个结点都只有一个(左或右)子树时,先序和和后序正好相反
2、假设X是这样的自然数,X能被4整除或者X的个位数是3,那么在3000以内(小于1000),求这样的X的累加之和。(1575900)
#include "stdafx.h"#include#include#include#include "math.h"#include#include using namespace std; int main(int argc, _TCHAR*argv[]){ unsigned longa=5635468724,c,i,d; int b=1; while(b) { a--; c=sqrt(a*1.0); for(i=2;i<=c;i++) { d = a%i; if(!d) break; } if(i>c)b=0; } printf("%ld",a); return 1; return 0;}