数据结构-时间复杂度分析

对于一棵是完全二叉树的排序二叉树，其平均搜索的时间复杂度为（ ）。
N个节点的二叉搜索树的平均查找时间复杂度为多少？
在有 n 个元素的二叉排序树中进行查找，其最好、最差时间复杂度分别为（ ）
判断二叉排序树的查找操作的平均时间复杂度是否正比于树的高度
判断关于邻接表和邻接矩阵时间复杂度特性的描述是否正确
判断采用链地址法解决冲突的哈希表查找元素的最差时间复杂度是否为O(1)？
下面关于单链表和双链表删除指定节点的时间复杂度描述中，正确的是（ ）