第7题: [单项选择]假设线性表的长度为n,则在最坏情况下,冒泡排序需要的比较次数为 A. log2n B. n2 C. O(n1.5) D. n(n-1) /2 参考答案:D 答案解析:[解析] 假设线性表的长度为n,则在最坏情况下,冒泡排序要经过n/2遍的从前往后的扫描和 n/2遍的从后往前的扫描,需要的比较次数为n(n-1) /2。
第16题: [单项选择]患者男,60岁,吸烟40年,有结核病接触史,体检拍胸片发现右上肺于第三前肋间近外侧胸壁处有直径2cm结节影,边缘不清。3次痰液检查未发现癌细胞和抗酸杆菌。为明确诊断,最好行下列哪种检查() A. 重复痰液细胞学检查 B. 胸部CT C. MRI D. 纤维支气管镜下穿刺活检 E. 经胸壁穿活检 参考答案:E 答案解析:胸片提示周围型肺癌,明确诊断首选胸壁穿刺活检。如为中心型肺癌,首选明确诊断工具为纤维支气管镜下穿刺活检。
第34题: [单项选择]在树T中,结点x的度为k(k>1),结点y是结点x最右边一个子女,在与树T对应的二叉树中,下列结论成立的是 A. y一定是x在左子女 B. y一定是x的右子女 C. y的左子树一定是空二叉树 D. y的右子树一定是空二叉树 参考答案:D 答案解析:[解析] 用二叉树表示一棵树的方法可以概括为“左子女—右兄弟”表示法,也就是:在树中,如果结点y是结点x的第1个子女,那么在二叉树中y就是x的左子女;如果y是x的右兄弟,则在二叉树中y将是x的右子女。