【简答题】4(a)假设某一个算法的时间代价为 ,对于输入规模n,在某台计算机上实现并完成该算法的时间为t秒。现在另有一台计算机,运行速度为第一台的倍,那么t秒内新机器上能完成的输入规模为多大? 3.8(b)根据大 O 和 Ω的定义,写出表达式 的上限和下限。请注意确定适当的c和 n0 。 3.12 写出下列程序段平均情况下时间代价的Θ表示式。假设所有变量类型都为int: (a) a = b + c; d...
【简答题】骐骥一跃,不能十步;驽马十驾,功在不舍。
【单选题】“骐骥一跃,不能十步,驽马十驾,功在不舍”以“骐骥”为喻,用意在于( )
B.
说明人即使天资很高,如果没有恒心,也不能有所成就。
C.
说明即使是千里马,如果不发挥它的才能,也不能有所成就
D.
说明即使天资很高,如果不专心致志,也不能有所成就。
【单选题】8(b)根据大 O 和 Ω的定义,写出表达式 的上限和下限。请注意确定适当的c和 n0 。
【单选题】窦娥的父亲读卷宗的时候未能发现自己女儿的冤案,是因为( )才是窦娥的原名。
【简答题】根据关汉卿的《窦娥冤》改编的戏曲作品有不少,其中有的剧作在情节上和原剧相比有较大改动。下面是程砚秋改编的京剧《六月雪》的主要剧情(有两种结尾),试和原作进行比较,说说你认为哪一种最好,并谈谈理由。 秀才蔡昌宗进京赶考,佣户张氏之子驴儿随往。驴儿垂涎昌宗之妻窦娥,途中将昌宗推入河中,回家假说昌宗失足落水而死。蔡母悲痛成病,想吃羊肚汤,驴儿又在汤内暗放毒药,不想被驴儿的母亲吃下,当即身亡。驴儿于是诬告...