试题详情
- 判断题具有n个结点的满二叉树,其叶结点的个数为(n+1)/2。
- 正确
关注下方微信公众号,在线模考后查看
热门试题
- 一个队列的入队顺序是1,2,3,4,则队
- 链式队列Q为空的判定条件()。
- 计算机算法指的是(),它具备输入,输出和
- 在有向图G的拓扑序列中,若顶点Vi在顶点
- 试编写算法实现顺序表的逆置,即把顺序表A
- 霍夫曼树的结点个数不能是偶数。
- 假设用于通信的电文由字符集{a,b,c,
- 一个栈的输入序列为1、2、3,试给出全部
- 稀疏矩阵的特点是什么?为什么要对稀疏矩阵
- 设散列表的长度为16,散列函数为H(k)
- 队列
- 若查找每个记录的概率均等,则在具有n个记
- 二叉排序树的查找长度至多为log
- 子串“acd”在主串“abdcacdef
- 堆排序是一种()排序。
- 已知一个顺序存储的线性表,设每个结点需占
- 链表是一种采用()存储结构存储的线性表。
- 空堆开始依次向堆中插入线性表(38,64
- 对于一个有向图,若一个顶点的入度为k1,
- 在对n个元素进行堆排序的过程中,空间复杂