GESP-Python六级 题库
共 243 道题
,第 11 / 13 页
· 按题型筛选,点「查看答案」核对解析
202
判断题
偏易
如果根结点的深度记为 1,则一棵恰有 2024 个叶结点的二叉树的深度最少是 12。
A
对
B
错
答案与解析
正确答案:对
考虑二叉树中第i层的叶结点数目最多为 2i-1, ,那 10 < i-1 < 11 , 11< i <12,因此 深度为 12是正确的。
206
判断题
偏易
小杨想写一个程序来算出正整数N有多少个因数,经过思考他写出了一个重复没有超过N/2次的循环就能够算出来了。( )
A
对
B
错
答案与解析
正确答案:对
这道题暂未补解析。
210
判断题
偏易
如果某个Python对象(object)支持下标运算符(方括号运算符),则该对象在所对应class中定义了名为__getitem__ 的魔术方法。( )
A
对
B
错
答案与解析
正确答案:对
这道题暂未补解析。
211
判断题
偏易
深度优先搜索(DFS,Depth First Search的简写)属于图算法,其过程是对每一个可能的分支路径深入到不能再深入为止,而且每个节点只能访问一次。( )
A
对
B
错
答案与解析
正确答案:对
这道题暂未补解析。
213
判断题
偏易
Python虽然不支持指针和引用语法,但变量的本质是数据的引用(reference),因此可以实现各种C/C++数据结构。在下面Python代码中,由于删除了变量a,因此a所对应的数据也随之删除,故第4行代码被执行时,将报错。( )

A
对
B
错
答案与解析
正确答案:错
这道题暂未补解析。
215
判断题
偏易
二叉搜索树可以是空树(没有任何节点)或者单节点树(只有一个节点),或者多节点。如果是多节点,则左节点的值小于父节点的值,右节点的值大于父节点的值,由此推理,右节点树的值都大于根节点的值,左节点树的值都小于根节点的值。( )
A
对
B
错
答案与解析
正确答案:对
这道题暂未补解析。
