第28题: [单项选择]设求解某问题的递归算法如下: F(int n) if n==1 Move(1);
else F(n-1); Move(n); F(n-1);
求解该算法的计算时间时,仅考虑算法Move所进行的计算为主要计算,且Move为常数级算法,设算法Move的计算时间为k,当n=5时,算法F的计算时间为 (42) 。 A. 7k B. 15k C. 31k D. 63k 参考答案:C 答案解析:[要点解析] 直接递归算法的计算时间可以根据递归调用形式对应写出其递推关系式。按照题目中描述的算法形式可知,算法F的计算时间T(n)的递推关系式为T(n)=2T(n-1)+1,其中两次递归调用F(n-
第33题: [单项选择]患者,男,64岁,高血压10年,无其他心脏疾患,其超声表现错误的是() A. 左心室心肌重量增加 B. 左心室舒张功能正常 C. 左心房扩大较常见,且较早出现 D. 各型均存在左心室舒张功能异常,且早于收缩功能异常 E. 左心室壁可呈对称性、扩张性和非对称性肥厚 参考答案:B 答案解析:长期高血压会导致左心室心肌重量增加。左心室壁可呈对称性、扩张性和非对称性肥厚,也可首先表现为室间隔增厚。左心房扩大较常见,且较早出现。左心室舒张功能降低,且早于收缩功能异常。