2025年大学试题(计算机科学)-算法设计与分析笔试考试历年典型考题及考点含含答案
第1卷
一.参考题库(共100题)
1.数据结构与算法里，希尔排序又称为（）。
A、缩小增量排序
B、二分插入排序
C、多路归并排序
D、锦标赛排序
2.数据结构与算法里，时间复杂度是O（n*n）的算法是（）。
A、简单选择排序
B、顺序查找
C、折半查找
D、快速排序
3.二叉排序树的第3层多有多少个结点（）。
A、2
B、4
C、8
D、1
4.分治法所能解决的问题一般具有的几个特征是什么？
5.数据结构与算法里，下列选项中关于稳定排序说法正确的是（）。
A、稳定排序是指对于关键字相等的记录，排序前后相对位置不变
B、稳定排序是指对于关键字相等的记录，排序前后相对位置可以变化
C、稳定排序是指排序是指将记录变成无序的
6.小明的烦恼问题要用二维字符串数组存储代表电话号码的字母。
7.以下代码的功能是：（）
A、其他三项都不对
B、求1--100的和
C、求1--100的奇数和
D、求1--100的偶数和
8.最大子段和：动态规划算法。横线处填（）
9.下面关于NP问题说法正确的是（）
A、NP问题都是不可能解决的问题
B、P类问题包含在NP类问题中
C、NP完全问题是P类问题的子集
D、NP类问题包含在P类问题中
10.算法的复杂性有（）复杂性和（）复杂性之分。
11.简单选择排序算法中，每一趟选择最小的记录的过程，则每一趟排序的时间复杂度是（）
A、O（n）
B、O（n*n）
C、O（1）
D、O（n*log2n）
12.数据结构与算法里，汉诺塔是一类递归的算法，也应具有算法的特性（）
A、有穷性
B、模糊性
C、二义性
D、正确性
13.设T（n）=n，根据T（n）=O（f（n））的定义，T（n）=O（logn）+O（n）。
14.冒泡排序最好的情况是，记录完全有序，20个记录待排序只需要比较（）次即可完成排序。
A、20
B、19
C、18
D、190
15.打印1-10000以内的所有完数，这个算法的时间复杂度不可能是（）
A、O（1）
B、O（n）
C、O（log2n）
D、O（n*n）
16.50个记录，采用简单选择排序，每趟最多进行（）次交换。
A、1
B、2
C、50
D、49
17.下面定义的一维数组并赋值正确的是（）。
A、inta[2]={1，2，3}；
B、inta[3]={1，2，3}；
C、floata[3]={‘1’，’2’，’3’}；
D、floata[3]={’1’，’a’，1.1}；
18.数据结构与算法中，计算某范围内的素数之和，应该使用的是（）
A、单层循环
B、循环嵌套
C、continue语句+switch语句
D、return语句+continue语句
19.数据结构与算法里，30个记录进行冒泡排序，使用未改进的冒泡排序，则需要（）趟排序才能完成排序。
A、29
B、30
C、28
D、27
20.数据结构与算法里，一般来说，递归需要有下列哪三项条件（）。
A、递归返回段
B、递归前进段
C、递归出口
D、递归中间段
21.动态规划算法的两个基本要素是（）性质和（）性质。
22.蒙特卡罗算法是（）的一种。
A、分支界限算法
B、概率算法
C、贪心算法
D、回溯算法
23.数据结构与算法里，完数N的因子一定包括1和N-1这两个数。
24.在C语言中，系统函数strcmp的参数个数是（）。
A、2
B、1
C、3
D、4
25.已知序列X={