[单选题]下列数据结构中，能用二分法进行查找的是（ ）。

正确答案 ：A

顺序存储的有序线性表

解析：要对线性表进行二分法查找，对线性表有两个要求：第一，要求线性表是按顺序方式存储的；第二，要求线性表中的元素是按照从小到大的顺序排好序。

[单选题]下面描述中属于软件测试目的的是

正确答案 ：B

发现程序中的错误

解析：解析：软件测试的目标是在精心控制的环境下执行程序，以发现程序中的错误，给出程序可靠性的鉴定。测试不是为了证明程序是正确的，而是在设想程序有错误的前提下进行的，其目的是设法暴露程序中的错误和缺陷。有人将测试的挑剔性总结为以下三点：①测试是程序执行的过程，目的在于发现错误；②一个好的测试在于能发现至今未发现的错误；③一个成功的测试是发现了至今未发现的错误。由于测试的这一特征，一般应当避免由开发者测试自己的程序。测试只能说明程序有错，而不能证明程序无错，希望通过有限次的测试就能发现程序中的所有错误是不可能的，即完全测试是不可能的。由此可知，选项A、C、D都不属于软件测试目的。

[单选题]若有以下程序： #includeiostream＞ using namespace std; int fun() { static int i=0; int s=1; s+=i; i++; return s; } int main() { int i,a=0; for(i=0;i5;i++) a+=fun(); coutaendl; return 0; } 程序运行后，输出的结果是( )。

正确答案 ：C

15

[单选题]设已打开5个文件，文件号为1，2，3，4，5。要关闭所有文件，以下语句正确的是( )。

正确答案 ：BCD

Close1；2，3，4；5

Close1-5

Close

[单选题]以下程序的输出结果是_______。 #includestdio.h＞ void prt(int*x，int*y，int*z) { printf("%d,%d,%d\n",++*x,++*y,*(z++))；} int a=10，b=40, c=20； main() { prt(&a,&b&C) ； prt(&a,&b,&C) ； }

正确答案 ：A

11，41,20 12，42,20

解析：解析：由于实参传送的是变量的地址，所以对形参指针所指向的单元内容的改变，即对实参内容的改变。

[单选题]使用fstream流类定义流对象并打开磁盘文件时，文件的隐含打开方式为( )。

正确答案 ：D

没有默认

[单选题]返回值为字符串的函数是( )。

正确答案 ：A

Str

[单选题]算法的空间复杂度是指

正确答案 ：D

执行过程中所需要的存储空间

解析：解析：算法的复杂度主要包括算法的时间复杂度和算法的空间复杂度。所谓算法的时间复杂度是指执行算法所需要的计算工作量;算法的空间复杂度一般是指执行这个算法所需要的内存空间。

[单选题]函数 max( ) 表明这是一个什么函数？

正确答案 ：D

求最大值函数

[单选题]在长为64的有序线性表中进行顺序查找，最坏情况下需要比较的次数为

正确答案 ：B

64

解析：解析：在长度为64的有序线性表中，其中的64个数据元素是按照从大到小或从小到大的顺序有序排列的。在这样的线性表中进行顺序查找，最坏的情况就是查找的数据元素不性表中或位于线性表的最后。按照线性表的顺序查找算法，首先用被查找的数据和线性表的第一个数据元素进行比较。若相等，则查找成功；否则，继续进行比较，即和线性表的第二个数据元素进行比较。同样，若相等，则查找成功；否则，继续进行比较。以此类推，直到性表中查找到该数据或查找到线性表的最后一个元素，算法才结束。因此，在长度为64的有序线性表中进行顺序查找，最坏的情况下需要比较64次。因此，本题的正确答案为B。

查看原题