首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对长度为8的数组进行快速排序,最多需要的比较次数为( )。
对长度为8的数组进行快速排序,最多需要的比较次数为( )。
admin
2020-04-10
56
问题
对长度为8的数组进行快速排序,最多需要的比较次数为( )。
选项
A、8
B、28
C、56
D、64
答案
B
解析
数组属于线性结构,使用快速排序在最坏情况下需要进行n(n—1)/2次比较。本题数组的长度为8,则比较的次数为8×(8—1)÷2=28。
转载请注明原文地址:https://kaotiyun.com/show/Xg6p777K
本试题收录于:
二级Python题库NCRE全国计算机二级分类
0
二级Python
NCRE全国计算机二级
相关试题推荐
函数ROUND(208.67,一1)的返回值为()。
在VisualFoxPro中,假设student表中有40条记录,执行下面的命令后,屏幕显示的结果是()。?RECCOUNT()
假设新建了一个程序文件myProc.prg(不存在同名的.exe、.app和.xp文件),然后在命令窗口输入命令DOmyProc,执行该程序并获得正常的结果。现在用命令ERASEmyProc.prg删除该程序文件,然后再次执行命令DOmyProc
下列关于栈叙述正确的是()。
函数MOD(16,-11)的返回值为()。
有关控件对象的Click事件的正确叙述是()。
下列关于类、对象、属方法的描述中错误的是()。
设有表示学生选课的三张表,学生S(学号,姓名,性别,年龄,身份证号),课程C(课号,课名),选课SC(等号,课号,成绩),则表SC的关键字(键或码)为
下列不属于SQL特殊运算符的是()。
以下选项中,Python数据分析方向的第三方库是
随机试题
甲、乙共谋行抢。甲在偏僻巷道的出口望风,乙将路人丙的书包(内有现金一万元)一把夺下转身奔逃,丙随后追赶,欲夺回书包。甲在丙跑过巷道口时突然伸腿将丙绊倒,丙倒地后摔成轻伤,甲、乙乘机逃脱。甲、乙的行为构成何罪?()(2009/2/7)
councilofministers
A.茜草科B.瑞香料C.豆科D.毛茛科E.木通科川木通来源于
对于出售的房地产多采用()。
【2009—4】题11~15:拟对一台笼型电动机采用能耗制动方式,该电动机型号规格为:YZl80L一8,额定电压380V,额定功率11kW,额定转速694r/min,Pc=40%,额定电流Ied=25.8A,空载电流Iia=12.5A,定子单相电阻Rd=0
下列关于法人的民事权利能力的说法,不正确的是()。
下列古代典籍著作与其所属领域对应有误的是:
下列叙述中错误的是()。
StudySaysDogsCanSmellCancerDogsareknownfortheirsenseofsmell.Theycanfindmissingpeopleandthingslikebombs
Theamazingsuccessofhumansasa【1】istheresultoftheevolutionarydevelopmentofourbrainswhichhasled,amongotherthin
最新回复
(
0
)