问答题
已知待排序的序列为(503,87,512,61,908,170,897,275,653,462),试完成下列各题。
(1)根据以上序列建立一个堆(画出第一步和最后堆的结果图),希望先输出最小值。
(2)输出最小值后,如何得到次小值。(并画出相应结果图)
【参考答案】
(1)建小堆
(2)求次小值
点击查看答案
<上一题
目录
下一题>
热门
试题
问答题
假设结点A和B处于同一个10Mbps以太网段,两结点间的传播时延是225比特时间(bit times)。 (1)假设A.B在t=0时刻同时开始传输frame,在什么时间它们能够监测到碰撞 (2)假设在监测到碰撞后,A.B两结点均传输一个48位的拥塞信号,在什么时间A.B可以监听到信道空闲
点击查看答案
问答题
二叉树结点的平衡因子(bf)定义为该结点的左子树高度与右子树高度之差。设二叉树结点结构为:(lchild,data,bf,rchild),lchild,rchild是左右儿子指针;data是数据元素;bf是平衡因子,编写递归算法计算二叉树中各个结点的平衡因子。
点击查看答案
相关试题
一台路由器的路由表中有以下的转发表项: ...