下列各种排序算法中平均时间复杂度为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)

查看完整题目与答案

随机题目

【单选题】 57．蕴藏遗传信息的主要场所是

① A．细胞膜

② B．细胞质一

③ c．线粒体

④ D．细胞核

⑤ E．核仁

查看完整题目与答案

【单选题】 22．对下列器官、组织结构叙述错误的是

① A．解剖学称的筋膜、腱膜、韧带、白膜、腱、腹黄膜、纤维囊、固有鞘膜、心包、脑硬膜相当于组织学称的致密结缔组织

② B．解剖学称的浅筋膜、被膜、间质相当于组织学称的疏松结缔组织

③ C．鼻腔、喉、气管、支气管、肋、胸骨、肩胛骨等处有软骨，他们是结缔组织

④ D．血管内层、心脏内层称内膜，鼻腔内层、气管内层和口腔、食管、胃肠内层称黏膜

⑤ E．脊神经背根分布有神经核

查看完整题目与答案

【单选题】 64．下列神经末梢装置中属于效应器的是

① A．触觉小体

② B．环层小体

③ C．肌梭

④ D．运动终板

⑤ E．游离神经末梢

查看完整题目与答案

【单选题】下列哪一项是不属于细胞器的结构

① A.线粒体

② B.核糖体

③ C.溶酶体

④ D. 内质网

⑤ E.分泌颗粒

查看完整题目与答案

【单选题】 63．神经组织的结构和功能的基本单位是

① A．神经胶质细胞

② B．神经元

③ C．神经

④ D．神经纤维

⑤ E．神经原纤维

查看完整题目与答案

【单选题】 52．独立的内分泌器官是

① A．胰岛

② B．黄体

③ C．卵泡

④ D．前列腺

⑤ E．甲状旁腺

查看完整题目与答案

【单选题】位于皮肤最表层的表皮的两类组成细胞是

① A. 朗格汉斯细胞和黑素细胞

② B. 角质形成细胞和黑素细胞

③ C. 角质形成细胞和非角质形成细胞

④ D. 朗格汉斯细胞和非角质形成细胞

⑤ E. 角质形成细胞和朗格汉斯细胞

查看完整题目与答案

【单选题】 78．下列结构中，不具有内分泌功能的是

① A．胰岛

② B．黄体

③ C．放射冠

④ D．胎盘

⑤ E．肾小球旁器：

查看完整题目与答案

【单选题】 61．分布于甲状腺滤泡、肾的远曲小管和集合管的上皮为

① A．单层立方上皮

② B．单层柱状上皮

③ C、变移上皮

④ D．复层扁平上皮

⑤ E．单层扁平上皮

查看完整题目与答案

【单选题】 77．动物排卵所排出的结构为

① A．仅有卵母细胞

② B．卵母细胞和透明带

③ C卵母细胞和放射冠

④ D．卵母细胞、透明带和放射冠

⑤ E．以上答案均不正确

查看完整题目与答案