试题详情
- 简答题阅读下面程序，并回答有关问题。其中BSTree为用二叉链表表示的二叉排序树类型。
假设二叉排序树*bst是有n个结点的满二叉树，给出算法的时间复杂度
关注下方微信公众号，在线模考后查看
热门试题
- 二叉树中所有结点个数是2k-1-1，其中
- 栈中能插入删除的一端和另一端分别叫（）。
- 满二叉树卜各层的结点数以达到了二叉树可以
- n个顶点的强连通图的边数至少有（）。
- 给定排序码的序列{39、33、13、15
- 在各层子广义表中允许共享的广义表，称为再
- 给定n个记录的有序序列A[n]和m个记录
- 线性表的逻辑顺序和存储顺序总是一致的。
- 广义表实际上是基本线性表的推广。
- 若长度为n的线性表采用顺序存储结构，在其
- 在下面数组a中链接存储着一个线性表，表头
- 什么是算法？算法的基本特征是什么？
- 树是（）的逻辑关系。
- 具有10个叶子结点的二叉树中有（）个度为
- 要从一个顺序表删除一个元素时，被删除元素
- 在一个无向图中，所有顶点的度数之和等于所
- 对于一个具有n个顶点的有向图的边数最多有
- 设有一个长度为18的顺序表，第8号元素到
- 快速排序在下列（）情况下最易发挥其长处。
- 循环队列解决了普通队列的什么问题（）。