首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对长度为8的数组进行快速排序,最多需要的比较次数为( )。
对长度为8的数组进行快速排序,最多需要的比较次数为( )。
admin
2021-03-17
68
问题
对长度为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全国计算机二级
相关试题推荐
以下描述中,不是线性表顺序存储结构特征的是()。
将文本框的PasswordChar属性值设置为星号(*),那么,当在文本框中输入“2008奥运”时,文本框中显示的是()。
语句RELEASEALLEXCEPTA?能够清除的变量是()。
下列模式中,能够给出数据库物理存储结构与物理存取方法的是()。
算法的空间复杂度是指()。
数据库设计中,用E-R图来描述信息结构但不涉及信息在计算机中的表示,它属于数据库设计的
有三个关系R、S和T如下:由关系R和S通过运算得到关系T,则所使用的运算为
下列函数返回类型为数值型的是
数据字典(DD)所定义的对象都包含()。
关于Python字符编码,以下选项中描述错误的是
随机试题
患者小便频数黄赤3年,尿道灼热涩痛,排尿不畅,时有点滴不通,小腹胀满,大便干燥,口苦口黏,舌暗红,苔黄腻,脉滑数。B超示前列腺6.5cm×5.5cm×5cm,光滑无结节。其治法是()
A、郑声B、狂言C、独语D、谵语E、语謇多为心气大伤,精神散乱的病变是()
农民集体经济组织的成员承包本集体经济组织的土地从事农、林、牧、渔业生产,应当签订土地承包合同,关于承包合同期限的说法正确的是:
在我国证券交易所的证券交易中,不受10%涨跌幅限制的是()。
47,28,45,27,43,()。
【琐罗亚斯德教】(Zoroastrianism)
加洛林文艺复兴始于哪位君主?()
Thethreemostimportantissues(ofconcern)tocitizenstodayare(prisonreform),(abusingchildren),andtoxic(waste).
Beforewegetpermissionfromthecommittee,wecannot______ourplan.
Thefuelofthecontinentalmissileissupposedtobe________bythisdevice,
最新回复
(
0
)