GESP-Python六级 题库
请将下列树的深度优先遍历代码补充完整,横线处应填入( )。

vector=[]
list=[]
queue=[]
stack = []
在二叉搜索树中查找元素 50 ,从根结点开始:若根值为 60 ,则下一步应去:
左子树
右子树
随机
根结点
删除二叉排序树节点时,如果节点有两个孩子,则横线处应填入( ),其中findMax 和 findMin 分别为找树的最大值和最小值。


root.left
root.left.right
root.right
root.right.left
给定
个物品和一个最大承重为
的背包,每个物品有一个重量
和价值
,每个物品只能选择放或
不放。目标是选择若干个物品放入背包,使得总价值最大,且总重量不超过
,则横线上应填写( )。

dp[w] = max(dp[w], dp[wt[i]] + val[i])
dp[w] = max(dp[w], dp[w - wt[0]] + val[i])
dp[w] = max(dp[w], dp[w + wt[i]] - val[i])
dp[w] = max(dp[w], dp[w - wt[i]] + val[i])
下列哪一项不是面向对象编程(OOP)的基本特征
继承 (Inheritance)
封装 (Encapsulation)
多态 (Polymorphism)
链接 (Linking)
代码同上一题,代码animal.speak()执行后输出结果是( )。
输出 Animal speaks
输出 Dog barks
编译错误
程序崩溃
在一个使用列表实现的循环队列中,front 表示队头元素的位置(索引),rear 表示队尾元素的下一个插入位置(索引),队列的最大容量为 maxSize。那么判断队列已满的条件是( )
rear == front
(rear + 1) % maxSize == front
(rear - 1 + maxSize) % maxSize == front
(rear - 1) == front
在二叉树中,只有最底层的节点未被填满,且最底层节点尽量靠左填充的是( )。
完美二叉树
完全二叉树
完满二叉树
平衡二叉树
已知一棵二叉树的前序遍历序列为 GDAFEMHZ ,中序遍历序列为 ADFGEHMZ ,则其后序遍历序列为( )。
ADFGEHMZ
ADFGHMEZ
AFDGEMZH
AFDHZMEG
设有字符集 {a, b, c, d, e},其出现频率分别为 {5, 8, 12, 15, 20},得到的哈夫曼编码为( )。




请将下列 Python 实现的深度优先搜索(DFS)代码补充完整,横线处应填入( )

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


node = queue.popright()
max_val = max(max_val, node.val)
node = queue.popleft()
max_val = max(max_val, node.val)
node = queue.popleft()
max_val = max(max_val, node.val)
以下关于动态规划算法特性的描述,正确的是( )。
子问题相互独立,不重叠
问题包含重叠子问题和最优子结构
只能从底至顶迭代求解
必须使用递归实现,不能使用迭代
给定"个物品和一个最大承重为w的背包 ,每个物品有一个重量wuti和价值oalli ,每个物品只能选择放或不放 。 目标是选择若干个物品放入背包 ,使得总价值最大 ,且总重量不超过 。关于下面代码 ,说法正确的是 () 。




















