Algorithms and Data Structures

考察复杂度分析 数组 链表 树 堆 图 排序与搜索等数据结构与算法

1. 以下哪种排序算法的平均时间复杂度为 O(n log n)？
2. 哪种数据结构遵循后进先出（LIFO）原则？
3. 二叉搜索树中，左子树的所有节点值与根节点值的关系是？
4. 线性查找的时间复杂度是？
5. 以下哪种数据结构通常用于实现优先队列？
6. 归并排序的主要思想是？
7. 有向图中，从一个顶点出发，沿有向边前进，每个顶点只访问一次的路径称为？
8. 哈希表的查找操作在理想情况下的时间复杂度是？
9. 以下哪些是线性数据结构？（选择所有正确答案）
10. 以下哪些排序算法是稳定的？（选择所有正确答案）
11. 关于链表，以下说法正确的有？（选择所有正确答案）
12. 以下哪些算法可用于图的遍历？（选择所有正确答案）
13. 以下哪些时间复杂度优于 O(n²)？（选择所有正确答案）
14. 链表的插入操作在头部进行时，时间复杂度为 O(1)。
15. 快速排序在最坏情况下的时间复杂度为 O(n log n)。
16. 栈可以用数组或链表实现。
17. 二分查找可以在无序数组上高效执行。
18. 请写出用于在有序数组中查找特定元素的算法名称（中文全称）。
19. 图中所有顶点之间都有路径相连的无向图称为？（中文）
20. 递归算法中，直接或间接调用自身的过程称为？（中文）
Answered 0 of 0 — 0 correct