当前位置:文档之家› 自测题一

自测题一

自测题一
自测题一

一、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);

} }

相关主题
相关文档 最新文档