1、设二叉树共有375个结点,其中度为2的结点有187个.则度为1的结点个数是( ).
2、设栈的顺序存储空间为 S(1:m),初始状态为top=0.现经过一系列正常的入栈与退栈操作后,top=m+1,则栈中的元素个数为( ).
3、某棵树中共有25个结点,且只有度为3的结点和叶子结点,其中叶子结点有7个,则该树中度为3的结点数为
4、设一棵完全二叉树共有699个结点,则在该二叉树中的叶子结点数为().
5、设某二叉树的后序序列与中序序列均为ABCDEFGH,则该二叉树的前序序列为
6、下列叙述中正确的是().
7、某循环队列的存储空间为Q(1:m),初始状态为front=rear=m.现经过一系列的入队操作和退队操作后,
front=m,rear=m-1,则该循环队列中的元素个数为
8、某循环队列的存储空间为Q(1:m),初始状态为front=rear=m.现经过一系列的入队操作和退队操作后,front=m-1,rear=m,则该循环队列中的元素个数为
9、深度为7的完全二叉树中共有125个结点,则该完全二叉树中的叶子结点数为
10、设循环队列的存储空间为Q(1: 35),初始状态为front=rear=35.现经过一系列入队与退队运算后,front=15,rear=15,则循环队列中的元素个数为
11、有以下程序段int m=33,n=66;m=m^n; n=n^m; m=m^n;执行上述语句后,m和n的值分别是
12、有以下程序
#include
main()
{ int i=1;
i = i^i;
printf("%d\n", i );
}
程序运行后的输出结果是
13、有如下程序
#include
main()
{
int a = 1, b;
b = (a >> 2) % 3;
printf("%d,%d", a, b);
}
程序运行后的输出结果是().
14、有如下程序
#include
struct person
{
char name[10];
int age;
};
main( )
{
struct person room[2] = {{"Wang", 19}, {"Li", 20}};
printf("%s:%d\n", (room+1)->name, room->age);
}
程序运行后的输出结果是
15、有以下程序
#include
#define N 5
#define M N+1
#define f(x) (x*M)
main()
{ int i1, i2;
i1 = f(2) ;
i2 = f(1+1) ;
printf("%d %d\n", i1, i2);
}
程序的运行结果是
16、使用共用体变量,不可以().
17、有如下程序
#include
struct pair
{
int first, second;
};
struct pair get_min_max(int* array, int len)
{
int i;
struct pair res;
res.first = array[0];
res.second = array[0];
for (i=1; i<len; i++)
{
if (array[i] < res.first)
res.first = array[i];
if (array[i] > res.second)
res.second = array[i];
}
return res;
}
main( )
{
int array[6] = {19, 21, 3, 4};
struct pair min_max = get_min_max(array, 6);
printf("min=%d,max=%d\n", min_max.first, min_max.second);
}
程序运行后的输出结果是
18、函数 rewind 的作用是().
19、若以"a+"方式打开一个已存在的文件,则以下叙述正确的是().
20、有如下程序
#include
void fun(int *a,int *b)
{ for( ; (*a<*b) || (getchar()!='@') ; )
{ (*a)++; (*b)--; }
}
main()
{ int i=0,j=5;
fun(&i,&j);
printf("%d,%d\n",i,j);
}
程序运行时在第一列开始输入:
ab@<回车>
则运行结果是().