下列关于C语言的叙述中，正确的是（）。

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

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

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

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

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

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

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

5.问答题一棵度为2的树与一棵二叉树有何区别？

6.问答题什么情况下，线性表采用顺序存储结构比采用链式存储结构要更合适？

7.单项选择题根据（大顶）堆积的定义，下面给出的四个序列中，（）是一个堆积。

A.75，45，65，30，15，25，20，10
B.75，65，45，10，30，25，20，15
C.75，65，30，15，25，45，20，10
D.75，45，65，10，25，30，20，15

8.单项选择题每一趟排序都从未排序序列中依次取出一个元素依次与已排序序列中的元素进行比较，然后将其放在已排序序列中的合适位置，这种排序方法称为（）。

A.选择排序法
B.插入排序法
C.泡排序法
D.堆积排序法

9.单项选择题在建立散列表时，若散列函数为H（k），a与b分别为关键字值，则当（）时，称此现象为散列冲突。

A.a=b
B.a≠b
C.a=b且H（a）=H（b）
D.a≠b且H（a）=H（b）

10.单项选择题若在线性表中采用折半查找方法进行查找，该线性表必须（）。

A.元素按值有序排列
B.采用顺序结构
C.元素按值有序排列，并且采用顺序存储结构
D.元素按值有序排列，并且采用链式存储结构