第21题: [填空题]在最坏情况下，堆排序需要比较的次数为 【2】 。 参考答案:O(nlog2n) 答案解析:[评析] 在最坏情况下，冒泡排序所需要的比较次数为n(n-1)/2；简单插入排序所需要的比较次数为n(n-1)/2；希尔排序所需要的比较次数为O(n^1.5)；堆排序所需要的比较次数为O(nlog 第22题: [单项选择]以下关于单机操作系统的描述中，哪种说法是错误的______。 A. 操作系统提供了称为函数的子程序，用于访问本机的资源 B. 在单任务环境中可通过分时机制管理进程 C. 文件系统通过函数管理硬盘及其存储的文件 D. 存储管理可以防止应用程序访问不属于自己的内存 参考答案:B 答案解析:[解析] 单任务操作系统表示系统不支持多任务操作，而只能在同一时间执行一个任务；而分时机制管理是将CPU的时间划分成长短基本相同的时间区间，使其能在同一时间内执行多个任务，故在单任务环境中不可以通过分
第23题: [单项选择]脑血栓形成急性期有效治疗方法是（）。 A. 3小时内用rt-PA B. 12小时内用rt-PA C. 罂粟碱 D. 尼莫地平 E. 低分子量肝素 参考答案:A 答案解析:脑血栓形成后应及早进行溶栓治疗。
第26题: [单项选择]按电子计算机传统的分代方法，第一代至第四代计算机依次是______。 A. 机械计算机，电子管计算机，晶体管计算机，集成电路计算机 B. 晶体管计算机，集成电路计算机，大规模集成电路计算机，光器件计算机 C. 电子管计算机，晶体管计算机，小、中规模集成电路计算机，大规模和超大规模集成电路计算机 D. 手摇机械计算机，电动机械计算机，电子管计算机，晶体管计算机 参考答案:C 答案解析:[解析] 计算机采用的电子器件为：笫一代是电子管，第二代是晶体管，第三代是中小规模集成电路，第四代是大规模、超大规模集成电路。
