早教吧 育儿知识 作业答案 考试题库 百科 知识分享
早教吧考试题库频道 --> 计算机类考试 -->软考中级 -->

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

题目

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

A.O(n)

B.O(1)

C.O(log2n)

D.O(n2)

参考答案
正确答案:A
解析:当二叉查找树严重不平衡时,二叉查找树有n层,最坏情况就是把n个结点都比较一遍才查找成功。
看了从具有n个结点的二叉查找树中查...的网友还看了以下:

在11个元素的有序表A[1..11]中,利用折半查找法()查找元素A[8]时,被比较的元素的下标依次 计算机类考试 2020-05-26 …

对具有n个元素的有序序列进行二分查找时,(61)。A.元素位置越靠近序列前端,查找该元素所需的比较次 计算机类考试 2020-05-26 …

对长度为10顺序表进行顺序查找,若查找前5个元素的概率相同,均为1/8,查找后5个元素的概率相同,均 计算机类考试 2020-05-26 …

设有n个元素的向量,逐个输入其中的元素值,建立一个有序单链表的时间复杂度是(51)。A.O(1)B. 计算机类考试 2020-05-26 …

从具有n个结点的二叉查找树中查找一个元素时,在最坏情况下进行成功查找的时间复杂度为(51)。A.O( 计算机类考试 2020-05-26 …

38岁,男性,发热伴纳差、乏力、腹胀10天,尿色加深呈茶色3天。查体:巩膜黄染,肝脾肋下/L,直接胆 医卫类考试 2020-06-05 …

胰岛素分子有A、B两条肽链,A链有21个氨基酸,B链有30个氨基酸,胰岛素分子中肽键的数目是()A 语文 2020-07-17 …

数据结构题目对于17个元素的有序表A[1]-A[17]作二分查找,在查找其等于A[8]的元素需要数 数学 2020-07-23 …

牛胰岛素的G链和P链上所有氨基酸的排列次序以及这两个链的结合方式要具体的结构最好有图牛胰岛素到底是3 语文 2020-11-07 …

胰岛素分子有A、B两条肽链,A链有21个氨基酸,B链有30个氨基酸,胰岛素分子中游离的氨基数目至少是 语文 2020-11-20 …