力扣经典编程试题及详细答案（基础进阶版）.docx

力扣经典编程试题及详细答案（基础进阶版）

适用范围：编程基础考核、算法刷题入门、校招笔试基础练习

考试时长：90分钟

满分：100分

答题环境：支持Python、Java、C++主流编程语言，算法思路通用

一、单项选择题（每题4分，共40分）

1、以下关于数组和链表的区别，说法错误的是（）

A、数组随机访问效率更高，时间复杂度O(1)B、链表插入、删除元素效率更高，无需移动大量元素C、数组内存空间连续，链表内存空间分散D、数组和链表的扩容操作都无需额外开辟内存

2、时间复杂度为O(nlogn)的排序算法是（）

A、冒泡排序B、快速排序C、选择排序D、插入排序