试题试做

共 10785 道。先按知识点进入练习，也可以从下面的最新题目直接试做。

最新试题 · 第 321 页

关于冒泡排序的"提前终止"优化，其依据是？

"原地排序"主要指？

在三种 O(n²) 排序中，哪种常被用作快速排序/归并排序在"小数组"时的收尾算法？

选择排序的比较次数与下列哪个量成正比？

对 n=8 且已完全升序的数组，插入排序的比较次数约为？

为什么数据库与标准库的排序通常要求"稳定"？

插入排序的内层 while 循环条件通常是？

给出反例说明选择排序不稳定，以下哪个数组最能说明？

稳定排序的定义是？

哪种排序特别适合"在线"场景——即数据一边到达一边排序？

选择排序的交换次数上界是多少？

以下哪种输入会让插入排序最慢？

以下哪种输入会让插入排序最快？

三种 O(n²) 排序中，哪一个的空间复杂度为 O(1) 且是原地排序？

对于插入排序，其元素移动次数（或相邻交换次数）与逆序对的关系是？

"逆序对"指的是数组中满足什么条件的元素对？

下列哪种说法是正确的？

在插入、选择、冒泡三种排序中，哪一个是不稳定的？

带"某趟无交换则提前结束"优化的冒泡排序，对完全升序数组的时间复杂度是？

冒泡排序每一趟结束后，可以确定哪个位置的元素？

试题试做第321页 - 生命科学与前沿科技学习平台 | 必学必会