下列各种排序算法中平均时间复杂度为O(n2)是（）。

答案查看网，轻松搜题/搜资源

【单选题】【消耗次数：1】

① 快速排序

② 堆排序

③ 归并排序

④ 冒泡排序

参考答案：

复制

纠错

相关题目

【单选题】就排序算法所用的辅助空间而言，堆排序、快速排序、归并排序的关系是（）。

① A.堆排序快速排序归并排序

② B.堆排序归并排序快速排序

③ C.堆排序归并排序快速排序

④ D.堆排序快速排序归并排序

查看完整题目与答案

【判断题】希尔排序算法的时间复杂度为O(n2)。()

① 正确

② 错误

查看完整题目与答案

【单选题】下列排序算法中时间复杂度不受数据初始状态影响，恒为O(n2)的是

① 堆排序

② 冒泡排序

③ 直接选择排序

④ 快速排序

查看完整题目与答案

【单选题】二路归并排序的时间复杂度为（）。

① O(n)

② O(n2)

③ O(nlog2n)

④ O(1og2n)

查看完整题目与答案

【判断题】快速排序是排序算法中平均性能最好的一种排序。（）

① 正确

② 错误

查看完整题目与答案

【判断题】快速排序和归并排序在最坏情况下的比较次数都是O(nlog2n)。

① 正确

② 错误

查看完整题目与答案

【单选题】在对n个元素进行堆排序的过程中，时间复杂度为（）。

① O(1)

② O(log2(n))

③ O(n的平方)

④ O(nlog2(n))

查看完整题目与答案

【判断题】设初始记录关键字基本有序，则快速排序算法的时间复杂度为O(nlog2n)。（）

① 正确

② 错误

查看完整题目与答案

【单选题】在对n个元素进行堆排序的过程中，空间复杂度为（）。

① O(1)

② O(log2(n))

③ O(n的平方)

④ O(nlog2(n))

查看完整题目与答案

【单选题】设二叉排序树上有n个结点，则在二叉排序树上查找结点的平均时间复杂度为（）。

① O(n)

② O(n2)

③ O(nlog2n)

④ O(1og2n)

查看完整题目与答案

随机题目

【单选题】选用轮椅最重要因素是轮椅的尺寸、座位宽度，老年人坐上轮椅后，大腿与扶手之间应有2.5 cm~4 cm的间隙；座位正确的长度应该是老年人坐下之后，坐垫的前缘离膝后6.5 cm，约4指宽。

① 对

② 错

查看完整题目与答案

【单选题】（）是一种站、坐两用轮椅，供截瘫或脑瘫患者进行站立训练。

① 电动轮椅

② 助站轮椅

③ 靠背可调节轮椅

④ 带头枕护理轮椅

查看完整题目与答案

【单选题】用助行器协助老人平地行走时，拐杖总是放于患侧。

① 对

② 错

查看完整题目与答案

【单选题】定时帮助患者翻身，防止长期卧床导致患者（）。

① 以上都对

② 便秘

③ 皮肤受损

④ 肢体关节痉挛

查看完整题目与答案

【单选题】对不能配合或体型较胖的老人应找个力气大的护理员完成体位转换。

① 对

② 错

查看完整题目与答案

【单选题】约束带使用时必须得到主管及监护人的同意方可进行。

① 错

② 对

查看完整题目与答案

【单选题】老年人居室内采光和照明要做到明亮有度，老年人对于阳光的渴望，不仅是生理需求，也是心理需求

① 对

② 错

查看完整题目与答案

【单选题】老年人居室生活环境评估方法有（）。

① 观察(一般状态与家庭状况）

② 现场考察、询问老人居室内跌倒史与受伤史

③ 查阅（体检资料、既往病历）

④ 评定（标准量表或自制问卷）

查看完整题目与答案

【单选题】进行老年人晨间照料时，不必询问睡眠质量，要观察老人气色，判断睡眠情况。

① 对

② 错

查看完整题目与答案

【单选题】为老年人床上擦浴时，擦洗下肢的方法是一手扶住老年人下肢的踝部呈屈膝状，另一手由小腿向大腿方向进行擦洗。

① 对

② 错

查看完整题目与答案