ymo复赛真题及答案.docVIP

ymo复赛真题及答案

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

1.下列哪个不是算法分析的主要目标？

A.空间复杂度

B.时间复杂度

C.算法正确性

D.算法可读性

答案：D

2.在快速排序算法中，选择枢轴元素的方法有哪些？

A.随机选择

B.选择第一个元素

C.选择最后一个元素

D.以上都是

答案：D

3.下列哪个数据结构是先进先出（FIFO）的？

A.栈

B.队列

C.链表

D.树

答案：B

4.在二叉搜索树中，任意节点的左子树中的所有节点的值都小于该节点的值，右子树中的所有节点的值都大于该节点的值，这个性质称为？

A.完全二叉树性质

B.二叉搜索树性质

C.平衡二叉树性质

D.满二叉树性质

答案：B

5.下列哪个不是图的遍历方法？

A.深度优先搜索

B.广度优先搜索

C.双向搜索

D.Dijkstra算法

答案：D

6.在动态规划中，下列哪个是解决背包问题的常用方法？

A.分治法

B.贪心算法

C.动态规划

D.回溯法

答案：C

7.下列哪个是递归算法的优点？

A.实现简单

B.效率高

C.占用内存少

D.以上都是

答案：A

8.在哈希表中，冲突解决的方法有哪些？

A.开放寻址法

B.链地址法

C.双重散列法

D.以上都是

答案：D

9.下列哪个是图的最小生成树的算法？

A.Dijkstra算