试题试做

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

最新试题 · 第 332 页

单链表中访问第 k 个元素（从头数）的时间复杂度是？

删除单链表中节点 p 的后继（p.next），正确做法是？

在单链表节点 p 之后插入新节点 new，正确的指针操作顺序是？

单链表中，每个节点通常包含？

与数组相比，链表最大的结构优势是？

综合判断：下列说法哪一个最准确地概括了三种 O(n²) 排序的工程定位？

若一个数组只有两种取值（0 和 1），为什么 O(n²) 排序在此场景下暴露出根本缺陷，正确做法是什么？

给定数组 [3, 1, 4, 1, 5, 9, 2, 6]，冒泡排序执行过程中的交换总次数等于？

简述为什么"任何基于比较的排序"最坏情况至少需要 Ω(n log n) 次比较？

二分插入排序用二分查找确定插入位置，能把总复杂度降到 O(n log n) 吗？

工程上"混合排序"（如 introsort）在子数组小于某阈值（如 16）时改用插入排序，主要原因是？

以下哪种说法关于"原地性"正确？

对"近乎有序"的数组，三种排序中最优的是？

插入排序的递归版本（先递归排前 n-1 个，再把末位插入）对应的递推式最可能是？

基数排序（radix sort）之所以要求子排序稳定，是因为？

先按"分数"升序排序，再对结果按"姓名"稳定排序，结果是？

链表做插入排序的时间复杂度是？

选择排序相比插入排序的一个显著优点是？

对同一随机数组，插入排序与冒泡排序相比通常？

要严谨证明冒泡排序的正确性，最合适的工具是？

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