数据结构：笔记-时间复杂度

1、有n个节点的顺序表中，算法的时间复杂度是O(1)的操作是（）
正确答案: A 你的答案: C (错误)
访问第i个节点（1≤i≤n）
在第i个节点后插入一个新节点（1≤i≤n）
删除第i个节点（1≤i≤n）
将n个节点从小到大排序

2、给定n个节点的平衡二叉搜索树，每个节点的值是整数。给定一个整数，在树中找出与该整数最接近的节点的最小算法复杂度是（）
正确答案: A 你的答案: D (错误)
Θ(logn)
Θ(n^2)
Θ(nlogn)
Θ(n)
Θ(1)
Θ(log*n)

3、将两个各有n个元素的有序表归并成一个有序表,其最多的比较次数是()
正确答案: C 你的答案: B (错误)
2n
n
2n-1