PROBLEM SET
查找操作
按知识点筛选题目,系统巩固该考点。
题目列表
共 6 题
A61240
在含有 n 个元素的双向链表中查询是否存在关键字为 k 的元素,最快情况下运行的时间复杂度 是( )。
2011年
--
--
A57495
N个节点的二叉搜索树,其查找的平均时间复杂度为( )
2023年-选择题
--
--
A66852
⼆叉搜索树的查找操作的时间复杂度是O(N)。
2024年
--
--
A66836
二叉搜索树的查找操作的时间复杂度是O(N) 。
2024年
--
--
A66808
在N个元素的二叉排序树中查找一个元素,平均情况的时间复杂度是O(logN)。
2024年
--
--
A67264
下面代码实现的二叉排序树的查找操作时间复杂度是 O(h),其中 h 为树高。TreeNode* searchBST(TreeNode* root, int val) {
2025年
--
--