试题试做
共 10785 道。先按知识点进入练习，也可以从下面的最新题目直接试做。
最新试题 · 第 320 页
工程上"混合排序"（如 introsort）在子数组小于某阈值（如 16）时改用插入排序，主要原因是？
以下哪种说法关于"原地性"正确？
对"近乎有序"的数组，三种排序中最优的是？
插入排序的递归版本（先递归排前 n-1 个，再把末位插入）对应的递推式最可能是？
基数排序（radix sort）之所以要求子排序稳定，是因为？
先按"分数"升序排序，再对结果按"姓名"稳定排序，结果是？
链表做插入排序的时间复杂度是？
选择排序相比插入排序的一个显著优点是？
对同一随机数组，插入排序与冒泡排序相比通常？
要严谨证明冒泡排序的正确性，最合适的工具是？
若数组逆序对数量为 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²) 排序中表现最差的是？
对链表（单链表）数据结构，下列哪种排序最自然且无需移动元素？
插入排序属于以下哪种算法设计范式？
