问答题
一棵深度为H的满k叉树有如下性质:第H层上的结点都是叶子结点,其余各层上每个结点都有k棵非空子树。如果按层次顺序从1开始对全部结点编号,问: (1)各层的结点数目是多少? (2)编号为p的结点的父结点(若存在)的编号是多少? (3)编号为p的结点的第i个儿子结点(若存在)的编号是多少? (4)编号为p的结点有右兄弟的条件是什么?其右兄弟的编号是多少?
填空题 ()这五种基本操作构成串类型的最小操作子集。
填空题 ()是指一个或多个空格字符(ASCII码为20H)组成的串,而空串中没有任何字符。
问答题 在顺序存储结构上实现输出受限的双端循环队列的入列和出列(只允许队头出列)算法。设每个元素表示一个待处理的作业,元素值表示作业的预计时间。入队列采取简化的短作业优先原则,若一个新提交的作业的预计执行时间小于队头和队尾作业的平均时间,则插入在队头,否则插入在队尾。