第4题: [单项选择]下列关于链式存储的叙述中，正确的是( )。 A. 链式存储结构的空间不可以是不连续的 B. 数据结点的存储顺序与数据元素之间的逻辑关系必须一致 C. 链式存储方式只可用于线性结构 D. 链式存储也可用于非线性结构 参考答案:D 答案解析:[解析] 链式存储结构的存储空间可以是不连续的，并且数据结点的存储顺序与数据元素之间的逻辑关系可以不一致，数据元素之间的逻辑关系是由指针域来确定的。链式存储方式可用于线性结构，也可用于非线性结构。
第6题: [单项选择]男性，28岁，打篮球后淋雨，晚上突然寒战、高热，自觉全身肌肉酸痛，右胸疼痛，深呼吸时加重，吐少量铁锈色痰，患者呈急性病容，口角有疱疹。查体有体温39℃，脉搏88次/分，右肺触觉语颤增强，叩诊呈浊音，可闻及支气管呼吸音，实验室检查：白细胞25×109/L，中性粒细胞0.90，有核左移。 该患者治疗宜首选 A. 红霉素 B. 青霉素G C. 氨基糖苷类抗生素如庆大霉素 D. 利福平 E. 万古霉素 参考答案:B 答案解析:青壮年，男性，起病急，高热，咯铁锈色痰；右肺触觉语颤增强提示肺实变；是典型大叶性肺炎表现。该患者是典型的大叶性肺炎表现，病原菌主要是肺炎链球菌，首选青霉素G治疗。
第10题: [单项选择]下列排序方法中，最坏情况下比较次数最少的是 A. 冒泡排序 B. 简单选择排序 C. 直接插入排序 D. 堆排序 参考答案:D 答案解析:[解析] 冒泡排序、简单选择排序和直接插入排序在最坏的情况下的比较次数都是n(n-1)/2，堆排序在最坏的情况下比较次数最少，是nlog2n。
