编程算法试卷及详解.docxVIP

编程算法试卷及详解

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

下列关于算法时间复杂度的描述，正确的是？

A.时间复杂度反映了算法的执行时间，与输入规模无关

B.时间复杂度通常用最坏情况下的时间复杂度来表示

C.时间复杂度的表示不忽略常数项

D.所有算法的时间复杂度都用O(n)表示

答案：B

解析：时间复杂度是衡量算法效率的指标，核心是描述执行时间随输入规模的变化趋势，必然与输入规模相关，A选项错误。时间复杂度一般采用最坏情况的时间复杂度表示，因为最坏情况能保证算法的效率上限，B选项正确。大O记号表示时间复杂度时会忽略低阶项和常数项，仅保留最高阶项，C选项错误。不同算法时间复杂度不同，并非所有都为O(n)，比如二分查找为O(logn)，D选项错误。

下列数据结构中，符合先进后出（FILO）特性的是？

A.队列

B.栈

C.数组

D.链表

答案：B

解析：队列的特性是先进先出（FIFO），A选项错误。栈仅在栈顶进行插入和删除，最后入栈的元素最先出栈，符合先进后出特性，B选项正确。数组和链表是线性表结构，不具备严格的FILO或FIFO操作特性，C、D选项错误。

下列排序算法中，平均时间复杂度为O(nlogn)的是？

A.冒泡排序

B.选择排序

C.快速排序

D.插入排序

答案：C

解析：冒泡、选择、插入排序的平均时间复杂度均为O(n2)，A、B、D选项错误。