若有如下程序段，其中s、a、b、c均被定义为整型变量，并且a和c已经赋值(c...

单项选择题 若有如下程序段，其中s、a、b、c均被定义为整型变量，并且a和c已经赋值(c>0)，
s=a;
for(b=1;b<=c;b++) s=s+1;
则与上述程序段功能等价的赋值语句是（）。

A.s=a+b；
B.s=a+c；
C.s=s+c；
D.s=b+c；

1.单项选择题若已定义ch为字符型变量，则下列赋值语句中，错误的是（）。

A.ch=‘\’；
B.ch=62+3；
C.ch=NULL；
D.ch=‘\xaa’；

2.单项选择题若变量y为float类型，且已经被赋值，则下列语句中能够将y中数值保留到小数点后面两位，并且将第三位四舍五入的是（）。

A.y=y*100+0.5/100.0；
B.y=（y*100+0.5）/100.0；
C.y=（y/100+0.5）*100.0；
D.y=（int）（y*100+0.5）/100.0；

3.单项选择题若x、i、j和k分别是int类型的变量，则计算表达式x=（i=4，j=16，k=32）以后，变量x的值是（）。

A.4
B.16
C.32
D.52

4.单项选择题下面给出的四个选择中，不能作为C语言合法的表达式的是（）

A.0<=y<100
B.i=j==0
C.（char）（65+3）
D.y+1=y+1

5.单项选择题在C语言中，要求运算数必须是整型的运算符是（）。

A./
B.%
C.!=
D.++

6.单项选择题下列关于C语言的叙述中，正确的是（）。

A.C程序中的注释部分可以出现在程序中任意合适的地方
B.花括号“{”和“}”只能作为函数体的定界符
C.构成C程序的基本*单位是函数，所有函数名都可以由用户命名
D.分号是C语句之间的分隔符，不是语句的一部分

7.问答题 已知非空二叉排序树采用二叉链表存储结构，链结点构造为，根结点指针为T。下面给出的是在该二叉排序树中查找数据信息为item的结点的非递归算法，若查找成功，则算法返回被查到结点所在链结点指针，否则，算法返回信息NULL。
请在算法中的空白处（横线上方）填入必要的内容，使得算法完整正确。

①p!=NULL
②item<p->data
③p=p->rchild;

8.问答题若对序列（1， 4， 6， 2， 5）采用泡排序法进行从小到大排序，则排序过程中一共要进行多少次元素之间的比较？

9.问答题在采用线性探测再散列方法处理冲突的散列表中，同义词（即散列地址相同的关键字值）在散列表中的位置一定是相邻的，这种说法正确吗？为什么？

10.问答题要使得具有n个顶点的有向图成为强连通图，至少需要有多少条边？