搜题

问题更新时间2023/4/3 12:59:00

对n个不同的排序码进行冒泡排序，在元素无序的情况下比较的次数最多为（）。
A.n+1
B.n
C.n-1
D.n(n-1)/2

答案

参考答案：D

出自：联大 >> 河南理工大学数据结构

王老师:19139051760(拨打)

加入会员登录账户学历提升

第1题

快速排序在下列（）情况下最易发挥其长处。 A.被排序的数据中含有多个相同排序码 B.被排序的数据已基本有序 C.被排序的数据完全无序 D.被排序的数据中的最大值和最小值相差悬殊

点击查看答案

第2题

对n个关键字作快速排序，在最坏情况下，算法的时间复杂度是（）。 A.O(n) B.O(n2) C.O(nlog2n) D.O(n3)

点击查看答案

第3题

若一组记录的排序码为（46, 79，56，38，40，84），则利用快速排序的方法，以第一个记录为基准得到的一次划分结果为（）。 A.38，40，46，56，79，84 B.40，38，46，79，56，84 C.40，38，46，

点击查看答案

第4题

下列关键字序列中，（）是堆。 A.16，72，31，23，94，53 B.94，23，31，72，16，53 C.16，53，23，94，31，72 D.16，23，53，31，94，72

点击查看答案

负责人：王老师 19139051760(拨打)

圆梦题库移动版 ICP证：豫ICP备11005330号-1