● 若将某有序树 T 转换为二叉树 T1,则 T 中结点的后(根)序序列就是 T1 中结点的 (59) 遍历序列。例如,下图(a)所示的有序树转化为二叉树后如图(b)所示。
(59)
查看答案
● 指令流水线将一条指令的执行过程分为四步,其中第1、 2和4步的经过时间为△t,如下图所示。若该流水线顺序执行 50 条指令共用 153△t,并且不考虑相关问题,则该流水线的瓶颈第3步的时间为 (5) △t。
(5)A. 2 B. 3 C. 4 D. 5
● 在 Word 编辑状态下,将正文中所有“internet explorer” 改写为“Internet Explorer” ,常选用编辑子菜单上的 (45) 命令;单击“工具”栏中的“ (46) ”按钮可以在光标所在处插入超链接。
● 设某算法的计算时间表示为递推关系式T(n)= T(n-1) + n (n>0) 及T(0)=1,则该算法的时间复杂度为 (65) 。