首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对长度为8的数组进行快速排序,最多需要的比较次数为( )。
对长度为8的数组进行快速排序,最多需要的比较次数为( )。
admin
2021-03-17
99
问题
对长度为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全国计算机二级
相关试题推荐
下列赋值语句正确的是()。
检查软件产品是否符合需求定义的过程称为()。
如果数据环境设计器中有多个关联的表,若要删除某个表,则与之关联的表与被删除表之间的关系将()。
下面不能作为结构化方法软件需求分析工具的是
将E-R图转换为关系模式时,实体和联系都可以表示为
假设表“学生.dbf”已在某个工作区打开,且取别名为student。选择“学生”表所在工作区为当前工作区的命令是
在深度为7的满二叉树中,叶子结点的个数为
下面描述中不属于数据库系统特点的是
表单文件的扩展名是
随机试题
在讲完长方形面积计算后,王老师要求学生回家计算一下自己房间的面积,以加深对计算知识的理解。这种教学方法是()。
有“曲状元”之称的元代散曲家是()
浸出制剂的特点是
下列适合桩核冠修复的是
利率是国家调节经济的重要手段,是实现()目标的工具。
持有不同货币的交易双方兑换各自持有的一定金额的货币,并约定在未来某日进行一笔反向交易的交易,称为( )。
Hispresentationwillshowyou______canbeusedinothercontexts.
猪肉:肥肉:脂肪
在关系数据库管理系统的层次结构中,应用层的服务对象是________。
何か大事なことを忘れてきた()気がします。
最新回复
(
0
)