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

题目内容 (请给出正确答案)

从具有 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的结点后插入一个新结点的时间复杂度为()。