网友您好， 请在下方输入框内输入要搜索的题目：

题目内容 （请给出正确答案）

【单选题】从具有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个结点的二叉排序树中查找一个元素,平均时间复杂性大致为()。
查看答案
考题 在二叉排序树中插入一个结点的时间复杂度为()。A、O(1)B、O(n)C、O(log2n)D、O(n)
查看答案
考题 在具有n个结点的顺序表上查找值为y的元素时,其时间复杂度为()。 A、O(n)B、O(1)C、O(n2)D、O(log2n)
查看答案
考题 在具有n个结点的单链表上查找值为y的元素时,其时间复杂度为()。 A、O(n)B、O(1)C、O(n2)D、O(n-1)
查看答案
考题 从二叉搜索树中查找一个元素时，其时间复杂度大致为______。A．O(n)B．O(1)C．O(log2n)D．O(n2)
查看答案
考题 从一个具有n个结点的单链表中查找其值等于k的结点时，在查找成功的情况下，需平均比较 ______个结点。A．nB．n/2C．(n-1)/2D．(n+1)/2
查看答案
考题 从一个具有n个结点的单链表中查找值为x的结点时，在查找成功的情况下，需平均比较(45)个结点。A．nB．n/2C．(n-1)/2D．(n+1)/2
查看答案
考题 从具有n个结点的二叉查找树中查找一个元素时，在最坏情况下进行成功查找的时间复杂度为(51)。A．O(n)B．O(1)C．O(log2n)D．O(n2)
查看答案
考题 在具有n个结点的二叉排序树上插入一个新结点时，根据n个数据元素生成一棵二叉排序树时，其时间复杂性大致为______。A．O(n)B．O(n2)C．O(log2n)D．O(nlog2n)
查看答案
考题 从具有n个结点的单链表中查找值等于x的结点时，在查找成功的情况下，平均需比较( )个结点。A．nB．n/2C．(n-1)/2D．(n+1)/2
查看答案
考题 设二叉排序树上有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个结点的堆进行插入一个元素运算的时间复杂度为O（n）。
查看答案
考题 从具有n个结点的二叉排序树中查找一个元素时，在最坏情况下的时间复杂度为（）。A、 O（n）B、 O（1）C、 O（log2n）D、 O（n2）
查看答案
考题 从一个具有n个结点的单链表中查找其值等于x的结点时，在查找成功的情况下，需平均比较（）个元素结点。A、n/2B、nC、（n+1）/2D、（n-1）/2
查看答案
考题 以顺序查找方法从长度为n的线性表中查找一个元素时，平均查找长度为（），时间复杂度为（）。
查看答案
考题 从具有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的线性有序表中查找一个元素时，时间复杂度为（）。
查看答案
考题 单选题从二叉搜索树中查找一个元素时，其时间复杂度大致为（）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个结点的二叉排序树中查找一个元素时，在平均情况下的时间复杂度大致为（　）。A  O（n）B  O（1）C  O（log2n）D  O（n2）
查看答案
考题 单选题从一个具有n个结点的单链表中查找其值等于x的结点时，在查找成功的情况下，需平均比较（）个元素结点。A n/2B nC （n+1）/2D （n-1）/2
查看答案
考题 填空题以顺序查找方法从长度为n的顺序表或单链表中查找一个元素时，平均查找长度为（），时间复杂度为（）
查看答案
考题 填空题以顺序查找方法从长度为n的线性表中查找一个元素时，平均查找长度为（），时间复杂度为（）。
查看答案
热门标签
最新试卷