分类题库
C++编程题库
按题型、年份与知识点筛选，快速定位练习题。
题目列表
共 4008 题
A67625
考虑以下C++代码实现的快速排序算法，将数据从小到大排序，则横线上应填的最佳代码是( )。1 int partition(vector<int>& arr, int low, int high) {
2025年
单选
A67624
若用二分法在[1,100]内猜数，最多需要猜（ ）次。
2025年
单选
A67623
下面代码实现了二分查找算法，在数组arr找到目标元素target的位置，则横线上能填写的最佳代码 是（ ）。1 int binarySearch(int arr[], int left, int right, int target) {
2025年
单选
A67622
函数int findMax(int arr[],int low,int high)计算数组中最大元素，其中数组arr从索引low到high，（ ）正确实现了分治逻辑。
2025年
单选
A67621
小杨编写了一个如下的高精度乘法函数，则横线上应填写的代码为（ ）。1 vector<int> multiply(vector<int>& a, vector<int>& b) {
2025年
单选
A67620
单链表中删除某个结点p(非尾结点)，但不知道头结点，可行的操作是将p的值设为p->next的值，然后删除p->next。
2025年
判断
A67619
快速排序算法的时间复杂度与输入是否有序无关，始终稳定为O(nlogn)。
2025年
判断
A67618
归并排序算法的时间复杂度与输入是否有序无关，始终稳定为O(nlogn)。
2025年
判断
A67617
3.1 编程题 1
2025年
编程题
A67616
3.2 编程题 2
2025年
编程题
A67615
以下代码实现了树的哪种遍历方式？1 void traverse(TreeNode* root) {
2025年
单选
A67614
以下关于完全二叉树的代码描述，正确的是（ ）。1 bool isCompleteTree(TreeNode* root) {
2025年
单选
A67613
以下代码实现了二叉排序树的哪种操作？1 TreeNode* op(TreeNode* root, int val) {
2025年
单选
A67612
给定字符集 {A,B,C,D} 的出现频率分别为 {5,1,6,2} ，则正确的哈夫曼编码是（ ）。
2025年
单选
A67611
以下代码中，类的构造函数被调用了（ ）次。1 class MyClass {
2025年
单选
A67610
以下代码实现了循环队列的哪种操作？1 class CircularQueue {
2025年
单选
A67609
以下代码实现了二叉树的深度优先搜索（DFS），并统计叶子结点的数量，则横线上应填写（ ）。1 int countLeafNodes(TreeNode* root) {
2025年
单选
A67608
以下代码实现了二叉树的广度优先搜索（BFS），并查找特定值的节点，则横线上应填写（ ）。1 TreeNode* findNode(TreeNode* root, int target) {
2025年
单选
A67607
以下代码用于生成n位格雷编码。横线上应填写（ ）。1 vector<string> generateGrayCode(int n) {
2025年
单选
A67606
以下代码实现了0/1背包问题的动态规划解法。假设物品重量为weights[]，价值为values[]，背包容量为W，横线上应填写（ ）。1 int knapsack(int W, vector<int>& weights, vector<int>& values) {
2025年
单选