试题试做
共 11035 道。先按知识点进入练习，也可以从下面的最新题目直接试做。
最新试题 · 第 333 页
若数组逆序对数量为 k，则插入排序的时间复杂度约为？
对 [5, 1, 4, 2, 8] 执行一趟冒泡排序（无提前终止）后数组是？
对 [64, 25, 12, 22, 11] 执行选择排序，第一轮（i=0）结束后数组是？
接上题，继续处理完元素 4 后数组是？
对数组 [5, 2, 4, 6, 1, 3] 执行插入排序，处理完元素 2（第一轮）后数组是？
在平均情况下，三种排序的时间复杂度均为？
用循环不变量证明排序正确性时，对插入排序应证明的是？
若数组仅由两种取值（如全 0 或全 1）组成，三种 O(n²) 排序中表现最差的是？
对链表（单链表）数据结构，下列哪种排序最自然且无需移动元素？
插入排序属于以下哪种算法设计范式？
关于冒泡排序的"提前终止"优化，其依据是？
"原地排序"主要指？
在三种 O(n²) 排序中，哪种常被用作快速排序/归并排序在"小数组"时的收尾算法？
选择排序的比较次数与下列哪个量成正比？
对 n=8 且已完全升序的数组，插入排序的比较次数约为？
为什么数据库与标准库的排序通常要求"稳定"？
插入排序的内层 while 循环条件通常是？
给出反例说明选择排序不稳定，以下哪个数组最能说明？
稳定排序的定义是？
哪种排序特别适合"在线"场景——即数据一边到达一边排序？
