问题 单项选择题

若待排序的记录数目较少且已按关键字基本有序,则宜采用______排序算法。

A.快速排序

B.插入排序

C.选择排序

D.冒泡排序

答案

参考答案:D

解析:不同的排序方法各有优缺点,可根据需要运用到不同的场合。在选取排序算法时需要考虑以下因素:待排序的记录个数n、记录本身的大小、关键字的分布情况、对排序稳定性的要求、语言工具的条件及辅助空间的大小。依据这些因素可得以下结论:若待排序的记录数目n较小时,可采用插入排序和选择排序;若待排序记录按关键字基本有序,则宜采用直接插入排序或冒泡排序;当n很大且关键字的位数较少时,采用链式基数排序较好;若n较大,则应采用时间复杂度为O(nlogn)的排序方法——快速排序、堆排序、归并排序。

不定项选择

2007年1月1日,大学毕业的张某进入甲公司工作,双方签订了5年期限劳动合同,工资3000元/月。甲公司是丁某和王某于2005年1月1日设立的私营企业,在设立时即采用劳动合同制。(1)2010年1月1日,张某与甲公司约定,甲公司将张某送去美国进行技术培训,培训费用为10万元,张某培训回来后需要在甲公司工作5年,如张某违反约定,需向甲公司承担违约责任。甲公司与张某对此再无其他约定。(2)因张某在甲公司表现良好,在5年期限劳动合同到期后,甲公司又与张某重新签订了5年期限的劳动合同,工资涨为5000元/月。(3)截止到2014年1月1日,张某已经连续在甲公司工作7年。2014年8月,张某想陪家人去英国旅游,于是拟休年假。(4)张某休年假回来后,因积攒了大量工作,于是公司安排张某在9月27日(星期六)和10月1日(国庆节)加班。要求:根据上述资料,分别回答下列问题。

根据本题要点(2)所提示的内容,如张某在甲公司工作到2017年1月1日,又要重新签订劳动合同,此时张某想签订无固定期限劳动合同。下列选项中,能成为张某主张签订无固定期限劳动合同的法律依据的是()。

A.劳动者在该用人单位连续工作满10年

B.用人单位初次实行劳动合同制度或者国有企业改制重新订立劳动合同时,劳动者在该用人单位连续工作满10年且距法定退休年龄不足10年

C.连续订立两次固定期限劳动合同,且劳动者无违反规定情形,续订劳动合同

D.劳动者连续在本单位工作满15年,且距法定退休年龄不足5年

多项选择题