早教吧作业答案频道 -->其他-->
数据结构问题！冒泡排序！为什么不选C呢？.在对n个元素进行冒泡排序的过程中，最好情况下的时间复杂度为：A.O(1)B.(log2n)C.O(n2)D.O(n)谢谢！！答案是D
题目详情
数据结构问题！冒泡排序！为什么不选 C 呢？
. 在对n个元素进行冒泡排序的过程中，最好情况下的时间复杂度为 ：
A. O(1) B. (log2n)
C. O(n2) D. O(n)
谢谢！！
答案是D
. 在对n个元素进行冒泡排序的过程中，最好情况下的时间复杂度为 ：
A. O(1) B. (log2n)
C. O(n2) D. O(n)
谢谢！！
答案是D
▼优质解答
答案和解析
最坏是n2 最好是n 。最好情况是本来顺序就是好的，就不用执行交换元素的循环，就只有一层外面的循环所以是O（n）。
看了 数据结构问题！冒泡排序！为什...的网友还看了以下：
在人类对微观世界进行探索的过程中，科学实验起到了非常重要的作用．下列说法符合历史事实的是（）A.居 2020-05-13 …
因为在生成路由表的过程中,OSPF协议需要进行复杂的SPF算法来计算网络拓扑结构,所以相对距离矢量路 2020-05-31 …
遗传学之父孟德尔进行过大量的杂交实验，豌豆杂交实验尤为经典：纯种的高茎豌豆和矮茎豌豆杂交，子一代全 2020-07-07 …
关于孟德尔豌豆杂交实验中的说法中，正确的是（）A.因为前人没有做过杂交实验，所以他用的豌豆是纯合的B 2020-11-27 …
下列关于行为和结果的说法正确的是（）A.每一种行为都会产生一定的后果B.有了积极的行为一定会有好的结 2020-12-02 …
某出版社对其发行的杂志的写作风格进行了5次“读者问卷调查”，结果如下：（1）计算表中的各个频率；（2 2020-12-04 …
某出版社对其发行的杂志的写作风格进行了5次“读者问卷调查”，结果如下：（1）计算表中的各个频率；（2 2020-12-04 …
科研人员通过杂交试验研究某种矮脚鸡矮脚性状的遗传方式，获得如下结果。相关推断合理的是（）A．矮脚为隐 2020-12-10 …
某肥胖基因发现于一突变系肥胖小鼠，人们对该基因进行了相关研究．①为确定其遗传方式，进行了杂交实验，根 2020-12-23 …
下列关于杂交育种与诱变育种的叙述，正确的是（）A.通过杂交育种方式培育新品种，从F1就可以进行选择B 2021-01-02 …