2026 年信息与计算科学（信息计算技术）试题及答案.docVIP

2026年信息与计算科学（信息计算技术）试题及答案

（考试时间：90分钟满分100分）

班级______姓名______

第I卷（选择题共40分）

答题要求：每题只有一个正确答案，请将正确答案的序号填在括号内。(总共8题，每题5分)

1.以下哪种算法设计策略常用于解决排序问题？（）

A.分治法

B.动态规划法

C.贪心算法

D.回溯法

2.在数据结构中，队列的特点是（）。

A.先进后出

B.先进先出

C.随机进出

D.后进先出

3.下列关于算法时间复杂度的说法，正确的是（）。

A.O(n)表示算法的执行时间与问题规模n成正比

B.O(n^2)比O(n)的算法效率更高

C.时间复杂度与算法执行的具体时间相同

D.所有算法的时间复杂度都是固定不变的

4.对于一个具有n个顶点的无向连通图，其边数至少为（）。

A.n-1

B.n

C.n+1

D.2n

5.下面哪个是哈希表的优点？（）

A.插入和删除操作效率低

B.可以快速查找数据

C.占用空间大

D.不适合大规模数据存储

6.以下哪种数据结构适合用于实现优先队列？（）

A.栈

B.队列

C.堆

D.链表

7.对有序数组进行二分查找，其时间复杂度为（）。

A.O(n)

B.O(n^2)

C.O(logn)