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

王老师：19139051760(微信同号) 13333709510

联大青书学堂文才和学现代兴业安徽教育在线超星弘成广东开放大学国家开放大学上海开放大学含弘慕课

教育服务

成人高校
成考录取分数线
我要提升学历
提升学历的理由：
升职加薪、积分落户、考研、公务员考试、子女入学、出国留学

成人高考报名入口

本题添加时间：2023/4/3 12:59:00
圆梦客服：王老师 19139051760(微信同号) 19139051760(微信同号)
对n个关键字作快速排序，在最坏情况下，算法的时间复杂度是（）。 A.O(n) B.O(n2) C.O(nlog2n) D.O(n3)
答案是:参考答案：B 出自河南理工大学数据结构联大系统太原理工大学
更多试题>>>> 1、若一组记录的排序码为（46, 79，56，38，40，84），则利用快速排序的方法，以第一个记录为基准得到的一次划分结果为（）。 A.38，40，46，56，79，84 B.40，38，46，79，56，84 C.40，38，46， 2、下列关键字序列中，（）是堆。 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 3、堆是一种（）排序。 A.插入 B.选择 C.交换 D.归并 4、堆的形状是一棵（）。 A.二叉排序树 B.满二叉树 C.完全二叉树 D.平衡二叉树 5、若一组记录的排序码为（46，79，56，38，40，84），则利用堆排序的方法建立的初始堆为（）。 A.79，46，56，38，40，84 B.84，79，56，38，40，46 C.84，79，56，46，40，38 D.84，