首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对长度为8的数组进行快速排序，最多需要的比较次数为( )。
对长度为8的数组进行快速排序，最多需要的比较次数为( )。
admin
2021-03-17
48
问题
对长度为8的数组进行快速排序，最多需要的比较次数为( )。
选项
A、8
B、28
C、56
D、64
答案
B
解析
数组属于线性结构，使用快速排序在最坏情况下需要进行n(n－1)／2次比较。本题数组的长度为8，则比较的次数为8×(8－1)÷2＝28。本题选择B选项。
转载请注明原文地址:https://jikaoti.com/ti/oj50FFFM
本试题收录于：
二级Python题库NCRE全国计算机二级分类
0
二级Python
NCRE全国计算机二级
相关试题推荐
检索“成绩”表中还没有“分数”的学生“学号”和“课程号”，正确的命令是()。
给出在仓库“WH1”或“WH2”工作，且年龄小于40岁的职工号和姓名，正确的命令是()。
下列不属于表单对象特有的方法是()。
以下叙述错误的是()。
设A=[6*8-2]、B=6．8．2、C=“6*8—2”，属于合法表达式的是()。
有关列表框和组合框的叙述中，正确的是()。
在考生文件夹下完成如下综合应用：①首先将books．dbf中所有书名中含有“计算机”3个字的图书复制到表booksbak中，以下操作均在booksbak表中完成。②复制后的图书价格在原价格基础上降价5％。③从图书均价高于25元
下列VisualFoxPro表达式中，运算结果为逻辑真的是
在表单设计中，ThisformSet关键字的含义是指()。
有三个关系R、S和T如下：由关系R和S通过运算得到关系T，则所使用的运算为
随机试题
表示成本效果分析结果的是
皮肤针分为
土地估价机构是组织实施土地估价的单位，一般有()等形式。
因果分析法包括()。
Excel文件可通过“另存为”对话框中的“常规选项”中的“保存选项”对话框进行加密。()
某企业2009年第一季度产品生产量预算为1500件，单位产品材料用量5千克／件，季初材料库存量1000千克，第一季度还要根据第二季度生产耗用材料的10％安排季末存量，预算第二季度生产耗用7800千克材料。材料采购价格预计12元／千克，则该企业第一季度材料采
取保候审最长不得超过()。
某停车场按以下办法收取停车费：每小时收5元，不足4小时按5元收，每晚超过零时加收5元并且每天上午8点重新开始计时。某天下午15时小王将车停入该停车场，取车时缴纳停车费65元。小王停车时间t约为()。
设f(x)二阶可导，f(0)=0，且f"(x)＞0．证明：对任意的a＞0，b＞0，有f(a+6)＞f(a)+f(b)．
Anewstudyfindsthatevenmildstresscanaffectyourabilitytocontrolyouremotions.AteamofneuroscientistsatNewYork
最新回复
(
0
)
