对长度为8的数组进行快速排序，最多需要的比较次数为（ ）。

🔥 2679 热度
A 8
B 28
C 56
D 64
参考答案
B
解析
快速排序最坏情况就是每次选的基准元素都得和其他元素做比较，共需比较(n-1)+(n-2)+…+1=n(n-1)/2。本题数组的长度为8，则比较的次数为8×(8-1)÷2=28。
多科目计算机二级刷题
柠檬计算机二级
推荐题目
根据我国有关规定，职工遇有下列情形之一的，可以认定为工伤：（一）在工作时间和工作场所内，因工作原因受到事故伤害的；（二）在工作时间和工作场所内，因履行工作职责受到暴力等意外伤害的；（三）因工外出期间，由于工作原因受到伤害或者发生事故下落不明的；（四）在上下班途中，受到非本人负主要责任的交通事故或者城市轨道交通、客运轮渡、火车事故伤害的。根据上述规定，下列情形中可以认定为工伤的是（    ）。<br> 职务侵占罪：是指公司、企业或者其他单位的人员，利用职务上的便利，将本单位财物非法占为已有，数额较大的行为。 <br>下列行为属于职务侵占罪的是（    ） 表见代理是指行为人没有代理权、超越代理权或者代理权终止后以被代理人名义订立合同，相对人有理由相信行为人有代理权的，该代理行为有效。 <br>根据上述定义，下列属表见代理的是（    ） 供认是指在司法人员进行讯问时，罪犯或嫌疑人承认自己犯了罪，并供述有关犯罪的事实真相。根据上述定义，下列属于供认的是（    ）。<br> 监护人是对无民事行为能力和限制民事行为能力的人（如未成年人或精神病人）的人身、财产和其他合法权益负有监督和保护责任的人。某幼儿园组织小朋友看电视，途中教师甲因取东西暂时离开，小孩乙将一硬物掷向电视机，致使电视机爆炸，溅起的碎片同时将另几名小孩划伤，造成电视机损失3000元，受伤小孩治疗费用8000元。根据上述定义，该损失应由谁赔偿（    ）。<br>
相关标签
计算机二级Office 比较 快速排序 元素 次数