试题详情
- 简答题一棵深度为H的满k叉树有如下性质：第H层上的结点都是叶子结点，其余各层上每个结点都有k棵非空子树，如果按层次自上至下，从左到右顺序从1开始对全部结点编号，回答下列问题：编号为n的结点的父结点如果存在，编号是多少？
- 编号为n的结点的父结点如果存在，编号是((n-2)/m)+1
关注下方微信公众号，在线模考后查看
热门试题
- 二维数组A[m][n]采用行序为主方式存
- 可从任意有向图中得到关于所有顶点的拓扑次
- 假定查找有序表A[25]中每一元素的概率
- 设顺序表共有n个元素，用数组elem存储
- n个顶点的连通图至少有（）边。
- KMP算法的特点是在模式匹配时指示主串的
- （专基）下列选项中关于什么是结构体描述正
- 简述栈与队列的相同点与不同点。
- 假设称正读和反读都相同的字符序列为“回文
- 简述哈夫曼树的构造方法。
- 在非空线性链表中由p所指的结点后面插入一
- 在下面冒泡排序算法中填入适当内容，以使该
- 写出以下程序段的输出结果（队列中的元素类
- 对长度为n的查找表进行查找时，假定查找第
- 设单链表中指针p指向结点m，若要删除m之
- 在单链表中设置头结点的作用是（）。
- 任何无环的有向图，其结点都可以排在一个拓
- 数据结构里，栈中能插入删除的一端和另一端
- KMP算注的最大特点是指示主串的指针不需
- 简述希尔排序的具体步骤。