首页
在二叉排序树中插入一个结点的时间复杂度为（）。
精华吧
→
答案
→
远程教育
→
其它
在二叉排序树中插入一个结点的时间复杂度为（）。
A.O（1）
B.O（n）
C.O（log2n）
D.O（n）
正确答案：B
Tag：
复杂度
结点
时间
时间：2024-06-11 21:58:16
上一篇：
设无向图G中有n个顶点e条边，则其对应的邻接表中的表头结点和表结点的个数分别为（）。
下一篇：
设某完全无向图中有n个顶点，则该完全无向图中有（）条边。
相关答案
1.
设一组权值集合W=（15，3，14，2，6，9，16，17），要求根据这些权值集合构造一棵哈夫曼树，则这棵哈夫曼树的带权路径长度为（）。
2.
设某无向图中有n个顶点e条边，则该无向图中所有顶点的入度之和为（）。
3.
设一组初始记录关键字序列为（345，253，674，924，627），则用基数排序需要进行（）趟的分配和回收才能使得初始关键字序列变成有序序列。
4.
设某棵三叉树中有40个结点，则该三叉树的最小高度为（）。
5.
设输入序列1、2、3、？、n经过栈作用后，输出序列中的第一个元素是n，则输出序列中的第i个输出元素是（）。
6.
程序段s=i=0；do{i=i+1；s=s+i；}while（i<=n）；的时间复杂度为（）。
7.
设一组初始记录关键字序列为（60，80，55，40，42，85），则以第一个关键字45为基准而得到的一趟快速排序结果是（），
8.
设某哈夫曼树中有199个结点，则该哈夫曼树中有（）个叶子结点。
9.
设某链表中最常用的操作是在链表的尾部插入或删除元素，则选用下列（）存储方式最节省运算时间。
10.
设二叉排序树上有n个结点，则在二叉排序树上查找结点的平均时间复杂度为（）。
热门答案
1.
链式栈与顺序栈相比，一个比较明显的优点是（），
2.
适于对动态查找表进行高效率查找的组织结构是（），
3.
下列存储形式中，（）不是树的存储形式，
4.
在一个顺序存储的循环队列中，队头指针指向队头元素的（），
5.
用链表表示线性表的优点是（），
6.
不定长文件是指（），
7.
在一棵具有5层的满二叉树中结点数为（），
8.
对5个不同的数据元素进行直接插入排序，最多需要进行（）次比较。
9.
分块查找的平均查找长度不仅与索引表的长度有关，而且与块的长度有关。（）
10.
调用一次深度优先遍历可以访问到图中的所有顶点。（）