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

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

从具有 n 个结点的二叉排序树中查找一个元素时，在最坏情况下的时间复杂度为（)。

A．O(n)

B．O(1)

C．O(log2n)

D．O(n2)

参考答案和解析
A
更多 “从具有 n 个结点的二叉排序树中查找一个元素时，在最坏情况下的时间复杂度为（)。A．O(n)B．O(1)C．O(log2n)D．O(n2)” 相关考题
考题 在二叉排序树中插入一个结点的时间复杂度为()。 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)
查看答案
考题 在具有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)
查看答案
考题 假设要排序包含n个元素的数组，请给出在各种不同的划分情况下，快速排序的时间复杂度(用 O记号)。最佳情况为(4)，平均情况为(5)，最坏情况为(6)。(2)假设要排序的n个元素都具有相同值时，快速排序的运行时间复杂度属于哪种情况? (7)。 (最佳、平均、最坏)
查看答案
考题 从具有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个结点，则在二叉排序树上查找结点的平均时间复杂度为()。
查看答案
考题 以顺序查找方法从长度为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个结点的单链表中，在已知的结点后插入一个新结点的时间复杂度为（）在给定值为X的结点后插入一个新结点的时间复杂度为（）。
查看答案
考题 给定线性序集中n个元素和一个整数k，1≤k≤n，要求找出这n个元素中第k小的元素，请设计一个最坏时间复杂度为O（n）的算法，并对其时间复杂度进行分析说明。
查看答案
考题 以二分查找方法从长度为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个结点的单链表中查找其值等于x的结点时，在查找成功的情况下，需平均比较（）个元素结点。A n/2B nC （n+1）/2D （n-1）/2
查看答案
考题 填空题以顺序查找方法从长度为n的顺序表或单链表中查找一个元素时，平均查找长度为（），时间复杂度为（）
查看答案
考题 填空题以顺序查找方法从长度为n的线性表中查找一个元素时，平均查找长度为（），时间复杂度为（）。
查看答案
考题 问答题给定线性序集中n个元素和一个整数k，1≤k≤n，要求找出这n个元素中第k小的元素，请设计一个最坏时间复杂度为O（n）的算法，并对其时间复杂度进行分析说明。
查看答案
考题 填空题对于一个具有n个结点的单链表中，在已知的结点后插入一个新结点的时间复杂度为（）在给定值为X的结点后插入一个新结点的时间复杂度为（）。
查看答案
热门标签
最新试卷