设x=12、y=12345，执行语句printf（“%4d，%4d”，x，y...

单项选择题设x=12、y=12345，执行语句printf（“%4d，%4d”，x，y）；的输出结果是（）。

A.12，123
B.12，1234
C.12，12345
D.12，123456

1.单项选择题若t=1，a=2，b=3，c=4，则条件表达式t

2.单项选择题若变量x为int类型，并且值为4，则执行表达式x+=x-=x*x以后，x的值为（）。

A.-24
B.-16
C.16
D.24

3.单项选择题以下不符合C语言语法的赋值语句是（）。

A.n=（i2，i++）；
B.x=y>0；
C.++（i+1）；
D.j++；

4.单项选择题逻辑运算符两侧的运算对象的数据类型（）。

A.只能是0或者1
B.只能是0或者非0正数
C.只能是整数或者字符型数据
D.可以是任何类型的数据

5.单项选择题C语言中最简单的数据类型包括（）。

A.整型、实型、逻辑型
B.整型、实型、字符型
C.整型、字符型、逻辑型
D.整型、实型、逻辑型、字符型

6.问答题 已知指针为list且不带头结点的非空线性链表的结点构造为，结点按data域值的大小从小到大链接。请写出在该链表中插入一个数据信息为item的新结点的算法，要求插入新结点后链表中结点仍然按data域值的大小从小到大链接。

7.问答题已知对一棵二叉排序树进行前序遍历得到的遍历序列为50，45，35，15，40，46，65，75，70请画出该二叉排序树。

8.问答题 若已知某无向图的邻接表如图所示，请分别写出根据该邻接表从顶点A开始进行深度优先遍历与广度优先遍历得到的遍历序列。

深度优先搜索序列是ABCDE；广度优先搜索序列是ABCED。

9.问答题 下面算法的功能是依次打印十进制数num对应的八进制形式的各位数字。算法中用到了一个采用链式存储结构的堆栈。
请在算法的空白处（方框内）填入必要的内容，使算法完整。

p->link=top;
top!=NULL
top=top->link;

10.问答题若选择当前排序的第1个元素作为分界元素（也称枢轴或支点），什么情况下，快速排序法的时间效率会退化到简单排序法的程度？请说明理由。