首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对长度为8的数组进行快速排序,最多需要的比较次数为( )。
对长度为8的数组进行快速排序,最多需要的比较次数为( )。
admin
2021-03-17
49
问题
对长度为8的数组进行快速排序,最多需要的比较次数为( )。
选项
A、8
B、28
C、56
D、64
答案
B
解析
数组属于线性结构,使用快速排序在最坏情况下需要进行n(n-1)/2次比较。本题数组的长度为8,则比较的次数为8×(8-1)÷2=28。本题选择B选项。
转载请注明原文地址:https://kaotiyun.com/show/0i6p777K
本试题收录于:
二级Python题库NCRE全国计算机二级分类
0
二级Python
NCRE全国计算机二级
相关试题推荐
刷新当前表单的正确语句是()。
以下函数返回结果为数值型的是()。
数据字典(DD)所定义的对象都包含于
软件生命周期可分为定义阶段、开发阶段和维护阶段,下面不属于开发阶段任务的是
在VisualFoxPro中,下列程序段执行后,内存变量s1的值是s1=’’奥运会体操比赛’’s1=stuff(s1,7,4,’’篮球’’)?s1
在VisualFoxPro中,下面关于属性、方法和事件的叙述错误的是
设有表示学生选课的三张表,学生S(学号,姓名,性别,年龄,身份证号),课程C(课号,课名),选课SC(学号,课号,成绩),则表SC的关键字(键或码)为
扩展名为.pjx的文件是
下列函数中函数值为数值型的是()。
随机试题
银行会计凭证的特点包括()
在商品的年需求量一定的情况下,每次的订货量越大,则
一足月儿,经阴道分娩,生后1分钟Apgar评分,见皮肤苍白,心率80次/分,弹足底有皱眉反应,四肢略屈曲,无呼吸。应评几分
男,86岁,因高血压、脑卒中,现生活不能自理。此时病人首先需要满足的是
在竖向分区给水方式中,分区串联给水方式的特点是( )。
下列各项情形的发生,会导致股东和债权人利益冲突的是()。
党的某些政策可以起到法律的作用,是因为该项政策具有了国家意志的属性。()
TheinventionofirrigationismeaningfulbecauseitcouldhelptoWhichoffollowingtendstowarmtheclimate?
为了在运行时能显示窗体左上角的控制框(即系统菜单),应执行的操作是
Childrenareinneedofadoptionbecausesomebirthparentsareunableorunavailabletoprovideadequatelyfortheneedsofthe
最新回复
(
0
)