试题详情
- 简答题一棵深度为h的满二叉树具有如下性质：第h层上的结点都是叶结点，其余各层上每个结点都有m棵非空子树。若按层次从上到下，每层从左到右的顺序从1开始对全部结点编号，试计算：第k层结点数（1＜＝k＜＝h）。
- mk-1
关注下方微信公众号，在线模考后查看
热门试题
- KMP模式匹配算法的改进之处是（）。
- 当待排序序列的关键字次序为倒序时，若需为
- 若栈顶指针指向栈顶元素，当栈中元素为n个
- 有一棵二叉树如下图，该树是（）。
- 非空的单循环链表由头指针head指示，则
- 求串T在主串S中首次出现的位置的操作是（
- （1）设有数据集合{50，39，17，
- 对16个元素的序列用冒泡排序法进行排序，
- 子串“acd”在主串“abdcacdef
- 在一裸二叉树上的第5层的结点数最多为（）
- 以下表中可以随机访问的是（）
- 在一个具有n个顶点的有向图中，若所有顶点
- 用邻接表表示图进行广度优先遍历时，通常借
- 链表的每个结点中，都恰好包含一个指针。
- 若一个元素序列基本有序，则选用（）排序较
- 对于一个具有n个顶点和e条边的无向图，采
- 对于两个函数，若函数名相同，但只是（）不
- 关于栈和队列，以下说法不正确的是（）。
- 当在一个有序的顺序存储表上查找一个数据时
- 时间复杂度不受数据初始状态影响而恒为O（