试题详情
- 简答题阅读下面程序，并回答有关问题。其中BSTree为用二叉链表表示的二叉排序树类型。
假设二叉排序树*bst是有n个结点的满二叉树，给出算法的时间复杂度
关注下方微信公众号，在线模考后查看
热门试题
- 树是n（n≥0）结点的有限集合，在一棵非
- 在一棵具有五层的满二叉树中，结点的总数为
- 以下是单链表的优点的是（）。
- 对于有向图，顶点的度分为入度和出度，以该
- 不含任何结点的空树（）。
- （）既对数据施加的操作。
- 若长度为n的线性表采用顺序存储结构，删除
- 设P点为结点a的指针，如果要删除a的后一
- 树最适合用来表示：（）
- 队列的插入和删除运算分别在队列的两端进行
- 数据结构里，不是正确描述算法的确定性的选
- 对于一棵具有n个结点的二叉树，若一个结点
- 每种数据结构都应具备三种基本运算：插入、
- 设有两个串p 和q，求p 在q中首次出现
- 无向图G=（V，E），其中V={a，b，
- KMP算注的最大特点是指示主串的指针不需
- 已知二维数组A[m][n]采用行序为主方
- 数据结构里，线性表的链式存储结构优于顺序
- 任何一个C程序都由（）和若干个被调用的其
- 非空的双向循环链表中任何结点的前驱指针均