在不同的国家和同一国家的不同历史时期,人民有着不同的阶级内容。 [ ]
√
读“某地地质结构示意”图,回答1-2题。
1.以下叙述与图示相符的是[ ]
A.A处是背斜成山
B.B处是背斜成谷
C.C处是向斜成谷
D.D处为背斜成山
2.图中B处成为谷地,除了地壳运动的原因之外,还与 [ ]
A.风化、侵蚀作用有关
B.流水堆积作用有关
C.风沙堆积作用有关
D.固结成岩作用有关
二叉排序树的存储结构定义为以下类型: typedef int KeyType; typedef struct node KeyType key; /*关键字项*/ InfoType otherinfo; /*其它数据项*/ struet node*lchild,*rchild; /*左、右孩子指针*/ BSTNode,*BSTree; 阅读算法f33,并回答问题:
(1)对如图所示的二叉排序树T,写出f33(T,8)返回的指针所指结点的关键字; (2)在哪些情况下算法f33返回空指针 (3)简述算法f33的功能。 BSTNode*f33(BSTree T,KeyType x) BSTNode*P; if(T==NULL)return NULL; p=f33(T—>lehild,x); if(p!=NULL)return p; if(T—>key>x)return T; return f33(T—>rchild,x);