试题试做

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

最新试题 · 第 319 页

判断单链表是否有环，最经典的算法是？

单链表反转（迭代版）通常借助几个指针遍历完成？

关于链表的空间开销，下列说法正确的是？

链表的"哨兵节点（dummy head）"主要作用是？

下面哪个场景最适合用循环链表？

循环链表的主要特点是？

双向链表中，已知节点 x，将其从链中删除（O(1)），需要修改哪些指针？

双向链表相比单链表，增加了一个什么指针？

为什么在单链表头部插入节点要"特殊处理"？

在单链表已知前驱节点 p 的情况下，删除 p 的后继，时间复杂度是？

单链表中访问第 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) 吗？

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