分类题库
Python题库
按题型、年份与知识点筛选，快速定位练习题。
题目列表
共 2524 题
A59681
下列Python程序中，使用了二分查找算法，横线处应该填写的是（）。def search(arr, x):
2024年
单选
A59680
下面Python程序是对n！进行唯一分解，横线处应该填入的是（ ）。def unique_fac(n):
2024年
单选
A59679
假设有一些物品，每个物品都有自己的重量，我们需要将这些物品装入箱子中，每个箱子也有自己的重量限 制。贪心算法每次都选择重量最轻的物品放入当前最轻的箱子中，如果箱子可以装下，就放入；如果箱子不能装 下，就尝试下一个箱子，直到找到可以放入的箱子。下列贪心算法Python程序中，横线处应该填入的是（ ）。def box_packing(items, boxes)
2024年
单选
A59678
下列归并算法Python程序中，横线处应该填入的是（ ）。def merge_sort(arr):
2024年
单选
A59677
下列快速排序算法中，横线处应该填入的是（ ）。def quick(arr):
2024年
单选
A59676
下列二分枚举算法中，{ }处应该填入的Python程序是（{}不算做程序的一部分）（ ）。def binary_search(arr, x):
2024年
单选
A59675
下面Python代码是寻找水仙花数的程序，横线处应该填写的代码是（ ）。【是指一个n位数（n≥3），其每位数字 的n次幂之和等于它本身】def is_narcissistic_num(num)
2024年
单选
A59674
下列Python程序输出的是( )。def reverse(string):
2024年
单选
A59673
以下（ ）没有涉及Python语言的面向对象特性支持
2024年
单选
A59672
采用如下Python代码实现检查输入的字符串括号是否匹配，横线上应填入的代码为（ ）。class Stack:
2024年
单选
A59671
下面Python代码判断队列的第一个元素是否等于 ，并删除该元素，横向上应填写（ ）。import queue
2024年
单选
A59670
假设字母表 {a,b,c,d,e} 在字符串出现的频率分别为 10%，15%，30%，16%，29%。若使用哈夫曼编码方 式对字母进行二进制编码，则字符 abcdef 分别对应的一组哈夫曼编码的长度分别为（ ）。
2024年
单选
A59669
以下Python代码实现 n 位的格雷码，则横线上应填写（ ）。def generate_gray_code(n):
2024年
单选
A59668
给定一棵二叉树，其前序遍历结果为：ABDECFG,中序遍历结果为：DEBACFG，则这棵树的正确后序遍历 结果是（ ）。
2024年
单选
A59667
一棵有 n 个结点的完全二叉树用数组进行存储与表示，已知根结点存储在数组的第 1 个位置。若存储在数组第 个位置的结点存在兄弟结点和两个子结点，则它的兄弟结点和右子结点的位置分别是（ ）。
2024年
单选
A59666
二叉树的深度定义为从根结点到叶结点的最长路径上的结点数，则以下基于二叉树的深度优先搜索实现的深度计算函数中横线上应填写（ ）。class Node:
2024年
单选
A59665
class Node:
2024年
单选
A59664
二叉搜索树中的每个结点，其左子树的所有结点值都小于该结点值，右子树的所有结点值都大于该结点 值。以下代码对给定的整数数组(假设数组中没有数值相等的元素)，构造一个对应的二叉搜索树，横线上应填写（ ）:class TreeNode
2024年
单选
A59663
class TreeNode:
2024年
单选
A59662
阅读以下用动态规划解决的0-1背包问题的python函数，假设背包的容量 W 是10kg，假设输入4个物品的重量 weights 分别为 1,3,4,6（单位为kg），每个物品对应的价值 values分别为 20,30,50,60，则函数的输出为（ ）。def knapsack(capacity, weights, values)
2024年
单选