2025年大学信息与计算科学（计算应用技巧）试题及答案.docVIP

2025年大学信息与计算科学（计算应用技巧）试题及答案

（考试时间：90分钟满分100分）班级______姓名______

第I卷（选择题共30分）

答题要求：本大题共10小题，每小题3分。在每小题给出的四个选项中，只有一项是符合题目要求的。请将正确答案的序号填在括号内。

1.以下哪种算法常用于解决排序问题（）

A.深度优先搜索算法

B.广度优先搜索算法

C.快速排序算法

D.迪杰斯特拉算法

2.对于一个有n个顶点的无向连通图，其最小生成树的边数为（）

A.n-1

B.n

C.n+1

D.2n-1

3.已知某算法的时间复杂度为O(n2)，当n增大时，其运行时间增长速度（）

A.线性增长

B.平方增长

C.指数增长

D.对数增长

4.下列数据结构中，属于非线性结构的是（）

A.栈

B.队列

C.二叉树

D.线性表

5.在计算机中，数据的存储单位不包括（）

A.位

B.字节

C.字

D.页

6.若要对一个大规模数据集进行快速查找，适合的数据结构是（）

A.哈希表

B.链表

C.数组

D.栈

7.关于递归算法，以下说法正确的是（）

A.递归算法效率高，适合所有问题

B.递归算法一定会导致栈溢出

C.递归算法是通过函数自身调用实现的

D.递归算法不能解