第17题: [单项选择]对于长度为n的线性表,在最坏情况下,下列各排序法所对应的比较次数中正确的足( )。 A. 冒泡排序n/2 B. 冒泡排序为n C. 快速排序为n D. 快速排序为n(n-1)/2 参考答案:D 答案解析:[解析] 冒泡排序法首先将第一个记录的关键字与第二个记录的关键字进行比较,若逆序则交换,然后比较第二个与第三个,以此类推,直至第n-1个与第n个记录的关键字进行比较。在最坏情况下,冒泡排序中,若初始序
第19题: [单项选择]女性,35岁,在温度计制造厂工作。由于温度掌握不好,温度计破裂,经常有汞蒸气外逸。该工人接触5年后出现了头痛、头昏、记忆力下降,接着出现了易激动,无故烦躁,易发怒,爱哭等症状,继而出现眼睑、手指的震颤,口腔黏膜有少量的溃疡。牙龈酸痛、红肿,有轻微的压痛。实验检查:尿汞含量300nmol/L(双硫腙法)。主要的解毒剂是() A. 小剂量的亚甲蓝 B. 硫代硫酸钠 C. 青霉胺 D. 二巯基丙磺酸钠 E. 依地酸二钠钙 参考答案:D