试题试做

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

最新试题 · 第 334 页

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

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

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

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

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

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

下列哪种说法是正确的？

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

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

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

关于选择排序的时间复杂度，下列说法正确的是？

选择排序每一趟的主要操作是？

若输入数组已经完全升序，插入排序的时间复杂度约为？

插入排序的基本思想最接近下面哪种日常活动？

设计算法时"先问数据结构"体现了什么思想？

同一功能 O(n) 与 O(n log n) 在数据极大时，差距主要由什么决定？

用循环不变量证明"插入排序正确"，终止步要推出？

为什么"数组 + 二分"不能替代"哈希表"？

若把"查找"视为决策问题，线性查找在所有确定性比较算法中的下界是？

算法"正确性"与"效率"的关系是？

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