试题详情
- 简答题假定一棵树的广义表为A(B(e),C(F(h,i,j),g),D),则该树的度为(),树的深度为(),终端结点为(),单分支结点为,双分支结点个数为(),三分支结点为(),C结点的双亲结点是(),孩子结点是()。
- 3;3;e,h,I,j,g;C;A,F;A;F,g
关注下方微信公众号,在线模考后查看
热门试题
- 下面程序的时间复杂度为()。 for(i
- 在对n个元素进行简单选择排序的过程中,需
- 连通分量是无向图中的极小连通子图。
- 数据的逻辑结构被分为集合结构、()、树形
- 如图给出了一个具有15个活动、11个事件
- 假定一个顺序循环队列的队首和队尾指针分别
- 假定在一棵二叉树中,双分支结点数为15个
- 设关键字序列为(71,12,88,53,
- 在含100个结点的完全二叉树,叶子结点的
- 实现任意二叉树的后序遍历的非递归算法而不
- 某循环队列的容量MAXSIZE=6,队头
- 假定一组记录为(46,79,56,25,
- 对线性表进行折半查找时,必须要求线性表(
- 对顺序表上的插入、删除算法的时间复杂性分
- 序列14,12,15,13,18,16,
- 队列的特点之一是:元素进、出队的次序是:
- 设计在无头结点的单链表中删除第i个结点的
- 在等概率情况下,顺序表的插入操作要移动(
- 在单链表和双向表中,能否从当前结点出发访
- 若数组A[0…m][0…n]按列优先顺序