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 道题(第 12 / 33 页)
搜索
以下C++代码,尝试对有 n 个整数的数组 arr 进行排序。这个代码实现了选择排序算法。( ) for ( int i = 0 ; i < n - 1 ; ++ i ) { int minIndex = i ; for ( int j = i + 1 ; j < n ; ++ j ) { if ( arr [ j ]…
GESP-C++四级
1.3 引用
判断题
难度 偏易
无论初始数组是否有序,选择排序都执行 次比较。( )
GESP-C++四级
6.3 选择排序
判断题
难度 偏易
为了提高冒泡排序的效率,如果某轮“冒泡”中没有执行任何交换操作,说明数组已经完成排序,可直接返回结果,则两条横线上分别应该填写?( ) void bubbleSortWithFlag ( vector < int > & nums ) { for ( int i = nums . size ( ) - 1 ; i >…
GESP-C++四级
6.1 冒泡排序
单选题
难度 适中
以下哪种情况是使用插入排序的合适场景?( )
GESP-C++四级
6.2 插入排序
单选题
难度 适中
小杨在整理一副扑克牌的所有红心扑克牌,使其从小到大排列。他的做法是: 最开始抓到第1张扑克牌被认为已经排好序;然后抓第2张扑克牌,将其插入至有序部分的正确位置; 不断循环步骤,每次将新抓到扑克牌插入至有序部分,直至抓完所有扑克牌,这样抓牌结束时就完成了扑克牌的排序。 小杨这种整理扑克牌的方式与( )排序的方式最接近?
GESP-C++四级
综合练习
单选题
难度 适中
查字典这个小学生必备技能,可以把字典视为一个已排序的数组。 假设小杨要查找一个音首字母为 g 的单词,他首先翻到字典约一半的页数,发现该页的首字母是 m ,由于字母表中 g 位于 m 之前,所以排除字典后半部分,查找范围缩小到前半部分;不断重复上述步骤,直至找到首字母为 g 的页码。 这种查字典的一系列操作可看作二分查…
GESP-C++五级
5.1 二分查找
判断题
难度 偏易
归并排序的最好、最坏和平均时间复杂度均为 O(n log n)。( )
GESP-C++五级
7.1 归并排序
判断题
难度 偏易
下面的C++代码实现归并排序。代码在执行时,将输出一次 HERE 字符串,因为merge()函数仅被调用一次。( ) void merge ( std :: vector < int > & arr , int left , int mid , int right ) { std :: vector < int > t…
GESP-C++五级
7.1 归并排序
判断题
难度 偏易
关于下述C++代码的快速排序算法,说法【错误】的是?( ) int randomPartition ( std :: vector < int > & arr , int low , int high ) { int random = low + rand ( ) % ( high - low + 1 ) ; std…
GESP-C++五级
7.2 快速排序
单选题
难度 适中
对一棵二叉排序树进行中序遍历,可以得到一个递增的有序序列。( )
GESP-C++六级
1.1 树的基本概念
判断题
难度 偏易
下面代码实现一个二叉排序树的插入函数(没有相同的数值),横线处应填入?( ) struct TreeNode { int val ; TreeNode * left ; TreeNode * right ; TreeNode ( int x ) : val ( x ) , left ( nullptr ) , righ…
GESP-C++六级
1.1 树的基本概念
单选题
难度 适中
二叉排序树的中序遍历序列一定是有序的。( )
GESP-C++七级
综合练习
判断题
难度 偏易
对 n 个元素的数组进行快速排序,最差情况的时间复杂度为 O(n log n)。( )
GESP-C++七级
3.1 图的概念
判断题
难度 偏易
对 个元素的数组进行归并排序,最差情况的时间复杂度为 O(n log n)。( )
GESP-C++八级
7.1 时间复杂度
判断题
难度 偏易
下面 quick_sort 函数试图实现快速排序算法,两处横线处分别应该填入的是?( ) void swap ( int & a , int & b ) { int temp = a ; a = b ; b = temp ; } int partition ( int a [ ] , int l , int r ) {…
GESP-C++八级
综合练习
单选题
难度 适中
上一页
9
10
11
12
13
14
15
下一页