【单选题】从具有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)

相似考题

1.从n个结点的二叉排序树中查找一个元素,平均时间复杂性大致为()。

2.在具有n个结点的顺序表上查找值为y的元素时,其时间复杂度为()。A、O(n)B、O(1)C、O(n2)D、O(log2n)

3.在具有n个结点的单链表上查找值为y的元素时,其时间复杂度为()。A、O(n)B、O(1)C、O(n2)D、O(n-1)

4.在二叉排序树中插入一个结点的时间复杂度为()。A、O(1)B、O(n)C、O(log2n)D、O(n)

更多“【单选题】从具有n个结点的二叉排序树中查找一个元素时，在平均情况下的时间复杂度大致为（)。”相关问题

第1题：

从二叉搜索树中查找一个元素时，其时间复杂度大致为______。
A．O(n)
B．O(1)
C．O(log2n)
D．O(n2)

正确答案：C
第2题：

从一个具有n个结点的单链表中查找值为x的结点时，在查找成功的情况下，需平均比较(45)个结点。
A．n
B．n/2
C．(n-1)/2
D．(n+1)/2

正确答案：D
第3题：

在具有n个结点的二叉排序树上插入一个新结点时，根据n个数据元素生成一棵二叉排序树时，其时间复杂性大致为______。
A．O(n)
B．O(n2)
C．O(log2n)
D．O(nlog2n)

正确答案：D
第4题：

设二叉排序树上有n个结点，则在二叉排序树上查找结点的平均时间复杂度为()。

答案：D
解析：
第5题：

以顺序查找方法从长度为n的顺序表或单链表中查找一个元素时，平均查找长度为（），时间复杂度为（）

正确答案:(n+1)/2；O(n)
第6题：

对具有n个结点的堆进行插入一个元素运算的时间复杂度为O（n）。

正确答案:错误
第7题：

从一个具有n个结点的单链表中查找其值等于x的结点时，在查找成功的情况下，需平均比较（）个元素结点。
- A、n/2
- B、n
- C、（n+1）/2
- D、（n-1）/2
正确答案:C
第8题：

从具有n个结点的二叉排序树中查找一个元素时，最坏情况下的时间复杂性为（）。
- A、O（n）
- B、O（1）
- C、O（log₂n）
- D、O（n²）
正确答案:A
第9题：

单选题
从具有n个结点的二叉排序树中查找一个元素时，最坏情况下的时间复杂性为（）。
A
O（n）
B
O（1）
C
O（log₂n）
D
O（n²）

正确答案： A
解析：暂无解析
第10题：

单选题
从二叉搜索树中查找一个元素时，其时间复杂度大致为（）
A
O（n）
B
O（1）
C
O（log₂n）
D
O（n²）

正确答案： A
解析：暂无解析
第11题：

单选题
从具有n个结点的二叉排序树中查找一个元素时，在平均情况下的时间复杂度大致为（　）。
A
O（n）
B
O（1）
C
O（log₂n）
D
O（n²）

正确答案： D
解析：暂无解析
第12题：

填空题
以顺序查找方法从长度为n的顺序表或单链表中查找一个元素时，平均查找长度为（），时间复杂度为（）

正确答案： (n+1)/2,O(n)
解析：暂无解析
第13题：

从一个具有n个结点的单链表中查找其值等于k的结点时，在查找成功的情况下，需平均比较 ______个结点。
A．n
B．n/2
C．(n-1)/2
D．(n+1)/2

正确答案：D
解析：在n个结点的单链表中，查找第i个结点需要比较关键词的次数是i，所以，在查找成功的情况下，需平均比较的结点个数为(1+2+…+n)/n，即(n+1)/2。
第14题：

从具有n个结点的二叉查找树中查找一个元素时，在最坏情况下进行成功查找的时间复杂度为(51)。
A．O(n)
B．O(1)
C．O(log2n)
D．O(n2)

正确答案：A
解析：当二叉查找树严重不平衡时，二叉查找树有n层，最坏情况就是把n个结点都比较一遍才查找成功。
第15题：

从具有n个结点的单链表中查找值等于x的结点时，在查找成功的情况下，平均需比较( )个结点。
A．n
B．n/2
C．(n-1)/2
D．(n+1)/2

正确答案：D
第16题：

从二叉搜索树中查找一个元素时，其时间复杂度大致为（）
- A、O（n）
- B、O（1）
- C、O（log₂n）
- D、O（n²）
正确答案:C
第17题：

从具有n个结点的二叉排序树中查找一个元素时，在平均情况下的时间复杂度大致为（　）。
- A、 O（n）
- B、 O（1）
- C、 O（log₂n）
- D、 O（n²）
正确答案:C
第18题：

从具有n个结点的二叉排序树中查找一个元素时，在最坏情况下的时间复杂度为（）。
- A、 O（n）
- B、 O（1）
- C、 O（log₂n）
- D、 O（n²）
正确答案:A
第19题：

以顺序查找方法从长度为n的线性表中查找一个元素时，平均查找长度为（），时间复杂度为（）。

正确答案:（n+1）/2；O（n）
第20题：

以二分查找方法从长度为n的线性有序表中查找一个元素时，时间复杂度为（）。

正确答案:O（log₂n）
第21题：

填空题
以二分查找方法从长度为n的线性有序表中查找一个元素时，时间复杂度为（）。

正确答案： O（log₂n）
解析：暂无解析
第22题：

单选题
从具有n个结点的二叉排序树中查找一个元素时，在最坏情况下的时间复杂度为（）。
A
O（n）
B
O（1）
C
O（log₂n）
D
O（n²）

正确答案： A
解析：暂无解析
第23题：

单选题
从一个具有n个结点的单链表中查找其值等于x的结点时，在查找成功的情况下，需平均比较（）个元素结点。
A
n/2
B
n
C
（n+1）/2
D
（n-1）/2

正确答案： D
解析：暂无解析
第24题：

填空题
以顺序查找方法从长度为n的线性表中查找一个元素时，平均查找长度为（），时间复杂度为（）。

正确答案：（n+1）/2,O（n）
解析：暂无解析

niusouti.com

【单选题】从具有n个结点的二叉排序树中查找一个元素时，在平均情况下的时间复杂度大致为（)。A．O(n)B．O(1)C．O(log2n)D．O(n2)

题目

相似考题

更多“【单选题】从具有n个结点的二叉排序树中查找一个元素时，在平均情况下的时间复杂度大致为（)。”相关问题

相关内容