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