试题试做

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

最新试题 · 第 322 页

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

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

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

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

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

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

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

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

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

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

以下哪项属于"渐近下界"记号?

数据结构"堆"常用于?

冒泡排序最好情况(已有序)的复杂度是?

队列常用于哪种场景?

数组随机访问 O(1) 依赖的是?

以下时间复杂度从快到慢排序正确的是?

为何说"预处理(排序)换查询加速"?

循环不变量的"保持"步证明的是?

用栈把递归改写为迭代时,通常保存的是?

哈希表平均 O(1) 查找,最坏情况是?

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