一、选择题

1、 下列叙述中正确的是

    A. 对长度为n的有序链表进行查找，最坏情况下需要的比较次数为n

    B. 对长度为n的有序链表进行对分查找，最坏情况下需要的比较次数为(n/2)

    C. 对长度为n的有序链表进行对分查找，最坏情况下需要的比较次数为(10g2n)

    D. 对长度为n的有序链表进行对分查找，最坏情况下需要的比较次数为(nlog2n)

2、 算法的时间复杂度是指

    A. 算法的执行时间

    B. 算法所处理的数据量

    C. 算法程序中的语句或指令条数

    D. 算法在执行过程中所需要的基本运算次数

3、 软件按功能可以分为：应用软件、系统软件和支撑软件(或工具软件)。下面属于系统软件的是

    A. 编辑软件    B. 操作系统

   ……此处隐藏23138个字…… 时，j=2时满足条件，则打印a [2][2]，所以打印结果为123569。

50、 135

[解析] 当i=O时，k[0]=&a[0]；当i=1时，k[1]=&a [2]；当i=2时，k[2]=&a[4]，则打印结果为135。

51、 101418

[解析] 当i=0时，b[0]=a[0][2]+s[2][0]=3+7= 10；当i=1时，b[1]=a[1][2]+a[2][1]=6+8=14；当i=2时，b[2]=a[2][2]+a[2][2]=9+9=18，则打印结果为 101418。

52、 fabcde

[解析] 在函数fun中，先求出字符串str的长度，并将最后一个字符暂存到temp中，然后使用循环语句将所有字符向右移动一个位置，最后将temp中的字符放到字符串的第1个位置，所以结果为fabcde。

53、 x%10

[解析] x=256，x%10=6。

54、 ‘\0’

[解析] 程序使用变量i遍历字符数组s中的所有字符，使用变量j存放非空格字符。当将所有的非空格字符重新存放到字符数组s中后，应添加字符串结束标志‘\0’。

55、

[解析] s指向当前最大的元素，当*p＞s时，表示当前 p所指向的那个元素比s指向的元素大，则s应该记录当前最大的元素的地址。