试题详情
- 简答题阅读下面程序,并回答有关问题。其中BSTree为用二叉链表表示的二叉排序树类型。 假设二叉排序树*bst是有n个结点的满二叉树,给出算法的时间复杂度
- O ( log2( n+1 ) )或O (log2n )
关注下方微信公众号,在线模考后查看
热门试题
- 数据结构里,实参和形参的关系()。
- 下面计算正确的叙述是()
- 单链表的存储密度()
- 数组是同类型值的集合。
- 写出求二叉树深度的算法,先定义二叉树的抽
- 网G的邻接矩阵如下,试画出该图,并画出它
- 下面算法是判断字符串是否为回文(即正读和
- 10个元素进行冒泡法排序,其中第5趟冒泡
- 什么叫线性表?它有哪些特点?
- 稀疏矩阵一般的压缩存储方法有两种,即()
- 已知一棵具有n个结点的完全二叉树被顺序存
- 线性表的存储结构有()
- 队是一种插入与删除操作分别在表的两端进行
- 对稀疏矩阵进行压缩存储是为了节省存储空间
- 设有1024个无序的元素,希望用最快的速
- 已知串S=’aaab’,则next数组值
- 对线性表进行二分查找时,要求线性表必须:
- 假定查找有序表A[25]中每一元素的概率
- 回路
- 二叉树是一棵无序树。