测评会员优惠活动进行中 · 开通 VIP,有效期内测评不限次 VIP 优惠中 · 测评不限次 立即查看

分类题库

信息学奥赛题库

按题型、年份与知识点筛选,快速定位练习题。

共 19 题 单选

题目列表

共 19 题
A62707 对序列[5,2,4,1]进行冒泡排序(从小到大),完成排序过程中共发生( )次元素交换。 2025年 数组操作 排序算法 冒泡排序 单选 A62687 对于sort的使用,以下哪些是正确的( )?① sort(a[0], a[n])② sort(a, a+n)③ sort(&a[0], & a[n])④ sort(arr.begin(a), arr.end(a)) 2025年 排序算法 迭代器区间 数组指针 单选 A62639 以下排序算法中,属于非比较类算法的是( )。 2024年 排序算法 算法分类 非比较排序 单选 A62616 以下排序算法中,()属于稳定排序算法。 2024年 稳定排序 排序算法 单选 A62567 给定 10 个正整数,要求从小到大排序,最坏的情况下,需要( )次比较次数。 2024年 排序算法 比较次数 最坏情况 单选 A62546 下列有关选择排序算法的叙述中,正确的是( ) 2024年 排序算法 算法复杂度 选择排序 单选 A61974 下列()排序算法的时间复杂度为 0(n^2)。 2023年 时间复杂度 排序算法 单选 A61930 下列( ) 算法的时间复杂度为 o(nlogn)。 2023年 时间复杂度 排序算法 算法分析 单选 A61646 以下排序算法的常见实现中,哪个选项的说法是错误的( ) 2022年 时间复杂度 排序算法 算法稳定性 单选 A61634 考虑对 n 个数进行排序,以下最坏时间复杂度低于 O(n2)的排序方法是( )。 2022年 时间复杂度 排序算法 算法分析 单选 A61594 以下排序方法中,( )是不稳定的。 2021年 排序算法 稳定性 单选 A61551 以下排序算法中最好情况下时间复杂度与最坏情况下时间复杂度相同的是 ( )。 2021年 时间复杂度 排序算法 单选 A61476 排序的算法很多,若按排序的稳定性和不稳定性分类,则( )是不稳定排序。 2019年 排序算法 稳定性 单选 A61455 以下排序算法中,不需要进行关键字比较操作的算法是( )。 2018年 排序算法 比较排序 基数排序 单选 A61290 ()的平均时间复杂度为 O(n log n),其中 n 是待排序的元素个数。 2013年 快速排序 时间复杂度 排序算法 单选 A61245 体育课的铃声响了,同学们都陆续地奔向操场,按老师的要求从高到矮站成一排。每个同学按顺序来到操场时,都从排尾走到排头,找到第一个比自己高的同学,并站在他的后面。这种站队的方法类似于( )算法。 2011年 排序算法 插入排序 算法思想 单选 A61214 基于比较的排序时间复杂度的下限是( ),其中n表示待排序的元素个数。 2010年 时间复杂度 排序算法 算法下界 单选 A61188 排序算法是稳定的意思是关键码相同的记录排序前后相对位置不发生改变,下列哪种排序算法是不稳定的 2009年 排序算法 稳定性 算法特性 单选 A61169 将数组{8, 23, 4, 16, 77, -5, 53, 100}中的元素按从大到小的顺序排列,每次可以交换任意两个元素,最少需要交换( )次4 2008年 数组操作 排序算法 元素交换 单选