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

admin2020-04-10 57

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

选项 A、8
B、28
C、56
D、64

答案B

解析数组属于线性结构，使用快速排序在最坏情况下需要进行n(n—1)／2次比较。本题数组的长度为8，则比较的次数为8×(8—1)÷2=28。

转载请注明原文地址:https://kaotiyun.com/show/Xg6p777K

本试题收录于：二级Python题库NCRE全国计算机二级分类

二级Python

NCRE全国计算机二级

相关试题推荐

在建立数据库表时给该表指定了主索引，该索引实现了数据完整性中的(）。
右三个关系R、S和T如下：则由关系R、S得到关系T的操作是(）。
下列关于VisualFoxPro的数组描述，错误的是(）。
如果内存变量和字段变量均有变量名“姓名”，那么引用内存变量错误的方法是（）。
下列程序段执行以后，内存变量y的值是（）。x=76543y=0DOWHILEx>0y=x％10+y*10x=int（x/10）ENDDO
表单名为myForm的表单中有一个页框myPageFrame，将该页框的第3页（Page3）的标题设置为“修改”，可以使用代码（）。
以下()不属于对象的基本特征。
表单名为myForm的表单中有一个页框myPageFrame，将该页框的第3页(Page3)的标题设置为“修改”，可以使用代码
下列不属于SQL特殊运算符的是()。

随机试题

患者，男，49岁。发作性胸痛，疑为心绞痛。为判定何型心绞痛，下列最为必要的检查是
GPS控制网测量与常规地面控制网测量相类似，在实际工作中可以划分为()三个阶段。
会计输入功能对会计软件有哪些要求?
现在激励理论包括两种形式,即满足/内容理论和过程理论,又大概可分为:()公平理论和目标设置理论等几大类。
旋律写作。以下面谱例中的旋律作为主题，分别写作三段变奏。要求：(1)变奏一：进行加花变奏。(2)变奏二：节拍改为二拍子。(3)变奏三：调式改为大调。
堵车现象并不是只存在于个别国家，但不同的国家有不同的对策：德国消除“高峰”时段；以色列让自行车取代汽车；西班牙大力发展公共交通；等等。这种现象说明()。①辩证的否定是联系的环节②要坚持一切从实际出发，实事求是③矛盾的普遍性与特殊性
设y＝xarctanx＋＝______．
如果某事务成功完成执行，则该事务称为___________事务。
期末考试结束了，初三(14)班的班主任助理王老师需要对本班学生的各科考试成绩进行统计，按照下列要求完成该班的成绩统计工作。将以制表符分隔的文本文件“学生档案．txt”自A1单元格开始导入工作表“初三学生档案”中，注意不得改变原始数据的排列顺序。将第1列
A、Sheisagreen-handinpiano.B、Shehasjustboughtapiano.C、Shelearnedguitarbyherself.D、Sheisgoingtolearnguitar.

最新回复(0)

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

二级Python

NCRE全国计算机二级

在建立数据库表时给该表指定了主索引，该索引实现了数据完整性中的(）。

右三个关系R、S和T如下：则由关系R、S得到关系T的操作是(）。

下列关于VisualFoxPro的数组描述，错误的是(）。

如果内存变量和字段变量均有变量名“姓名”，那么引用内存变量错误的方法是（）。

下列程序段执行以后，内存变量y的值是（）。x=76543y=0DOWHILEx>0y=x％10+y*10x=int（x/10）ENDDO

表单名为myForm的表单中有一个页框myPageFrame，将该页框的第3页（Page3）的标题设置为“修改”，可以使用代码（）。

以下()不属于对象的基本特征。

表单名为myForm的表单中有一个页框myPageFrame，将该页框的第3页(Page3)的标题设置为“修改”，可以使用代码

下列不属于SQL特殊运算符的是()。

患者，男，49岁。发作性胸痛，疑为心绞痛。为判定何型心绞痛，下列最为必要的检查是

GPS控制网测量与常规地面控制网测量相类似，在实际工作中可以划分为()三个阶段。

会计输入功能对会计软件有哪些要求?

现在激励理论包括两种形式,即满足/内容理论和过程理论,又大概可分为:()公平理论和目标设置理论等几大类。

旋律写作。以下面谱例中的旋律作为主题，分别写作三段变奏。要求：(1)变奏一：进行加花变奏。(2)变奏二：节拍改为二拍子。(3)变奏三：调式改为大调。

设y＝xarctanx＋＝______．

如果某事务成功完成执行，则该事务称为___________事务。

A、Sheisagreen-handinpiano.B、Shehasjustboughtapiano.C、Shelearnedguitarbyherself.D、Sheisgoingtolearnguitar.