考查实现如134页代码5.20所示的层次遍历算法,设二叉树共含n个节点。a)试证明,只要辅助队列Q的容量不低于[n/2],就不致于出现中途溢出的问题;b)在规模为n的所有二叉树中,哪些的确会需要如此大容量的辅助队列?c)在层次遍历过程中,若Q中节点的总数的确会达到这么多,则至多可能达到多少次?
基本块的DAG如下图所示,若(1)B在该基本块出口处不活跃,(2)B在该基本块出口处活跃的,请分别给出以下代码经过优化后的代码。
如图x1.4所示,考查缺失右上角(面积为4n-1)的2n×2n棋盘,n≥1。
a)试证明,使用由三个1x1正方形构成、面积为3的L形积木,可以恰好覆盖此类棋盘;
b)试给出一个算法,对于任意n≥1,给出覆盖方案;
c)该算法的时间复杂度是多少?
中兴公司 4 月份各损益类项目的金额如下表所示:
项目 金额(万元)
营业收入 1200
营业成本 630
营业税金及附加 85
销售费用 110
管理费用 58
财务费用 22
营业外收入 5
营业外支出 10
则中兴公司 4 月份实现的营业利润应当是()。
A、290 万元 B、295 万元 C、485 万元 D、570 万元
根据《中华人民共和国行政区划代码》的规定,我国县以上行政区划代码由()阿拉伯数字组成,分层次代表省、地区、县的名称。
A.9位
B. 6位
C.12位
D.8位
现进程有如下的访问序列:其逻辑地址为八进制的105、217、567、1120、2500。
试问给定的这些地址能否进行转换?若能,请说明地址转换过程及相应的物理地址。若不能,则说明理由。
电路如补图P1(a)、(b)所示,稳压管的稳定电压Uz=3V,R的取值合适,uI的波形如图(c)所示.试分别画出uo1和uo2的波形.
若有两位候选人参选,并争夺n·51个选举人团(50个州和1个特区)的共计2m=538张选举人票,是否可能因两人恰好各得m=269张,而不得不重新选举?
a)试设计并实现一个对应的算法,并分析其时间复杂度;
b)若没有其它(诸如限定整数取值范围等)附加条件,该问题可否在多项式时间内求解?