对长度为8的数组进行快速排序，最多需要的比较次数为( )。

admin2021-03-17 74

问题对长度为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全国计算机二级分类

二级Python

NCRE全国计算机二级

相关试题推荐

查询“学生”表的所有记录并存储于表文件tablel中的SQL语句是()。
设有如下关系表：[*]则下列操作正确的是()。
以下小题使用如下关系：客户(客户号，名称，联系人，邮政编码，电话号码)产品(产品号，名称，规格说明，单价)订购单(订单号，客户号，订购日期)订购单名细(订单号，序号，产品号，数量)查询订购单的数量和所有订购单平均金额的正确命令是()。
以下小题使用如下3个数据库表：学生表：S(学号，姓名，性别，出生日期，院系)课程表：C(课程号，课程名，学时)选课成绩表：SC(学号，课程号，成绩)在上述表中，出生日期数据类型为日期型，学时和成绩为数值型，其他均为字符型。用SQL语句查询选修的
在SQL语句中，为了避免查询到重复记录，可用()。
(1)编写程序three．prg完成下列操作：根据“外汇汇率”表中的数据产生rate表中的数据。要求：将所有“外汇汇率”表中的数据插入rate表中并且顺序不变，由于“外汇汇率”中的“币种1”和“币种2”存放的是外币名称，而rate表中的“币种1代
在软件设计中，不属于过程设计工具的是
在VisualFoxPro中，使用LOCATEALLFOR命令按条件查找记录，可用来判断命令找到记录的逻辑条件是
以中国共产党第十九次全国代表大会报告中一句话作为字符串变量s，完善Python程序，分别用Python内置函数及jieba库中已有函数计算字符串s的中文字符个数及中文词语个数。注意，中文字符包含中文标点符号．importjiebas=’’中国特色社会
仅使用Python基本语法，即不使用任何模块，编写Python程序计算下列数学表达式的结果并输出，小数点后保留3位。x=

随机试题

根据《建设工程安全生产管理条例》规定，实行施工总承包的建设工程发生施工生产安全事故后，应由()向当地安全生产监督管理部门报告。
患者，男，56岁。胃小弯溃疡穿孔行BillrothⅡ式胃大部切除术后第3天，剧烈咳嗽后突发上腹部剧痛，呈持续性，无阵发加剧。后发热，最高体温39.5℃。查体：上腹明显压痛反跳痛，尤以右上腹为甚，腹部无移动性浊音，肠鸣音寂然。最恰当的治疗为
胎儿完成内旋转动作是指
用人单位自用工之日起超过1个月不满1年未与劳动者订立书面劳动合同的，应向劳动者支付每月()倍的工资。
人防工程中，地下商店营业厅不得设置在地下()及以下。
收入政策的总量目标着眼于近期的()。
________是存在于主存储器与CPU之间的存储器，具有容量较小、速度快的特点。
目前江西生态示范区的面积占全省国土面积的57．3％，全省森林覆盖率达60．05％，位居全国第2位，依托丰富的森林生态资源，建有99个公园．其中国家级35个，居全国第l位，拥有自然保护区156个，其中国家级8个。列全国第2位，得天独厚的良好生态优势成为江西低
Thespeedofcommunicationstoday,______thatofyesterday,hasgreatlyalteredthemannerinwhichbusinesstodayisconducted.
Anewanalysisoffederalmoneythatpublicschoolsreceiveforlow-incomestudentsshowsthatarecordnumberofthenation’ss

最新回复(0)

对长度为8的数组进行快速排序，最多需要的比较次数为( )。

二级Python

NCRE全国计算机二级

查询“学生”表的所有记录并存储于表文件tablel中的SQL语句是()。

设有如下关系表：[*]则下列操作正确的是()。

在SQL语句中，为了避免查询到重复记录，可用()。

在软件设计中，不属于过程设计工具的是

在VisualFoxPro中，使用LOCATEALLFOR命令按条件查找记录，可用来判断命令找到记录的逻辑条件是

仅使用Python基本语法，即不使用任何模块，编写Python程序计算下列数学表达式的结果并输出，小数点后保留3位。x=

根据《建设工程安全生产管理条例》规定，实行施工总承包的建设工程发生施工生产安全事故后，应由()向当地安全生产监督管理部门报告。

胎儿完成内旋转动作是指

用人单位自用工之日起超过1个月不满1年未与劳动者订立书面劳动合同的，应向劳动者支付每月()倍的工资。

人防工程中，地下商店营业厅不得设置在地下()及以下。

收入政策的总量目标着眼于近期的()。

________是存在于主存储器与CPU之间的存储器，具有容量较小、速度快的特点。

Thespeedofcommunicationstoday,______thatofyesterday,hasgreatlyalteredthemannerinwhichbusinesstodayisconducted.

Anewanalysisoffederalmoneythatpublicschoolsreceiveforlow-incomestudentsshowsthatarecordnumberofthenation’ss