填空题含4个度为2的结点和5个叶子结点的二叉树,可有()个度为1的结点。
您可能感兴趣的试卷
你可能感兴趣的试题
5.填空题具有256个结点的完全二叉树的深度为()
7.填空题树在计算机内的表示方式有()
8.填空题广义表的()定义为广义表中括弧的重数。
9.填空题广义表的表尾是指除第一个元素之外,()
10.填空题当广义表中的每个元素都是原子时,广义表便成了()
最新试题
下列可以直接用循环结构即可将递归转换为非递归的是()
题型:多项选择题
单链表类型定义如下:用不带头结点的单链表存储待排数据,链表头指针为head。下列直接选择排序算法对链表按升序进行排序,请填写适当内容使算法完整。
题型:问答题
对给定的数据集{84,47,25,15,21}排序,进行2趟简单选择排序的结果是()
题型:单项选择题
若无向图中任意两个不同的顶点间都有路径,则称该图为()。
题型:填空题
某图的邻接表存储结构如下图所示,则从6号点出发,深度优先遍历的序列是()
题型:单项选择题
通过表达式()可以获取带头结点的单链表L中首元素结点的数据值。
题型:单项选择题
在打印杨辉三角形前N行的算法中,需要申请一个N*N的二维数组存放杨辉三角形N行数据。
题型:判断题
对关键字{28,16,32,12,60,2,5,72}进行快速排序,第一趟以28为枢轴产生的划分结果为()
题型:单项选择题
单链表类型定义如下:设计算法在带头结点的单链表L中删除数据值最小的结点(设链表中各结点数据值均不相同)。函数的原型为:void f34(LinkList L)
题型:问答题
在中序遍历非递归算法中,在进入子树进行访问前,需要在自定义栈中保存()
题型:单项选择题