算法笔试题目及详细答案.docxVIP

算法笔试题目及详细答案

一、选择题（每题5分，共30分）

（注：题目均为笔试高频基础题，侧重考察算法思维而非偏题怪题，选项设置贴合实际易错点）

1.下列关于时间复杂度的说法，正确的是（）

A.算法的时间复杂度只与输入数据的大小有关，与算法的实现无关

B.若算法的时间复杂度为O(n2)，则当n扩大2倍时，算法执行时间一定扩大4倍

C.时间复杂度O(n)的算法，执行效率一定比O(nlogn)的算法高

D.一个算法的时间复杂度，是指算法在最坏情况下执行的时间量级

2.对于一个长度为n的有序数组，采用二分查找法查找一个目标值，其最坏情况下的时间复杂度是（）

A.O(1)B.O(n)C.O(logn)D.O(nlogn)

3.下列排序算法中，不稳定且时间复杂度最坏情况下为O(n2)的是（）

A.冒泡排序B.插入排序C.快速排序D.归并排序

4.链表和数组相比，下列说法错误的是（）

A.链表插入、删除元素时，不需要移动大量元素，效率更高

B.数组支持随机访问，链表不支持随机访问

C.链表的存储空间利用率比数组高，不会有闲置空间

D.链表的遍历效率比数组低，需要从头节点依次访问

5.关于栈和队列的描述，正确的是（）

A.栈和队列都是线性结构，栈遵循“先进先出”，队列遵循“先进后出”

B.栈可以用数组实现，也可以用链表实现，队列