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

传统算法笔试题及详细答案

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

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

A.算法的时间复杂度仅与输入数据的大小有关，与数据分布无关

B.若算法的时间复杂度为O(n2)，则对于任意输入，其执行次数都为n2级别

C.冒泡排序的最好时间复杂度为O(n)，此时输入数据为有序序列

D.二分查找的时间复杂度为O(logn)，适用于所有线性表

对于一个长度为n的数组，若要查找其中是否存在重复元素，以下算法中时间复杂度最优的是（）

A.双重循环遍历，逐个对比（O(n2)）

B.先排序再遍历检查相邻元素（O(nlogn)）

C.利用哈希表存储元素，单次遍历判断（O(n)）

D.利用二分查找逐个验证（O(nlogn)）

关于链表的操作，下列说法错误的是（）

A.单链表插入元素时，只需修改对应节点的指针，无需移动其他元素

B.单链表无法直接访问倒数第k个节点，必须从头遍历两次或借助辅助结构

C.双向链表的删除操作，需要同时修改前驱和后继节点的指针

D.循环链表的尾节点指针指向头节点，遍历到尾节点后可直接回到表头