数据结构与算法模拟题 (3).docx

《数据结构与算法模拟题 (3).docx》由会员分享，可在线阅读，更多相关《数据结构与算法模拟题 (3).docx（19页珍藏版）》请在淘文阁 - 分享文档赚钱的网站上搜索。

1、数据结构与算法模拟题1.数据结构与算法里，折半查找中，low指向低端的记录，high指向高端的记录，每次计算中间位置mid的公式是（）。 A.(low&high)/2B.(low+high)/2(正确答案)C.(low-high)/2D.low/2+high/22.数据结构与算法里，折半查找的时间复杂度是（）。 A.O(1)B.O(log2n)(正确答案)C.O(n)D.O(nn)3.数据结构与算法里，哈希表的装填因子（）。 A.越大，发生冲突的可能越小B.越小，发生冲突的可能越大C.与是否发生冲突无关D.越大，发生冲突的可能性越大(正确答案)4.数据结构与算法里，排序前序列为：11 10 1

2、3 8 9 问经过一趟直接插入排序(按从小到大排序)后的序列是（）。 A.10 11 13 8 9(正确答案)B.10 11 8 9 13C.11 10 8 9 13D.8 9 10 11 135.数据结构与算法里，二叉排序树的第5层多有多少个结点（）。 A.4B.16(正确答案)C.8D.326.数据结构与算法里，就性能而言，希尔排序的时间复杂度是（）。 A.O(nn)B.O(nlog2n)C.O(n)D.O(n3/2)(正确答案)7.数据结构与算法里，改进的冒泡排序的任一趟排序过程中，如果没有发生()，则说明已经有序；排序完毕（）。 A.数据交换(正确答案)B.数据删除C.数据删除D.都不

3、对8.数据结构里，二叉树是非线性数据结构，所以（）。 A.它不能用顺序存储结构存储B.它不能用链式存储结构存储C.顺序存储结构和链式存储结构都能存储(正确答案)D.顺序存储结构和链式存储结构都不能使用9.某二叉树的前序遍历结果为ABCDEF,中序遍历结果为CBAEDF,则该二叉树的后序遍历的结果为（）。 A.CBEFDA(正确答案)B.FEDCBAC.CBEDFAD.不定10.有n个终端结点的哈夫曼树的结点总数为（）。 A.2nB.不确定C.2n+1D.2n-1(正确答案)11.已知某完全二叉树上有结点1001个，其中度为0的结点的个数是（）。 A.250B.都不对(正确答案)C.500D.5

4、0512.若一棵二叉树具有15个度为2的结点，8个度为1的结点，则度为0的结点个数是（）。 A.9B.16(正确答案)C.15D.2313.数据结构与算法里，数据序列(2，1，4，9，8，10，6，20)只能是下列排序算法中的（）的两趟排序后的结果。 A.快速排序(正确答案)B.冒泡排序C.以上都不对D.直接插入14.循环队列的最大容量M，队头f，队尾r，用人为浪费一个单元格区分空和满，队满的条件是（）。 A.(r+1)%M=f(正确答案)B.r%M=fC.(r-1)%M=fD.(r+1)=f15.数据结构与算法里，完数是完美数，它等于（）。 A.所有因子之和(正确答案)B只能被1和它本身整除

5、C.是该范围内最大的质数D.所有小于它的数之和16.数据结构与算法里，完数N的因子(真因子)为a，b，c，则有（）。 A.N=a+b+c(正确答案)B.N-1=a+b+cC.N=a+b-cD.N=abc17.数据结构与算法里， int i,j;for(i=1;i=3;i+)for(j=1;j=3);对于本程序段描述正确的是（）。 A: 该程序是一个死循环程序(正确答案)B: 输出一遍To be or not to be is a questionC: do-while是先判断后执行，条件成立继续执行循环体D: 该程序不能执行，因为第一次条件就不满足10.折纸算法是一种（）方法解决的问题。 A:

6、 迭代(正确答案)B: 穷举C: 递推D: 分治11.汉诺塔问题的递归分为（）几部分。 A: 递归前进段(正确答案)B: 递归返回段(正确答案)C: 递归出口(正确答案)D: 递归问题12.汉诺塔问题的求解方式不属于以下哪类算法（）。 A: 穷举(正确答案)B: 分治(正确答案)C: 递归D: 迭代(正确答案)13.汉诺塔问题是算法的一种，因此具有算法的特性（）。 A: 有穷性(正确答案)B: 确定性(正确答案)C: 可行性(正确答案)D: 输入、输出(正确答案)14.递归问题经常使用栈帮助实现，栈的应用有（）。 A: 八皇后问题(正确答案)B: 汉诺塔问题(正确答案)C: 迷宫问题(正确答案

7、)D: 表达式求值问题(正确答案)15.修公路问题算法：void main()int h=1000,count=0;printf(一条待修公路1000公里，每天修55公里，问多少天后还有不足60公里未修？n);while(h=60)printf(%dt,h);(填空);count+; printf(n总计需要%d天后还有不足60公里未修n,count); 则填空处可以填写（）。 A: h-=55(正确答案)B: h=h-55(正确答案)C: h=h2D: h=216.蜗牛爬井问题和折纸问题是一类问题，都是可以用迭代法解决的。 对(正确答案)错17.汉诺塔算法具有可读性，这是算法的特性之一。 对

8、错(正确答案)18.折纸超珠峰问题的时间复杂度是O(nn)。 对错(正确答案)19.汉诺塔问题的时间复杂度上讲，应为O(2n)(表示幂)。 对(正确答案)错20.汉诺塔问题的求解方式，是用分治算法，一步一步计算而得的。 对错(正确答案)1.下面程序执行后的结果是()#include stdio.hvoid main() int arr44=2,2,3,4,5,6,7,8,9,10,11,12,13,14,15,15,i,sum=0;for(i=0;i4;i+)sum=sum+arrii;printf(%d,sum);。单选题 A 28B 34(正确答案)C 40D 102.已知二维数组int

9、a33= 1,2,7,4,10,6,3,8,9;printf(%d”,a11);则程序输出的结果是(C)。单选题 占位不用管A: 1B: 2C: 10(正确答案)D: 73.字符串处理函数是字符串连接的是（）。 A: strcat(正确答案)B: strcpyC: strcmpD: strlen4.回文字符串存与字符数组中，若求字符串的长度可以使用函数（）。 A: strlen(正确答案)B: strcatC: strcpyD: strcmp5.strcat的参数个数是（）。 A: 2(正确答案)B: 1C: 3D: 46.回文字符串之非递归循环解决方案，设置flag标志位的作用是（）。 A:

10、 保存：判定是否存在这样的一对第i个字符与倒数第i个字符不等的情况(正确答案)B: 没有关键性作用C: 标志位不可以赋值为0、1以外的数。D: 标志位flag的作用是判断回文字符串的长度的7.char s100=abc; 则执行strcpy(s,strcat(s,123);后s的结果是（）。 A: abc123(正确答案)B: 123abcC: abcD: 1238.字符串处理函数是字符串比较的是（）。 A: strcatB: strcpyC: strcmp(正确答案)D: strlen9.计算字符串的长度的函数是（）。 A: strcpyB: strcatC: strcmpD: strlen

11、(正确答案)10.若有说明:int a34;，则对a数组元素的非法引用是：（）。 A: a021B: a13C: a4-20D: a04(正确答案)11.在C语言中，系统函数strcmp的返回值类型不是（）。 A: intB: char(正确答案)C: char(正确答案)D: float(正确答案)12.荷兰国旗的算法使用的到的技术有（）。 A: 循环(正确答案)B: 分支判断(正确答案)C: 一维数组(正确答案)D: 循环嵌套13.以下是回文字符串的是（）。 A: aba(正确答案)B: 11811(正确答案)C: abcabcD: xyzyx(正确答案)14.回文字符串的判断可以使用的方

12、法有（）。 A: 递归方式(正确答案)B: 非递归方式利用循环解决(正确答案)C: 非递归方式用系统函数解决(正确答案)D: 以上答案都正确(正确答案)15.以下字符串中，是回文字符串的是（）。 A: abcba(正确答案)B: 12321(正确答案)C: 1221(正确答案)D: abcdef16.荷兰国旗算法的基本写法循环中套分支结构。 对(正确答案)错17.C语言中，数组是具有不相同数据类型的有序集合。 对错(正确答案)18.如有定义int a23;则数组a的最后一个元素为a12。 对(正确答案)错19.在C语言中，实现求字符串长度的函数是strlen()。 对(正确答案)错20.引用数

13、组元素时，其数组下标的数据类型允许的是：整型常量或整型表达式。 对(正确答案)错1.数据结构与算法内，从时间复杂度的角度来看，快速排序的时间复杂度是（）。 A: O(nn)B: O(nlog2n)(正确答案)C: O(1)D: 都不对2.荷兰国旗问题，需要使用一维数组存储0,1,2；那么一维数组的元素在内存中（）。 A: 占有一片连续的存储空间(正确答案)B: 是不连续的存储空间C: 可能是连续的也可能是不连续的D: 都不对3.以下英文字符串中是回文字符串的是（）。 A: aabbaa(正确答案)B: aabbccddC: ABCABCD: AABBB4.数据结构与算法内，哈希表的装填因子（）

14、。 A: 越大，发生冲突的可能越小B: 越小，发生冲突的可能越大C: 与是否发生冲突无关D: 越大，发生冲突的可能性越大(正确答案)5.数据结构与算法内，折半查找的时间复杂度是（）。 A: O(1)B: O(log2n)(正确答案)C: O(nn)D: O(n)6.鸡与兔共有100只，鸡脚比兔脚多80只，问鸡有（）只。 A: 80(正确答案)B: 75C: 70D: 657.15和10的最小公倍数是（）。 A: 10B: 15C: 150D: 30(正确答案)8.完数又称完美数，下面的整数中是完数的是（）。 A: 28(正确答案)B: 33C: 477D: 8669.以下英文字符串中是回文字符

15、串的应该是（）。 A: 123321(正确答案)B: 11223311C: 123213D: 12312310.鸡与兔共有35只，脚共94只，问鸡有（）只。 A: 23(正确答案)B: 12C: 22D: 1311.有关函数，下面描述正确的是（）。 A: 定义函数时如果在函数名前加void,表示该函数没有返回值(正确答案)B: 函数的值只能通过return语句返回主调函数(正确答案)C: 定义函数时函数名可以定义fun。(正确答案)D: 从参数角度看函数可分为库函数和用户定义函数12.迭代算法可以解决下面那些问题（）。 A: 折纸问题(正确答案)B: 剪绳子问题(正确答案)C: 修公路问题(正

16、确答案)D: 蜗牛爬井(正确答案)13.完数又称完美数，以下数字是完数的是那些（）。 A: 496(正确答案)B: 6(正确答案)C: 28(正确答案)D: 3314.回文字符串是正反都一样的英文字符串，那么下面不属于回文字符串的是（）。 A: aabb(正确答案)B: aabbccdd(正确答案)C: ABCABC(正确答案)D: AABBB(正确答案)15.素数是只能被1和它本身整除的整数，那么下面不是素数的是（）。 A: 13B: 15(正确答案)C: 27(正确答案)D: 34(正确答案)16.在查找算法里，折半查找需要的前提是记录顺序存储并且有序。 对(正确答案)错17.小明的烦恼问题，需要使用的二维数组和循环嵌套来解决。 对(正确答案)错18.回文字符串算法，可以判断一串汉字字符串是否是回文。 对错(正确答案)19.折纸问题、修公路、剪绳子、蜗牛爬井问题是一类分治算法能够解决的问题。 对错(正确答案)20.鸡兔同笼问题最早出现在著名的数学经典九章算术中。 对错(正确答案)