GESP-Python六级 题库

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

令是树的节点数目,下列代码实现了树的广度优先遍历,其时间复杂度是( )。

A

B

C

D

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

在二叉搜索树中查找元素 50 ,从根结点开始:若根值为 60 ,则下一步应去:

A

左子树

B

右子树

C

随机

D

根结点

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

删除二叉排序树节点时,如果节点有两个孩子,则横线处应填入( ),其中findMax 和 findMin 分别为找树的最大值和最小值。

A

root.left

B

root.left.right

C

root.right

D

root.right.left

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

代码同上一题,代码animal.speak()执行后输出结果是( )。

A

输出 Animal speaks

B

输出 Dog barks

C

编译错误

D

程序崩溃

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

在二叉树中,只有最底层的节点未被填满,且最底层节点尽量靠左填充的是( )。

A

完美二叉树

B

完全二叉树

C

完满二叉树

D

平衡二叉树

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

在使用数组表示完全二叉树时,如果一个节点的索引为 (从 开始计数),那么其左子节点的索引通常是( )。

A

B

C

D

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

已知一棵二叉树的前序遍历序列为 GDAFEMHZ ,中序遍历序列为 ADFGEHMZ ,则其后序遍历序列为( )。

A

ADFGEHMZ

B

ADFGHMEZ

C

AFDGEMZH

D

AFDHZMEG

答案与解析
正确答案:D
这道题暂未补解析。
题目详情
28 单选题 适中 GESP编程能力等级认证 ·GESP-Python六级 · 1.2 哈夫曼树

设有字符集 {a, b, c, d, e},其出现频率分别为 {5, 8, 12, 15, 20},得到的哈夫曼编码为( )。

A

B

C

D

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

给定一个二叉树,返回每一层中最大的节点值,结果以数组形式返回,横线处应填入( )。

A

node = queue.popright()

max_val = max(max_val, node.val)

B

node = queue.popleft()

C

max_val = max(max_val, node.val)

D

node = queue.popleft()

max_val = max(max_val, node.val)

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

下面代码实现一个二叉排序树的插入函数(没有相同的数值),横线处应填入( )。

A

B

C

D

答案与解析
正确答案:A
这道题暂未补解析。
题目详情
31 单选题 适中 GESP编程能力等级认证 ·GESP-Python六级 · 1.2 哈夫曼树

哈夫曼编码是一种用于数据压缩的算法。以下关于哈夫曼编码的描述中,不正确的是( )。

A
哈夫曼编码是一种变长编码,频率高的字符使用较短的编码,频率低的字符使用较长的编码。
B
在构造哈夫曼树时,频率越低的字符离根节点越近,频率越高的字符离根节点越远。
C
哈夫曼编码的生成过程基于贪心算法,每次选择频率最低的两个节点进行合并。
D
哈夫曼编码是一种前缀编码,任何一个字符的编码都不会是另一个字符编码的前缀,因此可以实现唯一解码。
答案与解析
正确答案:B
这道题暂未补解析。
题目详情
32 单选题 适中 GESP编程能力等级认证 ·GESP-Python六级 · 1.1 树的基本概念

以下代码实现了树的哪种遍历方式?

class TreeNode:
	def __init__(self, val=0, left=None, right=None):
		self.val = val
		self.left = left
		self.right = right

def traverse(root):
	if root is None:
		return
	print(root.val, end=" ")
	traverse(root.left)
	traverse(root.right)
A
前序遍历
B
中序遍历
C
后序遍历
D
层次遍历
答案与解析
正确答案:A
这道题暂未补解析。
题目详情
33 单选题 适中 GESP编程能力等级认证 ·GESP-Python六级 · 1.1 树的基本概念

以下关于完全二叉树的代码描述,正确的是( )。

from collections import deque

class TreeNode:
	def __init__(self, val=0, left=None, right=None):
		self.val = val
		self.left = left
		self.right = right

def is_complete_tree(root):
	if root is None:
		return True
	q = deque()
	q.append(root)
	has_null = False

	while q:
		node = q.popleft()

	if node is None:
		has_null = True
	else:
		if has_null:
			return False
		q.append(node.left)
		q.append(node.right)

	return True
A
该代码用于判断一棵树是否为满二叉树
B
该代码用于判断一棵树是否为完全二叉树
C
该代码用于判断一棵树是否为二叉搜索树
D
该代码用于计算树的高度
答案与解析
正确答案:B
这道题暂未补解析。
题目详情
34 单选题 适中 GESP编程能力等级认证 ·GESP-Python六级 · 1.1 树的基本概念

以下代码实现了二叉排序树的哪种操作?

class TreeNode:
	def __init__(self, val=0, left=None, right=None):
		self.val = val
		self.left = left
		self.right = right

def op(root, val):
	if root is None:
		return TreeNode(val)
	if val < root.val:
		root.left = op(root.left, val)
	else:
		root.right = op(root.right, val)
	return root
A
查找
B
插入
C
删除
D
遍历
答案与解析
正确答案:B
这道题暂未补解析。
题目详情
35 单选题 适中 GESP编程能力等级认证 ·GESP-Python六级 · 1.2 哈夫曼树

给定字符集 {A, B, C, D} 的出现频率分别为 {5, 1, 6, 2} ,则正确的哈夫曼编码是( )。

A
A: 0, B: 100, C: 11, D: 101
B
A: 11, B: 100, C: 0, D: 101
C
A: 0, B: 101, C: 11, D: 100
D
A: 10, B: 101, C: 0, D: 100
答案与解析
正确答案:B
这道题暂未补解析。
题目详情
36 单选题 适中 GESP编程能力等级认证 ·GESP-Python六级 · 1.1 树的基本概念

以下代码实现了二叉树的深度优先搜索(DFS),并统计了叶子节点的数量。横线上应填写( )。

class TreeNode:
	def __init__(self, val=0, left=None, right=None):
		self.val = val
		self.left = left
		self.right = right

def count_leaf_nodes(root):
	if root is None:
		return 0

	stack = []
	stack.append(root)
	count = 0

	while stack:
		node = stack.pop()
		if node.left is None and node.right is None:
			count += 1
		if node.right:
			stack.append(node.right)
		if node.left:
			_______________________
	return count
A
stack.append(node.left)
B
stack.append(node.right)
C
stack.delete(node.left)
D
stack.delete(node.right)
答案与解析
正确答案:A
这道题暂未补解析。
题目详情
37 单选题 适中 GESP编程能力等级认证 ·GESP-Python六级 · 1.1 树的基本概念

以下代码实现了二叉树的广度优先搜索(BFS),并查找特定值的节点。横线上应填写( )。

from collections import deque

class TreeNode:
	def __init__(self, val=0, left=None, right=None):
		self.val = val
		self.left = left
		self.right = right

def find_node(root, target):
	if root is None:
		return None

	q = deque()
	q.append(root)
	
	while q:
		current = q.popleft()

		if current.val == target:
			return current
	__________________
	return None
A
if current.left:
	q.append(current.right)
if current.right:
	q.append(current.left)
B
if current.left:
	q.append(current.left)
if current.right:
	q.append(current.right)
C
if current.left:
	q.append(current)
if current.right:
	q.append(current.right)
D
if current.left:
	q.append(current.left)
if current.right:
	q.append(current)
答案与解析
正确答案:B
这道题暂未补解析。
题目详情
38 单选题 适中 GESP编程能力等级认证 ·GESP-Python六级 · 1.1 树的基本概念

给定一个二叉排序树(BST),其中节点的值均为正整数。以下关于BST的说法中,错误的是:

A
对BST进行中序遍历,得到的序列一定是有序的。
B
在BST中查找一个值为k的节点,最坏情况下需要遍历整棵树。
C
向BST中插入一个新节点,可能会破坏BST的平衡性。
D
删除BST中的一个节点后,树的高度一定不会增加。
答案与解析
正确答案:D
这道题暂未补解析。
题目详情
39 单选题 适中 GESP编程能力等级认证 ·GESP-Python六级 · 1.1 树的基本概念

关于哈夫曼树,下面说法正确的是( )。

A
不可能是满二叉树
B
哈夫曼树是一种用于数据压缩的二叉树
C
权值较大的结点离根较远
D
构建哈夫曼树的时间复杂度为O(logn)
答案与解析
正确答案:B
这道题暂未补解析。
题目详情
40 单选题 适中 GESP编程能力等级认证 ·GESP-Python六级 · 综合练习

给定一组权值{3, 4, 7, 14, 15, 20},计算带其权路径长度(WPL)为( )。

A
147
B
146
C
142
D
145
答案与解析
正确答案:A
这道题暂未补解析。
题目详情