2024年3月CCF-GESP编程能力等级认证Python编程八级真题答案及解析.pdfVIP

一、单选题

1、下列代码中，用到的算法是什么算法，去掉存储的空间，算法本身用到的空间

复杂度是多少（）

A二分法，O(log2N)

B二分法，O(N)

C折半查找，O(1)

D折半查找，O(Nlog2N)

解析：【喵呜刷题小喵解析】：根据题目中给出的代码，可以看出这是一个二分查

找的算法。二分查找是一种在有序数组中查找特定元素的搜索算法。该算法首先将

数组分成两半，然后判断要查找的元素在哪一半中，再对那一半进行同样的操作，

直到找到元素或者确定元素不存在。因此，该算法的时间复杂度为O(log2N)。所以

，选项A“二分法，O(log2N)”是正确的。选项B“二分法，O(N)”和选项D“折半查找

，O(Nlog2N)”都是错误的，因为二分查找的时间复杂度并不是O(N)，而且题目中

的算法并不是折半查找。选项C“折半查找，O(1)”也是错误的，因为折半查找的时

间复杂度并不是O(1)，而是取决于数组的大小。

2、无向图的临接矩阵存储方法中，下列描述正确的是（）。

A对角矩阵

B稀疏矩阵

C非对称矩阵

D对称矩阵

解析：【喵呜刷题小喵解析】：无向图的临接矩阵存储方法中