选择题：在n个数的数组中确定其第i(1≤i≤n)小的数时，可以采用快速排序算法中的划分思想,对n个元素划分，先确定第k小的数，根据i和k的大小关系,进一步处理，最终得到

题目分类：软件水平考试
题目类型：选择题
号外号外：注册会员即送体验阅读点！

题目内容：

在n个数的数组中确定其第i(1≤i≤n)小的数时，可以采用快速排序算法中的划分思想,对n个元素划分，先确定第k小的数，根据i和k的大小关系,进一步处理，最终得到第i小的数。划分过程中，最佳的基准元素选择的方法是选择待划分数组的（）元素。此时，算法在最坏情况下的时间复杂度为（不考虑所有元素均相等的情况）（此空作答）。

A.第一个

B.最后一个

C.中位数

D.随机一个

参考答案：【答案仅供学习，请勿对照自行用药等】

答案解析：

塔式起重机回转限位开关的作用是防止塔机（　）转动而把电缆扭断发生事故。

塔式起重机回转限位开关的作用是防止塔机（　）转动而把电缆扭断发生事故。

分类：软件水平考试题型：选择题

考虑下述背包问题的实例。有5件物品，背包容量为100,每件物品的价值和重量如下表所示，并已经按照物品的单位重量价值从大到小徘好序，根据物品单位重量价值大优先的策

考虑下述背包问题的实例。有5件物品，背包容量为100,每件物品的价值和重量如下表所示，并已经按照物品的单位重量价值从大到小徘好序，根据物品单位重量价值大优先的策略装入背包中，则采用了（请作答此空）设计

分类：软件水平考试题型：选择题

我国境内的各类企业应当为本单位全部职工或者雇工缴纳工伤保险费。（　）

我国境内的各类企业应当为本单位全部职工或者雇工缴纳工伤保险费。（　）

分类：软件水平考试题型：选择题

某个算法的时间复杂度递归式T(n)=T(n-1)+n，其中n为问题的规模，则该算法的渐进时间复杂度为（请作答此空），若问题的规模增加了16倍，则运行时间增加（

某个算法的时间复杂度递归式T(n)=T(n-1)+n，其中n为问题的规模，则该算法的渐进时间复杂度为（请作答此空），若问题的规模增加了16倍，则运行时间增加（）倍。

分类：软件水平考试题型：选择题

为控制施工产生的扬尘，土方机械作业，采取洒水、覆盖等措施，要使作业区目测扬尘高度小于1.5m。（　）

为控制施工产生的扬尘，土方机械作业，采取洒水、覆盖等措施，要使作业区目测扬尘高度小于1.5m。（　）

分类：软件水平考试题型：选择题