多做题，通过考试没问题！
02331数据结构
睦霖题库
>
高等教育工学类自考
>
02331数据结构
阅读下面程序，并回答有关问题。其中BSTree为用二叉链表表示的二叉排序树类型。
假设二叉排序树*bst是有n个结点的满二叉树，给出算法的时间复杂度
正确答案:
O ( log
2
( n+1 ) )或O (log
2
n )
答案解析:
有
进入题库查看解析
微信扫一扫手机做题
最新试题
·
已知线性表的元素是无序的，且以带头结点的
·
如图给出了一个具有15个活动、11个事件
·
若频繁地对线性表进行插入和删除操作，该线
·
数据结构里，算法的空间复杂度是不能衡量算
·
简述在磁盘上存储信息的原则。
·
利用二叉链表存储树，则根结点的右指针是（
·
以下（）不是队列的基本运算
·
在索引表中，每个索引项至少包含有（）域和
·
对给定的序号j（1＜j＜n），要求在无序
·
二维数组A的元素都是6个字符组成的串，行
热门试题
·
数据的范畴包括（）（）（）（）和（）。
·
根据n个元素建立一棵二叉搜索树时，其时间
·
简述下列术语：数据、数据项、数据元素、数
·
四种排序（）的空间复杂度最大。
·
一个算法的效率可分为（）效率和（）效率。
·
顺序栈S中top为栈顶指针，指向栈顶元素
·
在一个双向链表中删除指针p所指向的结点时
·
当用长度为N的一维数组顺序存储一个栈时，
·
矩阵不仅是表示多维数组，而且是表示图的重
·
特殊的二叉树有三种，分别是（）。
假设二叉排序树*bst是有n个结点的满二叉树，给出算法的时间复杂度
假设二叉排序树*bst是有n个结点的满二叉树，给出算法的时间复杂度