试题详情
- 简答题请解释结点的度、树的度、结点的层、树的深度、分支、路径、路径长度、树的路径长度、叶子结点、分支结点、内部结点、孩子、双亲、兄弟、堂兄弟、祖先、子孙、有序树、无序树和森林等基本术语的含义。
关注下方微信公众号，在线模考后查看
热门试题
- 在二路归并排序中，对n个记录进行归并的趟
- 完全二叉树一定是满二叉树。
- 设待排序文件各个记录的排序码序列为：19
- 对一棵有100个结点的完全二叉树按层编号
- 下列选项中关于算法的理解描述错误的是（）
- 如下所示的二叉树，请写出先序、中序、后序
- 按照二叉树的定义，具有3个结点的二叉树有
- 满二叉树也是完全二叉树。
- 进制转换算法中，除余得到的数存到栈中，先
- 数据结构主要研究（），（），（）三个方面
- 深度为k（k>=1）的二叉树至多有（）个
- 图的生成树（），n个顶点的生成树有（）条
- 设有编号为1，2，3，4的四辆列车，顺序
- 假定在一棵二叉树中，双分支结点数为15个
- 时间复杂度
- 数据在计算机存储器内表示时，物理地址与逻
- 具有100个结点的完全二叉树的叶子结点数
- 设顺序循环队列Q[0：M-1]的头指针和
- 队列是一种（）的线性表。
- 设有一个顺序栈S，元素s1，s2，s3，