1. [单选题]下列数据结构中,能用二分法进行查找的是( )。
A. 顺序存储的有序线性表(ordinal linear list)
B. 线性链表
C. 二叉链表
D. 有序线性表(ordinal linear list)
2. [单选题]下面描述中属于软件测试目的的是
A. 改正程序中的错误
B. 发现程序中的错误
C. 表明程序没有错误
D. 验证程序的可靠性
3. [单选题]若有以下程序: #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; } 程序运行后,输出的结果是( )。
A. 24
B. 26
C. 15
4. [单选题]设已打开5个文件,文件号为1,2,3,4,5。要关闭所有文件,以下语句正确的是( )。
A. Closeg1,2,3,4,5
B. Close1;2,3,4;5
C. Close1-5
D. Close
5. [单选题]以下程序的输出结果是_______。 #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
B. 11,21,40 11,21,41
C. 11,41,21 12,42,22
6. [单选题]使用fstream流类定义流对象并打开磁盘文件时,文件的隐含打开方式为( )。
A. ios::in
B. ios::out
C. ios::inlios::out
D. 没有默认
7. [单选题]返回值为字符串的函数是( )。
A. Str
B. Val
C. Len
D. Asc
8. [单选题]算法的空间复杂度是指
A. 算法程序的长度
B. 算法程序中的指令条数
C. 算法程序所占的存储空间
D. 执行过程中所需要的存储空间
9. [单选题]函数 max( ) 表明这是一个什么函数?
A. 求总值函数
B. 求最小值函数
C. 求平均值函数
D. 求最大值函数
10. [单选题]在长为64的有序线性表(ordinal linear list)中进行顺序查找,最坏情况下需要比较的次数为
A. 63
B. 64
C. 6
D. 7