南阳职业学院软件技术专业大二2017年数据结构与算法第十九单元测试题1（单选部分）

1、南阳职业学院软件技术专业大二2017年数据结构与算法第十九单元测试题1（单选部分）您的姓名： 填空题 *_1、关于回文字符串，描述正确的是（）。 单选题 *A 回文字符串的长度一定是奇数B 回文字符串的长度一定是偶数C 回文字符串的长度可以是奇数也可以是偶数(正确答案)D 回文字符串只要求首尾字母是一样的。2、下面字符数组赋值正确的是（）。 单选题 *A char c =a,b,C;(正确答案)B char c4= ab,中国;C char c2="abc"D char c4='abcd'3、在C语言中，关于字符数组定义正确的是（）。 单选题 *A char

2、 a3;(正确答案)B char a;C char3 b;D char 2b3;5、"下面程序执行后的结果是(   ) #include ""stdio.h""void main()    char c5='a','b','0','c','0'   printf(""%s"",c);。单选题单选题 *A ab(正确答案)B ab cC abcD a6、回文字符串存与字

3、符数组中，若求字符串的长度可以使用函数（）。 单选题 *A strlen(正确答案)B strcatC strcpyD strcmp7、字符串是以什么字符为结束标志的（）。 单选题 *A 是'0'(正确答案)B 是't'C 是'n'D 是'b'8、回文字符串可以采用递归方式求解，那么递归需要结束条件，这条件满足时的出口被称为（）。 单选题 *A 递归出口(正确答案)B 递归前进段C 递归返回段D 递归关系9、以下字符串是回文字符串的是（）。 单选题 *A abcB abbbbC abcba(正确答案)D bbaabbaa10、vo

4、id swap(int *n1,int *n2)这是交换两个元素的功能的函数头部，从这里可以看出该函数的参数是（）。 单选题 *A 数组B 指针(正确答案)C 普通整型变量D 字符串11、void print(int a,int len)是打印数组所有元素功能的函数头，则其参数是（）。 单选题 *A 数组(正确答案)B 指针C 普通整型变量D 字符串12、void swap(int *n1,int *n2)这是交换两个元素的功能的函数头部，从参数传递方式来看属于（）。 单选题 *A 值传递B 地址传递(正确答案)C 一半值传递一半地址传递D 不确定13、"已知定义数组int a5=1

5、,2;printf(""%d"",a3);则执行下面语句是(  )。单选题 单选题 *A 1B 2C 3D 0(正确答案)14、"下面定义的一维数组并赋值正确的是 （）。 单选题 *A int a2= 1,2,3 ;B int a3= 1,2,3 ;(正确答案)C float a3= 1,2,3 ;D float a3= '1','a',1.1;15、有以下程序，main()int a=1,2,3,4,5;   printf(""%d"&quo

6、t;,a3);  输出结果是（  ）。单选题 单选题 *A 3B 4(正确答案)C 5D 不确定16、"在C语言中若有定义语句int a6按在内存中的存放顺序,a数组的第3个元素是（）。 单选题 *A a4B a1C a3D a2(正确答案)17、荷兰国旗算法的时间复杂度是（）。 单选题 *A O(1)B O(n)(正确答案)C O(nlog2n)D O(n*n)18、小明的烦恼问题，电话号存储的字符是使用（）存储的。 单选题 *A 一维数组B 二维数组(正确答案)C 指针变量D 整型变量19、小明的烦恼核心代码是使用（）实现的。 单选题 *A 递归算法

7、B 循环嵌套(正确答案)C 单层循环D 只用了分支结构20、定义二维数组 int arr43则输入时，数组中的第二个元素所在的位置是（）。 单选题 *A arr1B arr01(正确答案)C arr11D arr1021、定义二维数组 int arr33则输出全部元素，共需要输出（）个。 单选题 *A 6B 9(正确答案)C 5D 无法统计22、在C语言中，二维数组int a52,以下对元素的引用正确的是（）。 单选题 *A a10(正确答案)B a2,1C a(2,2)D a2023、在C语言中，有以下二维数组的定义int a35;如想引用第五个元素，则书写（）。 单选题 *A a4B a5

8、C a04(正确答案)D a1524、"已知二维数组int a33= 1,2,3,4,5,6,7,8,9;printf(""%d”,a11);则程序输出的结果是（  ）。单选题单选题 *A 1B 2C 5(正确答案)D 725、"已知二维数组int a44,i,j;若要通过键盘输入的a数组所有元素值，则下面代码横线处应填写(  )for(i=0;i<4;i+)for(j=0;j<4;j+)scanf(""%d"",   _       

9、0;  )。单选题单选题 *A aiB &ajC &aij(正确答案)D aij26、"下面程序执行后的结果是( )#include ""stdio.h""void main() int arr44=1,2,3,4,5,6,7,8,9,10,11,12,13,14,15,16,i,sum=0;    for(i=0;i<4;i+)     sum=sum+arrii;    printf("&q

10、uot;%d"",sum);。单选题单选题 *A 28B 34(正确答案)C 40D 1027、小明的烦恼算法的时间复杂度是（）。 单选题 *A O(1)B O(n)C O(nlog2n)D O(n*n)(正确答案)28、回文字符串需要使用（）来存储字符。 单选题 *A 字符数组(正确答案)B 整型数组C 字符型变量D 整型变量29、计算字符串的长度的函数是（）。 单选题 *A strcpyB strcatC strcmpD strlen(正确答案)30、计算字符串的长度的时候，说法正确的是（）。 单选题 *A 不计算字符串的结束符'0'(正确答案)B 计算

11、字符串的结束符'0'在内C 不确定D 都不对31、在C语言中，系统函数strcmp()的功能是（）。 单选题 *A 字符串拷贝函数B 字符串连接函数C 字符串比较函数(正确答案)D 测字符串长度函数32、char s100="China" 则执行strcat(s,strcpy(s,"Great");后s的结果是（）。 单选题 *A GreatChinaB ChinaGreatC GreatGreat(正确答案)D ChinaChina33、char s1100="ABC",s2100="abc"则s

12、trcmp(s1,s2)的结果是（）。 单选题 *A 是0B 是1C 是-1(正确答案)D 不确定34、char s100="abc" 则执行strcpy(s,strcat(s,"123");后s的结果是（）。 单选题 *A abc123(正确答案)B 123abcC abcD 12335、在C语言中，系统函数strcmp的参数个数是（）。 单选题 *A 2(正确答案)B 1C 3D 436、回文字符串之非递归循环解决方案，设置flag标志位的作用是（）。 单选题 *A 保存：判定是否存在这样的一对第i个字符与倒数第i个字符不等的情况(正确答案)B 没有

13、关键性作用C 标志位不可以赋值为0、1以外的数。D 标志位flag的作用是判断回文字符串的长度的37、荷兰国旗问题，定义交换两个元素的函数，参数为指针，请问当参数为指针类型的函数，其传递属于（）。 单选题 *A 值传递B 地址传递(正确答案)C 形参传递D 实参传递38、荷兰国旗算法是数组的移动问题，需要遍历一维数组（）次，因此时间复杂度为线性阶。 单选题 *A 1(一)(正确答案)B 2C 3D 0(零)39、小明的烦恼问题的电话是字符串，可以是多组，这样需要用（）存储。 单选题 *A 二维字符数组(正确答案)B 一维字符数组C 一维整型数组D 二维整型数组40、以下能正确定义数组并赋初值正

14、确的语句是：（）。 单选题 *A int N=5,bNN;B int a12=1,3;C int c2= 1,2,3,4;D int d32=1,2,3,4;(正确答案)41、"有以下程序,执行后输出结果应为：#include ""stdio.h""main() int m3=1,4,7,2,5,8,3,6,9;int i,j,k=2;for(i=0; i<3; i+)  printf(""%d "",mki); （）。单选题单选题 *A 4 5 6B 2 5 8C 3 6 9(

15、正确答案)D 7 8 942、"有以下程序,程序运行后的输出结果应为：（）#include ""stdio.h""main() int aa44=1,2,3,4,5,6,7,8,3,9,10,2,4,2,9,6;int i,s=0;for(i=0;i<4;i+) s+=aai1;printf(""%dn"",s);。单选题单选题 *A 11B 19(正确答案)C 13D 2043、若有说明:int a34;，则对a数组元素的非法引用是：（）。 单选题 *A a02*1B a13C a4-20D a0

16、4(正确答案)45、已知int a3=1,2,3,4,5,6,7;，则数组a的第一维的大小是：（）。 单选题 *A 2B 3(正确答案)C 4D 无法确定46、以下的时间复杂度中，哪个是小明的烦恼算法的时间复杂度（）。 单选题 *A O(1)B O(n)C O(nlog2n)D O(n*n)(正确答案)47、字符串处理函数是字符串拷贝的是（）。 单选题 *A strcatB strcpy(正确答案)C strcmpD strlen48、字符串处理函数是字符串比较的是（）。 单选题 *A strcatB strcpyC strcmp(正确答案)D strlen49、字符串处理函数是计算字符串长度

17、的是（）。 单选题 *A strcatB strcpyC strcmpD strlen(正确答案)50、字符串处理函数是逆转字符串的是（）。 单选题 *A strcatB strcpyC strcmpD strrev(正确答案)51、strlen的返回值类型是（）。 单选题 *A int(正确答案)B charC char*D float52、strcmp的返回值类型是（）。 单选题 *A int(正确答案)B charC char*D float53、strcat的参数个数是（）。 单选题 *A 2(正确答案)B 1C 3D 454、strrev的参数个数是（）。 单选题 *A 2B 1(正

18、确答案)C 3D 455、strcmp的参数个数是（）。 单选题 *A 2(正确答案)B 1C 3D 456、字符串处理函数是字符串连接的是（）。 单选题 *A strcat(正确答案)B strcpyC strcmpD strlen57、荷兰国旗用算法可以用（）数据结构存放表示颜色红白蓝的0,1,2.。 单选题 *A 数组(正确答案)B 队列C 链表D 矩阵58、定义数组的格式正确的是（）。 单选题 *A 类型 数组名(数组长度);B 类型 数组名数组长度;(正确答案)C 类型 数组名<数组长度>D 类型 数组名数组长度;59、定义char s="hello"

19、,则该字符数组的数组长度是（）。 单选题 *A 5B 6(正确答案)C 7D 不确定60、定义char s="hello",则计算strlen(s)的值是（）。 单选题 *A 5(正确答案)B 6C 7D 不确定61、测试字符串长度时，（）。 单选题 *A 不计算'0'在内(正确答案)B 计算'0'在内C 有多个'0'时只计算一个的数量D 没有'0'的字符数组也可以用strlen计算出数组的正确长度62、指针做参数时，属于（）。 单选题 *A 值传递B 地址传递(正确答案)C 函数传递D 递归调用63、荷兰国旗算法经常写成以数组组为参数此时，传递的是（）。 单选题 *A 数组的首地址(正确答案)B 仅传递数组名称字符串C 数组的大小D 数组的类型64、比荷兰国旗算法时间复杂度低的是（）。 单选题 *A O(n*n)B