首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对长度为8的数组进行快速排序,最多需要的比较次数为( )。
对长度为8的数组进行快速排序,最多需要的比较次数为( )。
admin
2021-03-17
46
问题
对长度为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全国计算机二级
相关试题推荐
以下描述中,不是线性表顺序存储结构特征的是()。
以下数据结构中,属于非线性数据结构的是()。
对两个数据表建立临时联系时,要求()。
开发软件所需高成本和产品的低质量之间有着尖锐的矛盾,这种现象称做()。
(1)根据“班级学生”库中的表用SOLSELECT命令查询学生的学号、姓名、课程号和成绩,结果按“课程号”降序排序,“课程号”相同时按“成绩”降序排序,并将查询结果存储到cib表中,将使用的sQL语句保存到mysql.txt中。(2)使用表单向
下列程序段执行后,内存变量s1的值是s1=’’network’’s1=stuff(s1,4,4,’’BIOS’’)?s1
对长度为n的线性表排序,在最坏情况下,比较次数不是n(n-1)/2的排序方法是
在下面的VisualFoxPro表达式中,运算结果为逻辑真的是
在VisualFoxPro中,有如下程序,函数IIF()返回值是*程序PRlVATEX.YSTORE"男"TOXY=LEN(X)+2?IIF(Y<4,"男","女")RETURN
在考生文件夹下完成下列操作:1.修改并执行程序temp。该程序的功能是根据“教师表”和“课程表”计算讲授“数据结构”这门课程,并且“工资”大于等于4000的教师人数。注意:只能修改标有错误的语句行,不能修改其他语句。2.在“学校”数据库
随机试题
合理布置炮孔是提高爆破效率的关键所在,布置时应遵循的原则有()。
根据目前心理年龄阶段划分标准,儿童后期的年龄段为()。
从社会学角度来理解社会控制,其内容是【】
我们一得出结论就通知你。
男性,5岁,持续发热15天,体温39℃-39.5℃,伴腹泻每日3~5次,体检:神萎,心率72次/分,肝右肋下2cm,脾肋下1.5cm,血常规检查:WBC3.0×109/L,中性粒细胞60%.,淋巴细胞40%.,嗜酸性粒细胞O,ALT200U/L,血清抗一
片剂制备中药原料预处理方法的叙述中错误的是
2015年10月14日,新华社刊发了习近平2014年10月15日在文艺座谈会上的讲话全文。习主席在讲话中多次引用古文诗句,寓意深远、精准传神,例如“文章合为时而著歌诗合为事而作”“诗文随世运,无日不趋新”“文变染乎世情,兴废系乎时序”等。这些诗句蕴含的哲理
随机变量X在上服从均匀分布,令Y=sinX,则随机变量Y的概率密度函数fY(y)=________.
蓝牙技术一般用于______m之内的手机、PC、手持终端等设备之间的无线连接。
Mostofusareneitherpilotsnorastronauts.Wearenottrainedtosteerlargehulksofsteelandgasolinewhilemanipulatings
最新回复
(
0
)