第18题: [单项选择]对于长度为n的线性表,在最坏情况下,下列各排序法所对应的比较次数中正确的是( )。 A. 冒泡排序为n/2 B. 冒泡排序为n C. 快速排序为n D. 快速排序为n(n-1)/2 参考答案:D 答案解析:[解析] 假设线性表的长度为n,在最坏情况下,冒泡排序和快速排序需要的比较次数为 n(n-1)/2。由此可见,选项D正确。
第31题: [单项选择]劳动合同( )是劳动行政管理部门对劳动合同的内容、订立程序的合法性、真实性进行审查予以证明的制度。 A. 审查 B. 备案 C. 鉴证 D. 检查 参考答案:C 答案解析:[解析] 劳动合同鉴证是劳动行政管理部门对劳动合同内容、订立程序的合法性、真实性进行审查并予以证明的制度,是劳动行政管理、监督、服务的一种手段。劳动行政部门是劳动合同的鉴证机关,劳动合同鉴证的具体工作