一、1.D 2.B 3.D 4.A 5.C 6.D 7.D 8.A 9.A 10.C 11.A 12.B 13.B 14.B 15.C
二、16.0 17.break 18.D 19.9 20.p!=head 21.d b e g f c a 22.n(n-1) 23.O(n2) 24.文档
25.黑盒测试
三、26.
27.(1)栈空的判断条件是:stop==1;
(2)void pop(s,x)
{ if(s.top==-10下溢;
else
{ s.top一;
x=s.data[s.top];
} }
28.序列1:a b c d e f 序列2: a b c e d f 序列3:a c b d e f 序列4: a c b e d f
29.
平均查找长度=(1+2*2+3*3+2*4)/8=22/8=2.75
四、30.结果输出为:156, 89,55, 72
31.结果输出为:64,79, 15, 180
32.①&h
②h
③h-k
④2*k-1
33.①NULL
②h或h!=NULL
③q-p
④head=head_>next
五、34. #include
#include
Void main()
{float a,x=1,x1=0,
scanf(“%f”,&a);
while( fabs(x-x1)>1e-6)
{x1=x;
x=(x1+a/x1)/2;
}
printf(“sqrt(%f)\”,a,x);
}
35.
stuct node
{ int data;
struct node*Lchild,*Rchild;
);
’intn=O;
void count2(struct node*BT)
{if(BT!=NULL)
{if(BT ->Lchild!=NULL&&BT ->Rchild!=NULL
rh+,
if(BT_>Lchild!= NULL)
count2(BT_>Lchild);
if(BT_>Rchild!=NULL)
count2(BT_>Rchild);
} }