第7题: [单项选择]快速排序在最坏的情况下的时间复杂度与下面哪个算法的最坏情况下的时间复杂度相同____。【北京交通大学2006年】 A. 希尔排序 B. 堆排序 C. 冒泡排序 D. 基数排序 参考答案:C 答案解析:解析:考查各类排序算法最坏情况下的时间复杂度。希尔排序时间复杂度无法进行详细比较,堆排序最坏情况和最好情况时间复杂度都为0(n10g2n),冒泡排序最坏时间复杂度为O(n
2
),基数排序最坏情况下的时间复杂度为O(d(n+r))。快速排序最坏情况下的时间复杂度为O(n
2
)。
第9题: [单项选择]依法负有信息披露义务的公司向股东提供虚假的财务会计报告,严重损害股东利益,对其直接负责的主管人员和其他直接责任人员,处()有期徒刑或者拘役,并处或者单处()罚金。 A. 2年以上;1万元以上10万元以下 B. 3年以下;2万元以上20万元以下 C. 5年以下;1万元以上20万元以下 D. 3年以下;1万元以上10万元以下 参考答案:B 答案解析:《中华人民共和国刑法修正案(摘选)》第一百六十一条规定,依法负有信息披露义务的公司、企业向股东和社会公众提供虚假的或者隐瞒重要事实的财务会计报告,或者对依法应当披露的其他重要信息不按照规定披露,严重损
第13题: [单项选择]有关18F-FDG PET/CT肿瘤显像检查前准备,错误的是 A. 注射显像剂前至少禁食6小时 B. 注射显像剂后须平静休息45~60分钟 C. 显像前饮高浓度CT造影剂充盈胃肠道 D. 对精神紧张而检查不配合的患儿,检查前可口服5%水合氯醛1ml/kg E. 检查前1天避免剧烈运动 参考答案:C 答案解析:注射18F-FDG后,40分钟内分次饮水或低浓度CT造影剂500ml(如1%~1.5%泛影葡胺水溶液),以充盈肠道。显像前再饮水或低浓度CT造影剂200~250ml,使胃充盈。注
第21题: [单项选择]45°右前斜位片,正常情况下心前缘自上而下为()。 A. 升主动脉、主肺动脉干、右心室圆锥部、右心室 B. 升主动脉、右心室漏斗部、右心室、左心室 C. 升主动脉、主肺动脉干、右心室、左心室 D. 主肺动脉于、右心室圆锥部、左心房、左心室 E. 主肺动脉干、右心室漏斗部、右心房、右心室 参考答案:A