一、选择题（1）算法的空间复杂度是指A）算法程序的长度B）算法程序中的指令条数C）算法程序所占的存储空间D）执行过程中所需要的存储空间（2）
一、选择题（1）在深度为5的满二叉树中，叶子结点的个数为A）32B）31C）16D）15（2）若某二叉树的前序遍历访问顺序是abdgcefh，中序遍历访问顺序是dgbaec
（1）已知一棵二叉树前序遍历和中序遍历分别为ABDEGCFH和DBGEACHF，则该二叉树的后序遍历为A）GEDHFBCAB）DGEBHFCAC）ABCDEFGHD）ACBFEDHG（2）树是结点的集合，
（1）栈和队列的共同特点是A）都是先进先出B）都是先进后出C）只允许在端点处插入和删除元素D）没有共同点（2）已知二叉树后序遍历序列是dabec，中
（1）最简单的交换排序方法是A）快速排序B）选择排序C）堆排序D）冒泡排序（2）栈通常采用的两种存储结构是A）线性存储结构和链表存储结构B）散
题目：计算字符串中子串出现的次数1.程序分析：源：2.程序源代码：#include “string.h“#include “stdio.h“main(){ char str1[20],str2[20],*p1,*p2;int sum=0;printf(“pleas
1.若变量已正确定义并赋值，对库函数错误调用的是A) k=scanf(“%d%d“,&i,&j);B) printf(“\%d\n“,k);C) getchar(ch);D) putchar(ch);2.要求定义一个返回值为doubl
1.若有以下定义：floatx;inta,b,c=2;,则正确的switch语句是()A)switch(x){ case1.0∶printf(“*n“);case2.0∶printf(“**n“);}B)switch(int(x)){ case1∶printf(“*n“);case2∶printf
1.若变量c为char类型，能正确判断出c为小写字母的表达式是()A)′a′<=c<=′z′B)(c>=′a′)||(c<=′z′)C)(′a′=C)D)(c>=′a′)&&(c<=′z′)2.
1.有以下程序：main(){intx=0xFFFF;printf(“%dn“,x--);}执行后的输出结果是()A)32767 B)FFFE C)-1 D)-327682.以下程序的输出结果是()#include#includemain(){ char str[12]={′s′