互联网程序员算法题解试题及解析.docxVIP

互联网程序员算法题解试题及解析

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

以下哪种排序算法在平均情况下的时间复杂度为O(nlogn)？

A.冒泡排序

B.快速排序

C.插入排序

D.选择排序

答案：B

解析：冒泡排序、插入排序、选择排序的平均时间复杂度均为O(n2)，仅快速排序平均时间复杂度为O(nlogn)，最坏情况为O(n2)，但题目限定“平均情况”，因此正确选项为B。

链表结构相较于数组结构的核心优势体现在哪个方面？

A.随机访问元素

B.内存连续空间占用

C.插入和删除操作的效率

D.元素访问的响应速度

答案：C

解析：数组支持随机访问，访问速度快、内存需连续空间