第15题: [单项选择]下列关于最小生成树的叙述中,正确的是
Ⅰ.最小生成树的代价唯一
Ⅱ.权值最小的边一定会出现在所有的最小生成树中
Ⅲ.使用普里姆(Prim)算法从不同顶点开始得到的最小生成树一定相同
Ⅳ.使用普里姆算法和克鲁斯卡尔(Kruskal)算法得到的最小生成树总不相同 A. 仅Ⅰ B. 仅Ⅱ C. 仅Ⅰ、Ⅲ D. 仅Ⅱ、Ⅳ 参考答案:A 答案解析:Ⅰ.最小生成树的代价唯一这种叙述是正确的。Ⅱ.如果利用kruskal算法,那么权值最小的边一定会出现在所有的最小生成树中,但是利用prim算法权值最小的边不一定会在最小生成树中。Ⅲ.用prim算法从不
第27题: [单项选择]橡胶膏剂中作为增黏剂的是 A. 松香 B. 乙醇 C. 凡士林 D. 氧化锌 E. 淀粉 参考答案:A
第28题: [多项选择]男性,62岁,胃溃疡多年,2个月来上腹痛发作频繁,无规律,食欲下降。该病人需要进行的检查有 A. 粪潜血检查 B. 胃酸测定 C. 胃镜检查并取活检 D. 腹部平片 参考答案:A,B,C 答案解析:该病人需要检查是否发生并发症和癌变,所以可以进行大便潜血检查是否有溃疡出血;胃酸测定是否并发十二指肠溃疡;胃镜检查并取活检是否癌变。男性62岁,有胃溃疡病史多年,近日加重,腹痛频繁、食欲下降等,应进一