分类题库
信息学奥赛题库
按题型、年份与知识点筛选,快速定位练习题。
题目列表
共 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年
单选