题目内容
(请给出正确答案)
[主观题]
考查如教材83页代码3.23所示的List::mergeSort()算法,试证明:a)若为节省每次子列表的划分时间,而直接令m=min(c,n/2),其中c为较小的常数(比如5),则总体复杂度反而会上升至o(n2);b)特别地,当取c=1时,该算法等效地退化为插入排序。
答案
查看答案
第1题
第3题
基本块的DAG如下图所示,若(1)B在该基本块出口处不活跃,(2)B在该基本块出口处活跃的,请分别给出以下代码经过优化后的代码。
第4题
如图x1.4所示,考查缺失右上角(面积为4n-1)的2n×2n棋盘,n≥1。
a)试证明,使用由三个1x1正方形构成、面积为3的L形积木,可以恰好覆盖此类棋盘;
b)试给出一个算法,对于任意n≥1,给出覆盖方案;
c)该算法的时间复杂度是多少?
第7题
下列各项,不是气虚证的表现
A、自汗
B、神倦乏力
C、头晕目眩
D、耳鸣如蝉
E、语声低微应试点拨:本题考查气虚证的临床表现。气虚表现为神疲乏力、少气懒言、头昏、自汗、声低、舌淡苔白。
第9题
A、太冲、太溪
B、丰隆、合谷
C、足三里、气海
D、内庭、风池
E、曲池、内庭应试点拨:本题考查中风的辨证配穴。