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

A
对
B
错
答案与解析
正确答案:错
这道题暂未补解析。
