Ta老师题库

对长度为n的线性表排序，在最坏情况下，比较次数不是n（n－1）/2的排序方法是（）。

10 查阅

A、快速排序

B、冒泡排序

C、直接插入排序

D、堆排序

参考答案:

D

最坏情况下：直接选择排序：每次都要执行交换,总移动次数为（n-1)次交换O(n)冒泡排序：每比较一次都要进行一次交换 ,移动次数为 3n(n-1)/2 O(n2)直接插入排序：n2/4 O(n2)堆排序：O(nlog2n）

相关问题:

免疫球蛋白(immunoglobulin，Ig)

关于PULSES评定得分的描述正确的是

乳突许氏位(Schuller's)摄片，中心线应为

20gSpan80(HLB=4．3)和10g乳化剂OP(HLB=15．0)混合的HLB值为

我国成年人抗坏血酸的RNI和UL分别为每日(rag)

桩核冠的箍结构(ferrule)是指全冠边缘应该在牙本质一桩核界面以下至少

眼睑Müller肌由什么神经支配

一先天性特发性眼球震颤病人，中间带(Nullpoint)在右侧，双眼配戴三棱镜时，

随便看看:

版权所有,保留一切权利！© 2018-2023 Ta老师 Talaoshi.com 湘ICP备18019507号-1 联系QQ:469958。