GESP-Python六级 题库

共 132 道题 ,第 3 / 7 页 · 按题型筛选,点「查看答案」核对解析
41 单选题 适中 GESP编程能力等级认证 ·GESP-Python六级 · 1.1 树的基本概念

二叉树T,已知其先根遍历是 1 2 4 3 5 7 6(数字为结点的编号,以下同),中根遍历是 2 4 1 5 7 3 6,则该二叉树的后根遍历是( )。

A
4 2 5 7 6 3 1
B
4 2 7 5 6 3 1
C
7 4 2 5 6 3 1
D
4 2 7 6 5 3 1
答案与解析
正确答案:B
这道题暂未补解析。
题目详情
42 单选题 适中 GESP编程能力等级认证 ·GESP-Python六级 · 1.1 树的基本概念

一棵二叉树的前序遍历序列是 ABCDEFG,后序遍历序列是 CBFEGDA,则根结点的左子树的结点个数可能是( )。

A
2
B
3
C
4
D
5
答案与解析
正确答案:A
这道题暂未补解析。
题目详情
43 单选题 适中 GESP编程能力等级认证 ·GESP-Python六级 · 1.1 树的基本概念

完全二叉树的顺序存储方案,是指将完全二叉树的结点从上至下、从左至右依次存放到一个顺序结构的数组中。假定根结点存放在数组的 1 号位置,则第 k 号结点的父结点如果存在的话,应当存放在数组的( )号位置。

A
2k
B
2k+1
C
⌊k/2⌋
D
⌊(k+1)/2⌋
答案与解析
正确答案:C
这道题暂未补解析。
题目详情
44 单选题 适中 GESP编程能力等级认证 ·GESP-Python六级 · 1.1 树的基本概念

如果根结点的深度记为 1,则一棵恰有 2011 个叶结点的二叉树的深度最少是( )。

A
10
B
11
C
12
D
13
答案与解析
正确答案:C
这道题暂未补解析。
题目详情
45 单选题 适中 GESP编程能力等级认证 ·GESP-Python六级 · 综合练习

在程序运行过程中,如果递归调用的层数过多,会因为( )引发错误。


A
系统分配的栈空间溢出
B
系统分配的堆空间溢出
C
系统分配的队列空间溢出
D
系统分配的链表空间溢出
答案与解析
正确答案:A
这道题暂未补解析。
题目详情
46 单选题 适中 GESP编程能力等级认证 ·GESP-Python六级 · 1.1 树的基本概念

一棵具有 5 层的满二叉树中结点数为( )。

A
31
B
32
C
33
D
16
答案与解析
正确答案:A
这道题暂未补解析。
题目详情
47 单选题 适中 GESP编程能力等级认证 ·GESP-Python六级 · 1.1 树的基本概念

如果根的高度为 1,具有 61 个结点的完全二叉树的高度为( )

A
5
B
6
C
7
D
8
答案与解析
正确答案:B
这道题暂未补解析。
题目详情
48 单选题 适中 GESP编程能力等级认证 ·GESP-Python六级 · 1.1 树的基本概念

前序遍历序列与中序遍历序列相同的二叉树为( )。

A
根结点无左子树
B
根结点无右子树
C
只有根结点的二叉树或非叶子结点只有左子树的二叉树
D
只有根结点的二叉树或非叶子结点只有右子树的二叉树
答案与解析
正确答案:D
这道题暂未补解析。
题目详情
49 单选题 适中 GESP编程能力等级认证 ·GESP-Python六级 · 1.1 树的基本概念

下面程序是一个二叉排序树的,横线处应该填入的是( )。

class BinarySortTree:
	def __init__(self):
		self.root = None
		
	def insert(self, key, value):
		node = TreeNode(key, value)
		if self.root is None:
			self.root = node
			return
		current = self.root
		while True:
			if key < current.key:
				___________________________
				current = current.left
			else:
				if current.right is None:
					current.right = node
					return
				current = current.right
		
	def search(self, key):
		current = self.root
		while current:
			if current.key == key:
				return current.value
			elif current.key > key:
				current = current.left
			else:
				current = current.right
		return None
		
	def inorder_traversal(self, node):
		if node:
			self.inorder_traversal(node.left)
			print(node.key, node.value)
			self.inorder_traversal(node.right)
A
if current.left is None:
	current.right = node
	return
B
if current.right is None:
	current.right = node
	return
C
if current.right is None:
	current.left = node
	return
D
if current.left is None:
	current.left = node
	return
答案与解析
正确答案:D
这道题暂未补解析。
题目详情
50 单选题 适中 GESP编程能力等级认证 ·GESP-Python六级 · 1.2 哈夫曼树

假设字母表 {a,b,c,d,e} 在字符串出现的频率分别为 10%,15%,30%,16%,29%。若使用哈夫曼编码方式对字母进行二进制编码,则字符 abcdef 分别对应的一组哈夫曼编码的长度分别为( )。

A
4, 4, 1, 3, 2
B
3, 3, 2, 2, 2
C
3, 3, 1, 2, 1
D
4, 4, 1, 2, 2
答案与解析
正确答案:B

求哈夫曼编码需要先构建哈夫曼树,构建方法:① 从频率表中取出最小的两个元素,构建出新元素,② 将新元加入到频率表中,所以很明显abcdef分别对应的一组哈夫曼编码长度为3 3 2 2 2

题目详情
51 单选题 适中 GESP编程能力等级认证 ·GESP-Python六级 · 1.1 树的基本概念

给定一棵二叉树,其前序遍历结果为:ABDECFG,中序遍历结果为:DEBACFG,则这棵树的正确后序遍历结果是( )。

A
EDBGFCA
B
EDGBFCA
C
DEBGFCA
D
DBEGFCA
答案与解析
正确答案:A

在前序遍历中找根,在中序遍历中找根的左右子树,建好树后进行后序遍历。

结果为EDBGFCA

题目详情
52 单选题 适中 GESP编程能力等级认证 ·GESP-Python六级 · 1.1 树的基本概念

一棵有 n 个结点的完全二叉树用数组进行存储与表示,已知根结点存储在数组的第 1 个位置。若存储在数组第 9 个位置的结点存在兄弟结点和两个子结点,则它的兄弟结点和右子结点的位置分别是( )。

A
8, 18
B
10, 18
C
8, 19
D
10, 19
答案与解析
正确答案:C

完全二叉树兄弟结点一般是左偶右奇,9号结点的兄弟结点只能是8号,而右子结点即9*2+1 = 19,选C

题目详情
53 单选题 适中 GESP编程能力等级认证 ·GESP-Python六级 · 1.1 树的基本概念

二叉树的深度定义为从根结点到叶结点的最长路径上的结点数,则以下基于二叉树的深度优先搜索实现的深度计算函数中横线上应填写( )。

class Node:
	def __init__(self, data):
		self.data = data
		self.left = None
		self.right = None
		
def max_depth(root_node):
	if root_node is None:
		return 0
	else:
		left_depth = max_depth(root_node.left)
		right_depth = max_depth(root_node.right)
		_______________________________________
A
return max(left_depth, right_depth)
B
return min(left_depth, right_depth) + 1
C
return max(left_depth, right_depth) + 1
D
return max(left_depth, right_depth) - 1
答案与解析
正确答案:C

代码的思路是计算出当前根结点左子树的深度,右子树的深度,那么以根结点为子树的深度即max(左子树,右子树)+1,+1即将根结点的深度也计算在内,所以选C。

题目详情
54 单选题 适中 GESP编程能力等级认证 ·GESP-Python六级 · 1.1 树的基本概念

以下基于二叉树的搜索实现的深度计算函数中横线上应填写( )。

class Node:
	def __init__(self, data):
		self.data = data
		self.left = None
		self.right = None
		
def height(root):
	if root is None:
		return 0
	else:
		left_height = height(root.left)
		right_height = height(root.right)
		_________________________________
A
return max(left_height, right_height) + 1
B
return min(left_height, right_height) - 1
C
return min(left_height, right_height) + 1
D
return max(left_height, right_height) - 1
答案与解析
正确答案:A

我们需要计算二叉树的深度。二叉树的深度是指从根节点到最远叶子节点的最长路径上的边数。这里的深度计算逻辑是递归的。基本情况:如果根节点 root 为空,返回 0,表示空树的深度为 0。

递归情况:

计算左子树的深度 left_height。

计算右子树的深度 right_height。

返回左右子树中深度较大的那个加上 1(根节点的高度)。

根据上述逻辑,横线处应该填写:

return max(left_height, right_height) + 1

这是因为我们要返回左右子树中深度较大的那个,并加上根节点的高度。

题目详情
55 单选题 适中 GESP编程能力等级认证 ·GESP-Python六级 · 1.1 树的基本概念

二叉搜索树中的每个结点,其左子树的所有结点值都小于该结点值,右子树的所有结点值都大于该结点值。以下代码对给定的整数数组(假设数组中没有数值相等的元素),构造一个对应的二叉搜索树,横线上应填写():

class TreeNode:
	def __init__(self, x):
		self.val = x
		self.left = None
		self.right = None
		
class Solution:
	def isValidBST(self, root: TreeNode) -> bool:
		def helper(node, min_val, max_val):
			if not node:
				return True
			————————————————————————————————————————————————
				return False
			return helper(node.left, min_val, node.val) and helper(node.right,node.val, max_val)
			
		return helper(root, float('-inf'), float('inf'))
A
if node.val <= min_val or node.val >= max_val:
B
if node.val >= min_val or node.val >= max_val:
C
if node.val <= min_val or node.val <= max_val:
D
if node.val >= min_val or node.val <= max_val:
答案与解析
正确答案:A

题目描述了二叉搜索树(Binary Search Tree, BST)的性质,并给出了一个用于验证给定树是否为有效二叉搜索树的函数。我们需要填充横线上的代码,使其能够正确验证树的性质。

上述代码是一个用于验证二叉搜索树是否有效的函数isValidBST,并通过递归辅助函数helper来实现验证逻辑。

helper的作用是递归地验证当前节点node是否满足二叉搜索树的性质,即:

左子树的所有节点值小于当前节点值。

右子树的所有节点值大于当前节点值。

此外,函数还会传递当前节点值的有效范围min_val和max_val,确保节点值在指定范围内。

我们需要在横线上填充代码来检查当前节点的值是否在其有效范围内。具体来说:

如果当前节点值 node.val 小于等于 min_val 或者大于等于 max_val,则说明该节点不满足二叉搜索树的性质。

否则,继续递归检查左子树和右子树。

因此,正确的填充代码应该是:

if node.val <= min_val or node.val >= max_val: return False

因此选A

题目详情
56 单选题 适中 GESP编程能力等级认证 ·GESP-Python六级 · 1.1 树的基本概念

对上题中的二叉搜素树,当输入数组为 [ 5 , 3 , 7 , 2 , 4 , 6 , 8 ] [5,3,7,2,4,6,8][5,3,7,2,4,6,8] 时,构建二叉搜索树,并采用如下代码实现的遍历方式,得到的输出是( )。

def traversal(tree_node* root) :
	if (root == nullptr) {
		return
	}
	
traversal(root->left)
print(root->val)
print(" ")
traversal(root->right)
A
5 3 7 2 4 6 8
B
2 3 4 5 6 7 8
C
2 4 3 6 8 7 5
D
2 4 3 5 6 7 8
答案与解析
正确答案:B

根据输入数组建BST为

然后根据 “左根右”的遍历规则输出为:

2 3 4 5 6 7 8,选B

题目详情
57 单选题 适中 GESP编程能力等级认证 ·GESP-Python六级 · 综合练习

通讯卫星在通信网络系统中主要起到(   )的作用。

A

信息过滤

B

信号中继

C

避免攻击

D

数据加密

答案与解析
正确答案:B
这道题暂未补解析。
题目详情
58 单选题 适中 GESP编程能力等级认证 ·GESP-Python六级 · 综合练习

小杨想编写一个判断任意输入的整数N是否为素数的程序,下面哪个方法不合适?(   )

A

埃氏筛法

B

线性筛法

C

二分答案

D

枚举法

答案与解析
正确答案:C
这道题暂未补解析。
题目详情
59 单选题 适中 GESP编程能力等级认证 ·GESP-Python六级 · 综合练习

有关下面Python代码的说法,正确的是(   )。

A

第17行代码执行后将报错,因为 Rect 类没有定义 in 运算符

B

第16行代码将 Point 对象作为参数,将导致错误

C

in是成员运算符,不适用于 Rect 类

D

由于 Rect 类定义了 __contains__ 魔术方法,因此第17行代码能正确执行

答案与解析
正确答案:D
这道题暂未补解析。
题目详情
60 单选题 适中 GESP编程能力等级认证 ·GESP-Python六级 · 综合练习

有关下面Python代码的说法,正确的是(   )。

A

第8行代码错误,第9行正确

B

第9行代码错误,第8行代码正确

C

第8、9两行代码都正确

D

第4行代码可修改为 objCounter += 1

答案与解析
正确答案:C
这道题暂未补解析。
题目详情