在二叉排序树中插入一个结点的时间复杂度为()。 A、O(1)B、O(n)C、O(log2n)D、O(n2)
从n个结点的二叉排序树中查找一个元素,平均时间复杂性大致为()。
在二叉排序树中插入一个结点的时间复杂度为()。A、O(1)B、O(n)C、O(log2n)D、O(n)
从二叉搜索树中查找一个元素时，其时间复杂度大致为______。A．O(n)B．O(1)C．O(log2n)D．O(n2)
从一棵二叉搜索树中查找一个元素时，其时间复杂度大致为(18)。A．O(1)B．O(n)C．D．O(n2)
在具有n个结点的二叉排序树上插入一个新结点时，根据n个数据元素生成一棵二叉排序树时，其时间复杂性大致为______。A．O(n)B．O(n2)C．O(log2n)D．O(nlog2n)
在二叉排序树中插入一个关键字值的平均时间复杂度为()。
关于AVL(平衡二叉树)，下列说法错误的是()。A.左子树与右子树高度差最多为1B.插入操作的时间复杂度为0(logn)C.平衡二叉树是二叉排序树中的一种D.使用平衡二叉树的目的是为了节省空间
堆是一种数据结构,分为大顶堆和小顶堆两种类型。大（小）顶堆要求父元素大于等于（小于等于）其左右孩子元素。则（ ）是一个小顶堆结构。堆结构用二叉树表示,则适宜的二叉树类型为（请作答此空）。对于10个结点的小顶堆,其对应的二叉树的高度（层数）为（ ）。堆排序是一种基于堆结构的排序算法,该算法的时间复杂度为（ ）。A.普通二叉树B.完全二叉树C.二叉排序树D.满二叉树
从具有n个结点的二叉排序树中查找一个元素时，在平均情况下的时间复杂度大致为（ ）。A、 O（n）B、 O（1）C、 O（log2n）D、 O（n2）
对于一个单链表，在表头插入结点的时间复杂度为（）在表尾插入元素的时间复杂度为（）。
对于一个长度为n的单链接存储的线性表，在表头插入元素的时间复杂度为（），在表尾插入元素的时间复杂度为（）。
从一棵二叉搜索树中查找一个元素时，若元素的值等于根结点的值，则表明（），若元素的值小于根结点的值，则继续向（）查找，若元素的大于根结点的值，则继续向（）查找。
从具有n个结点的二叉排序树中查找一个元素时，在最坏情况下的时间复杂度为（）。A、 O（n）B、 O（1）C、 O（log2n）D、 O（n2）
对于一个长度为n的顺序存储的线性表，在表头插入元素的时间复杂度为（），在表尾插入元素的时间复杂度为（）
向一棵二叉排序树中插入一个元素时，若元素的值小于根结点的值，则接着向根结点的（）插入，若元素的值大于根结点的值，则接着向根结点的（）插入。
在长度为n的队列中插入一个新元素的操作的时间复杂度为（）
填空题从一棵二叉搜索树中查找一个元素时，若元素的值等于根结点的值，则表明（），若元素的值小于根结点的值，则继续向（）查找，若元素的大于根结点的值，则继续向（）查找。
单选题根据n个元素建立一棵二叉搜索树时，其时间复杂度大致为（）。AO（n）BO（log2n）CO（n2）DO（nlog2n）
单选题从二叉搜索树中查找一个元素时，其时间复杂度大致为（）AO（n）BO（1）CO（log2n）DO（n2）
单选题从具有n个结点的二叉排序树中查找一个元素时，在最坏情况下的时间复杂度为（）。A O（n）B O（1）C O（log2n）D O（n2）
单选题从具有n个结点的二叉排序树中查找一个元素时，在平均情况下的时间复杂度大致为（ ）。A O（n）B O（1）C O（log2n）D O（n2）
填空题向一棵二叉排序树中插入一个元素时，若元素的值小于根结点的值，则接着向根结点的（）插入，若元素的值大于根结点的值，则接着向根结点的（）插入。
填空题对于一个长度为n的单链接存储的线性表，在表头插入元素的时间复杂度为（），在表尾插入元素的时间复杂度为（）。
填空题对于一个长度为n的顺序存储的线性表，在表头插入元素的时间复杂度为（），在表尾插入元素的时间复杂度为（）
填空题对于一个单链表，在表头插入结点的时间复杂度为（）在表尾插入元素的时间复杂度为（）。