首页 > 计算机类考试> 软考(中级)> 软件设计师
题目内容 (请给出正确答案)
[主观题]

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

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

A.O(n)

B.O(1)

C.O(log2n)

D.O(n2)

查看答案
答案
收藏
如果结果不匹配,请 联系老师 获取答案
您可能会需要:
您的账号:,可能还需要:
您的账号:
发送账号密码至手机
发送
安装优题宝APP,拍照搜题省时又省心!
更多“从具有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)

点击查看答案
退出 登录/注册
发送账号至手机
获取验证码
发送
温馨提示
该问题答案仅针对搜题卡用户开放,请点击购买搜题卡。
马上购买搜题卡
我已购买搜题卡, 登录账号 继续查看答案
重置密码
确认修改