搜题
首页 /
数据结构
深度为k的完全二叉树至少有个结点,至多有个结点。
参考答案:第1空:2k-1;第2空:2k-1
试题分类:
数据结构
发布时间:2020-11-05(1年前)
试题链接:
https://shitidaquan.com/q/58nxWw6Y
收藏
分享
相关推荐
1.
对n个记录的文件进行快速排序,所需要的辅助存储空间大致为 A. O(1) B. O(n) C. O...
2.
已知一个数据序列为{6,45,27,23,41,5,56,64},把它调整为大根堆的结果。 最大堆:
3.
设二叉树中度数为0的结点数为50,度数为1的结点数为30,则该二叉树中总共有个结点数。
4.
由权值分别为3,8,10,2,6的叶子结点生成一棵哈夫曼树,该树中双分支结点数为 A.2 B. 3 C. 4...
5.
非线性结构是数据元素之间存在的一种( )。 A.一对一关系 B.一对多关系 C.多对一关系 D.多对多...
6.
设某堆中有n个结点,则在该堆中插入一个新结点的时间复杂度为O(log2n)。 选择答案:正确错误
7.
在二叉排序树中插入一个关键字值的平均时间复杂度为( )。(A) O(n) (B) O(1og2n) ...
8.
在堆排序的过程中,对任一分支结点进行筛运算的时间复杂度为,整个堆排序过程的时间复杂度为。
9.
设有一个顺序共享栈S[0:n-1],其中第一个栈项指针top1的初值为-1,第二个栈顶指针top2的初值为n...
10.
设一组初始记录关键字序列为(345,253,674,924,627),则用基数排序需要进行( )趟的分配和回...
11.
设完全无向图中有n个顶点,则该完全无向图中有( )条边。 (A) n(n-1)/2 (B) n(n-1) ...
12.
设计在单链表中删除值相同的多余结点的算法。
13.
设一组初始记录关键字序列为(49,38,65,97,76,13,27,50),则第4趟直接选择排序结束后的结...
14.
如果某个有向图的邻接表中第 i 条单链表为空,则第 i 个顶点的出度为零。 选择答案:正确错...
15.
下列排序算法中,其时间复杂度和记录的初始排列无关的是( )A.插入排序 B.堆排序C.快速...
热门推荐
1.
高度为h的完全二叉树中最少有个结点,最多有个结点。
2.
空格串是指,其长度等于
3.
深度为k的完全二叉树至少有个结点,至多有个结点。
4.
在一个长度为n的顺序表中第i个元素(1)之前插入一个...
5.
绘制出叶子结点权值为 w={5, 29, 7, 8, 14, 23, 3, 11...
6.
(算法分析)该算法功能为:将十进制整数转换成二进制...
7.
设源串S=“bcdcdcb”,模式串P=“cdcb”,按KMP算法进行模...
8.
设一棵Huffman树有6个叶结点,权值分别为3、4、7、14...
9.
图的遍历方法主要有和
10.
设某二叉树的前序和中序序列均为ABCDE,则它的后序序...
相关标签
序列
前序
二叉树
后序
设某
ABCDE
友情链接
答题赚钱
Copyright @ 2019-2022
shitidaquan.com
All rights reserved
试题大全
版权所有
粤ICP备19147077号