在最坏情况下，堆排序的时间复杂度是（）。

A. 0（1902n）
B. O（n1092n）
C. o（n2）
D. 0（n1．5）

有以下程序：<br>程序运行后的输出结果是（）。

A. -2，3，
B. -1，-2，
C. -2，-3，
D. -2，1

请编写函数fun，参指针所指的4个整数中找出最大值和最小值，最大的放在a中，最小的放在d中。注意：部分源程序存在PROGl．C中，请勿改动主函数main和其他函数中的任何内容，仅在函数fun鸽花括号中填入所缩写的若干语句。给定源程序：

以下程序段中的变量已正确定义。<br>for（i=0；i<；4；i++，i++）<br>for（k=1；k<；3；k++）；prinff（”*”）；该程序段的输出结果是（）。

A. *
B. ****
C. **
D. ********

为了降低算法的空间复杂度，要求算法尽量采用原地工作（in place）。所谓原地工作是指（）：

A. 执行算法时所使用的额外空间固定（即不随算法所处理的数据空间大小的变化而变化）
B. 执行算法时所使用的额外空间随算法所处理的数据空闯大小的变化而变化
C. 执行算法时不使用额外空间
D. 执行算法时不使用任何存储空间

给定程序中，函数fun的作用是：不断从终端读入整数，由变量a统计大于0的个数，用变量c来统计小于0的个数，当输入0时结束输入，并通过形参pa和pb把统计的数据传回主函数进行输出。<br>请在程序的下划线处填入正确的内容并把下划线删除，使程序得出正确的结果。注意：源程序存放在BLANKl．C中。<br>不得增行或删行，也不得更改程序的结构!试颖程序．

有以下程序<br>程序运行后的输出结果是

A. 17，6，11，16，
B. 1，6，11，l6，
C. 4，7，10，13，
D. 5，l3，21，29，

若有以下程序<br>则程序的输出结果是

A. 5，6，0
B. 6，0，0
C. 6。6，1
D. 5，6，1

设有定义：<br>double a，b，C；<br>若要求通过输入分别给a，b、c输入1、2、3，输入形式如 下（注：此处口代表一个空格）<br>口口1．0口口2．0口口3．0<；回车>；则能进行正确输入的语句是

A. scanf（"%If%If%If"，a，b，C．；
B. scanf（"%If%If%If"，＆a，＆b，＆C．；
C. scanf（”%f%f%f"，＆a，＆b，＆C．；
D. scanf（"%5.1If%5.1If%5.1If"，＆a，＆b，＆C．；

以下fun函数的功能是将形参s所指字符串内容颠倒过来<br>在横线处应填同入的内容是

A. +1
B. -1
C. +0
D. k=0