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

admin2021-03-17 72

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

相关试题推荐

在VisualFoxPro中，使用LOCATEALLFOR命令按条件查找记录，执行该命令后，记录指针指向()。
结构化程序设计的3种结构是()。
执行下列一组命令后，选择“职工”表所在工作区的错误命令是()。CLOSEALLUSE仓库IN0USE职工IN0
假设在数据库表的表设计器中，字符型字段“性别”已被选中，正确的有效性规则设置是()。
使用报表设计器建立一个报表，具体要求如下：①报表的内容(细节带区)是orderl—list表的订单号、订购日期和总金额。②增加数据分组，分组表达式是“order—list．客广号”•组标头带区的内容是“客户号”。组注脚带区的内容是该组订单的
正确的SQL插入命令的语法格式是
有三个关系R、S和T如下：由关系R和S通过运算得到关系T，则所使用韵运算为
(1)打开“订货管理”数据库，并将表0rderdetail添加到该数据库中。(2)为表order_detail的“单价”字段定义默认值为NULL。(3)为表order_detail的“单价”字段定义约束规则：单价＞0，违背姚则时的提示
在下列模式中，能够给出数据库物理存储结构与物理存取方法的是
关于Python程序格式框架的描述，以下选项中错误的是

随机试题

干砌挡土墙的断面尺寸是关键项目。()
患者，75岁。患2型糖尿病20年，平日由其女儿照顾。其女儿50岁，患有高血压、肥胖。社区护士在进行家庭访视时，指导其女儿增加体力活动，减轻体重。该行为属于糖尿病社区管理的
通常X射线可检查出的缺陷尺寸不小于透视工件厚度的(　　)。
根据《专利法》，对产品的形状、架构或者其结合所提出的适于实用的新的技术方案称为()。
混凝土工程的施工宜掌握以闸室为中心，按照()的原则进行。
东北地区，某5层商场，一至四层为营业厅，五层为设备间，该建筑东西长100m，南北宽60m，高20m，设置了环形消防车道，并在南面设置了消防救援场地。屋顶水箱间内设置了一个高位消防水箱，水箱的有效容积为18m3，出水管喇叭口采用防止旋流器，保护高度为100m
关于“痴呆”，下列说法中不正确的是（）。
第四宇宙速度是指在地球上发射的物体摆脱银河系引力束缚，飞出银河系所需的最小初始速度，但由于人们尚未知道银河系的准确大小与质量，因此只能粗略估算，约为110—120km／s，如充分利用太阳系围绕银心的转速，最低航行速度可为82km／s。而实际上，仍然没有航天
学生有这样的错误观念：自然的四季变化是上帝的作用，而不是地球自身斜着身子绕太阳公转造成的。设计教学来转变学生的这种错误观念，谈谈你的基本思路。
Inbringing【C1】______children,everyparentwatcheseagerlythechild’sacquisitionofeachnew【C2】______--thefirstspokenwo

最新回复(0)

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

二级Python

NCRE全国计算机二级

在VisualFoxPro中，使用LOCATEALLFOR命令按条件查找记录，执行该命令后，记录指针指向()。

结构化程序设计的3种结构是()。

执行下列一组命令后，选择“职工”表所在工作区的错误命令是()。CLOSEALLUSE仓库IN0USE职工IN0

假设在数据库表的表设计器中，字符型字段“性别”已被选中，正确的有效性规则设置是()。

正确的SQL插入命令的语法格式是

有三个关系R、S和T如下：由关系R和S通过运算得到关系T，则所使用韵运算为

(1)打开“订货管理”数据库，并将表0rderdetail添加到该数据库中。(2)为表order_detail的“单价”字段定义默认值为NULL。(3)为表order_detail的“单价”字段定义约束规则：单价＞0，违背姚则时的提示

在下列模式中，能够给出数据库物理存储结构与物理存取方法的是

关于Python程序格式框架的描述，以下选项中错误的是

干砌挡土墙的断面尺寸是关键项目。()

患者，75岁。患2型糖尿病20年，平日由其女儿照顾。其女儿50岁，患有高血压、肥胖。社区护士在进行家庭访视时，指导其女儿增加体力活动，减轻体重。该行为属于糖尿病社区管理的

通常X射线可检查出的缺陷尺寸不小于透视工件厚度的( )。

根据《专利法》，对产品的形状、架构或者其结合所提出的适于实用的新的技术方案称为()。

混凝土工程的施工宜掌握以闸室为中心，按照()的原则进行。

关于“痴呆”，下列说法中不正确的是（）。

学生有这样的错误观念：自然的四季变化是上帝的作用，而不是地球自身斜着身子绕太阳公转造成的。设计教学来转变学生的这种错误观念，谈谈你的基本思路。

Inbringing【C1】______children,everyparentwatcheseagerlythechild’sacquisitionofeachnew【C2】______--thefirstspokenwo

通常X射线可检查出的缺陷尺寸不小于透视工件厚度的(　　)。

Inbringing【C1】children,everyparentwatcheseagerlythechild’sacquisitionofeachnew【C2】--thefirstspokenwo