分类题库
信息学奥赛题库
按题型、年份与知识点筛选，快速定位练习题。
题目列表
共 34 题
A61594
以下排序方法中，（ ）是不稳定的。
2021年
单选
A61551
以下排序算法中最好情况下时间复杂度与最坏情况下时间复杂度相同的是 ( )。
2021年
单选
A61476
排序的算法很多，若按排序的稳定性和不稳定性分类，则( )是不稳定排序。
2019年
单选
A61455
以下排序算法中，不需要进行关键字比较操作的算法是( )。
2018年
单选
A61385
以下排序算法在最坏情况下时间复杂度最优的有（ ）。
2017年
多选
A61384
下列算法中，（ ）是稳定的排序算法。
2017年
多选
A61290
（）的平均时间复杂度为 O(n log n)，其中 n 是待排序的元素个数。
2013年
单选
A61245
体育课的铃声响了，同学们都陆续地奔向操场，按老师的要求从高到矮站成一排。每个同学按顺序来到操场时，都从排尾走到排头，找到第一个比自己高的同学，并站在他的后面。这种站队的方法类似于( )算法。
2011年
单选
A61214
基于比较的排序时间复杂度的下限是（ ），其中n表示待排序的元素个数。
2010年
单选
A61188
排序算法是稳定的意思是关键码相同的记录排序前后相对位置不发生改变，下列哪种排序算法是不稳定的
2009年
单选
A61184
NOIP2009年普及组阅读程序填写结果题：#include <iostream>
2009年
填空
A61169
将数组{8, 23, 4, 16, 77, -5, 53, 100}中的元素按从大到小的顺序排列，每次可以交换任意两个元素，最少需要交换（ ）次4
2008年
单选
A61124
在下列各种排序算法中，不是以“比较”作为主要操作的算法是（ ）。
2006年
多选
A61117
将5个数的序列排序，不论原先的顺序如何，最少都可以通过（ ）次比较，完成从小到大的排序。
2006年
多选