首页 > 计算机类考试> 软考（中级）> 软件设计师

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

请输入或粘贴题目内容搜题

搜题

拍照、语音搜题，请扫码下载APP

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

[主观题]

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

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

A．O(n)

B．O(1)

C．O(log2n)

D．O(n2)

答案

查看答案

发布时间：2021-07-20

更多“从具有n个结点的二叉查找树中查找一个元素时，在最坏情况下进行成功查找的时间复杂度为（51)。A．O（n”相关的问题

第1题

● 对于二叉查找树（Binary Search Tree），若其左子树非空，则左子树上所有结点的值均小于根结点的

值；若其右子树非空，则右子树上所有结点的值均大于根结点的值；左、右子树本身就是两棵二叉查找树。因此，对任意一棵二叉查找树进行（61）遍历可以得到一个结点元素的递增序列。在具有 n 个结点的二叉查找树上进行查找运算，最坏情况下的算法复杂度为（62）。

（61）

A. 先序

B. 中序

C. 后序

D. 层序

（62）

A. O(n2

B. O(nlog2n)

C. O(log2n)

D. O(n)

点击查看答案

第2题

从二叉搜索树中查找一个元素时，其时间复杂度大致为()。

A.0(n)

B.O(1)

C.0(log2n)

D.O(n2)

点击查看答案

第3题

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

从二叉搜索树中查找一个元素时，其时间复杂度大致为______。

A．O(n)

B．O(1)

C．O(log2n)

D．O(n2)

点击查看答案

第4题

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

从一棵二叉搜索树中查找一个元素时，其时间复杂度大致为(18)。

A．O(1)

B．O(n)

C．

D．O(n2)

点击查看答案

第5题

设序列长度为n，在最坏情况下，时间复杂度为O（log2n)的算法是()。A.二分法查找B.顺序查找C.分块查找

设序列长度为n，在最坏情况下，时间复杂度为O(log2n)的算法是()。

A.二分法查找

B.顺序查找

C.分块查找

D.哈希查找

点击查看答案

第6题

从一个具有n个结点的单链表中查找值为x的结点时，在查找成功的情况下，需平均比较（45)个结点。A．nB．

从一个具有n个结点的单链表中查找值为x的结点时，在查找成功的情况下，需平均比较(45)个结点。

A．n

B．n/2

C．(n-1)/2

D．(n+1)/2

点击查看答案

第7题

在最坏情况下，二分查找法的时间复杂度为()。

在最坏情况下，二分查找法的时间复杂度为（）。

点击查看答案

第8题

从一个具有n个结点的单链表中查找其值等于k的结点时,在查找成功的情况下，需平均比较 ______个结

点。

A．n

B．n/2

C．(n-1)/2

D．(n+1)/2

点击查看答案

第9题

使用二分查找算法在一个有序序列中查找一个元素的时间复杂度为()A.O（N)B.O（logN)C.O（N*N)D.O（N*l

使用二分查找算法在一个有序序列中查找一个元素的时间复杂度为()

A.O(N)

B.O(logN)

C.O(N*N)

D.O(N*logN)

点击查看答案

账号：尚未登录

登录没有账号？去注册

搜题明细

联系客服

购买搜题卡

下载APP

关注公众号

TOP