2026年播音联考算法真题及答案.docVIP

2026年播音联考算法真题及答案

一、单项选择题（每题2分，共10题）

1.以下哪个不是算法的基本特征？

A.有穷性

B.确定性

C.可行性

D.逻辑性

答案：D

2.在算法分析中，通常用哪个指标来衡量算法的效率？

A.空间复杂度

B.时间复杂度

C.稳定性

D.可读性

答案：B

3.快速排序算法的平均时间复杂度是？

A.O(n)

B.O(n^2)

C.O(nlogn)

D.O(logn)

答案：C

4.以下哪个数据结构是线性结构？

A.树

B.图

C.队列

D.图

答案：C

5.在二叉搜索树中，每个节点的左子树中的所有节点的值都小于该节点的值，这是二叉搜索树的哪个性质？

A.完全性

B.二叉性

C.对称性

D.排序性

答案：D

6.以下哪个不是递归算法的特点？

A.可以解决复杂问题

B.可能导致栈溢出

C.通常比迭代算法效率高

D.可以重复调用自身

答案：C

7.在数据结构中，链表和数组的主要区别是什么？

A.链表可以动态扩展，数组不可以

B.数组可以动态扩展，链表不可以

C.链表访问速度快，数组访问慢

D.数组访问速度快，链表访问慢

答案：A

8.在图算法中，以下哪个算法用于找到图中所有顶点对的最短路径？

A.深度优先搜索

B.广度优先搜索

C.Dijkstra算法

D.快速排序

答案：C