AI题库
编程考级 · 信奥赛真题库
首页
Scratch
Scratch编程一级
Scratch编程二级
Scratch编程三级
Scratch编程四级
进入Scratch编程考级题库
Python
Python编程一级
Python编程二级
Python编程三级
Python编程四级
Python编程五级
Python编程六级
进入Python编程考级题库
C/C++
C/C++编程一级
C/C++编程二级
C/C++编程三级
C/C++编程四级
C/C++编程五级
C/C++编程六级
C/C++编程七级
C/C++编程八级
进入C/C++编程考级题库
机器人
机器人编程一级
机器人编程二级
机器人编程三级
机器人编程四级
机器人编程五级
机器人编程六级
机器人编程七级
进入机器人编程考级题库
GESP
GESP-Python一级
GESP-Python二级
GESP-Python三级
GESP-Python四级
GESP-Python五级
GESP-Python六级
GESP-Python七级
GESP-Python八级
GESP-Scratch一级
GESP-Scratch二级
GESP-Scratch三级
GESP-Scratch四级
GESP-C++一级
GESP-C++二级
GESP-C++三级
GESP-C++四级
GESP-C++五级
GESP-C++六级
GESP-C++七级
GESP-C++八级
进入GESP编程能力等级认证题库
信息学奥赛
信息学奥赛-入门级
信息学奥赛-提高级
进入信息学奥赛题库
试卷
最新试卷
热门试卷
VIP 专享
学习
每日一练
学习路径
考试日历
会员中心
搜索
登录
免费注册
首页
›
搜索
搜索「排序」
命中 483 道题(第 14 / 33 页)
搜索
下面这段代码实现了选择排序算法。 void sort ( int a [ ] , int n ) { for ( int i = 1 ; i < n ; i ++ ) { int x = a [ i ] ; int j = i - 1 ; while ( j >= 0 && a [ j ] > x ) { a [ j…
GESP-C++四级
1.3 引用
判断题
难度 偏易
冒泡排序和插入排序都是稳定排序算法。
GESP-C++四级
6.1 冒泡排序
判断题
难度 偏易
下面的函数 selectTopK() 实现从 n 个学生中选出前 k 名成绩最好的学生颁发奖学金(不需要对所有 学生完全排序,只需要找出前 k 名),则横线上应填写( )。 struct Student { string name ; int score ; } ; void selectTopK ( Student…
GESP-C++四级
3.1 结构体定义
单选题
难度 适中
对如下4个扑克牌进行排序, struct Card { int value ; char suit ; // 花色 } ; Card cards [ 4 ] = { { 5 , 'A' } , { 3 , 'B' } , { 5 , 'C' } , { 3 , 'D' } } ; Copy 使用某排序算法按value排…
GESP-C++四级
3.1 结构体定义
单选题
难度 适中
通过在数组的第一个、最中间和最后一个这3个数据中选择中间值作为枢轴(比较基准),快速排序算法可降低落入最坏情况的概率。
GESP-C++五级
7.2 快速排序
判断题
难度 偏易
二分查找仅适用于有序数据。若输入数据无序,当仅进行一次查找时,为了使用二分而排序通常不划算。
GESP-C++五级
5.1 二分查找
判断题
难度 偏易
下列关于排序的说法,正确的是( )。2025.12-5
GESP-C++五级
综合练习
单选题
难度 适中
给定有 个任务,每个任务有截止时间和利润,每个任务耗时 1 个时间单位、必须在截止时间前完成,且每个时间槽最多做 1 个任务。为了在规定时间内获得最大利润,可以采用贪心策略,即按利润从高到低排序,尽量安排,则横线处应填写( )。 struct Task { int deadline ; //截止时间 int profi…
GESP-C++五级
8.1 贪心思想
单选题
难度 适中
下述C++代码实现了快速排序算法,最坏情况的时间复杂度是( )。 int partition ( vector < int > & arr , int low , int high ) { int i = low , j = high ; int pivot = arr [ low ] ; // 以首元素为基准 whi…
GESP-C++五级
2.1 多项式复杂度
单选题
难度 适中
下面代码实现了归并排序。下述关于归并排序的说法中,不正确的是( )。 void merge ( vector < int > & arr , vector < int > & temp , int l , int mid , int r ) { int i = l , j = mid + 1 , k = l ; whi…
GESP-C++五级
7.1 归并排序
单选题
难度 适中
下面的函数能正确判断一棵树是不是二叉排序树(左边的数字要比当前数字小,右边的数字要比当前数字大)。 bool isBST ( TreeNode * root , int minVal , int maxVal ) { if ( ! root ) return true ; if ( root -> val <= min…
GESP-C++六级
1.1 树的基本概念
判断题
难度 偏易
在二叉排序树(BST)中,若某结点的左子树为空,则该结点一定是整棵树中的最小值结点。2025.12-6
GESP-C++六级
1.1 树的基本概念
判断题
难度 偏易
在二叉排序树(Binary Search Tree, BST)中,假设节点值互不相同。给定如下搜索函数,以下说法一定正确的是( )。 bool find ( Node * root , int x ) { while ( root ) { if ( root -> val == x ) return true ; ro…
GESP-C++六级
1.1 树的基本概念
单选题
难度 适中
以下函数实现了二叉排序树(BST)的( )操作。 TreeNode * op ( TreeNode * root , int x ) { if ( ! root ) return new TreeNode ( x ) ; if ( x < root -> val ) root -> left = op ( root -…
GESP-C++六级
1.1 树的基本概念
单选题
难度 适中
下面代码实现了哈夫曼编码,则横线处应填写的代码是( )。 # include <vector> # include <string> # include <algorithm> using namespace std ; struct Symbol { char ch ; //字符 long long freq ; /…
GESP-C++六级
1.1 树的基本概念
单选题
难度 适中
上一页
11
12
13
14
15
16
17
下一页