西电acm试题及答案.docx

西电acm试题及答案

一、单选题（每题2分，共20分）

1.下列关于算法复杂度的描述，错误的是（）（2分）

A.时间复杂度描述算法执行时间随输入规模增长的变化关系

B.空间复杂度描述算法执行空间随输入规模增长的变化关系

C.通常用大O表示法表示算法的复杂度

D.算法的复杂度只与其输入规模有关

【答案】D

【解析】算法复杂度不仅与输入规模有关，还与实现语言、计算机硬件等因素有关。

2.在快速排序算法中，选择枢轴元素的不同策略会影响（）（2分）

A.算法的平均时间复杂度

B.算法的最坏情况时间复杂度

C.算法的空间复杂度

D.算法的稳定性

【答案】B

【解析】枢轴选择策略会影响快速排序的最坏情况性