对于长度为n的线性表，在最坏情况下，下列各排序法所对应的比较次数中正确的是

admin2009-02-10 29

问题对于长度为n的线性表，在最坏情况下，下列各排序法所对应的比较次数中正确的是

选项 A、冒泡排序为n/2
B、冒泡排序为n
C、快速排序为n
D、快速排序为n(n-1)/2

答案D

解析假设线性表的长度为n，在最坏情况下，冒泡排序和快速排序需要的比较次数为n(n-1)/2。由此可见，选项D正确。

转载请注明原文地址:https://jikaoti.com/ti/Dib0FFFM

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

二级Java

NCRE全国计算机二级

相关试题推荐

假定系统日期是2007年12月31日，则执行命令RQ；MOD(YEAR(DATE()+1)，10)后，RQ的值是()。
在考生文件夹下完成如下综合应用：(1)建立数据库“订单管理”。(2)将表order、goods和orderitem添加到“订单管理”数据库。(3)在“订单管理”数据库中创建视图orderview，该视图包含信息：客户名、订单号、图书名、数量、单价和金
以下函数返回结果为数值型的是()。
在考生文件夹下完成下列操作：为了查询不同歌手演唱的歌曲，请设计一个表单mform．scx，其界面如图3-14所示。表单控件名为formone，表单的标题为“歌曲查询”。表单左侧有一个标签控件Labelone，显示内容为“输入歌手姓名”，一个文本框控件
在考生文件夹下，打开学生数据库SDB，完成如下简单应用：(1)使用查询设计器设计一个名称为two的查询，查询每个同学的学号（来自student表）、姓名、课程名和成绩。查询结果先按课程名升序、再按成绩降序排序，查询去向是表，表名是two。设计完成后，运行
建立一个文件名和表单名均为myform的表单文件，表单上有：表格控件gridl（RecordS．ourceType属性手工设置为“别名”），文本框控件Textl，命令按钮控件Commandl（文本为“确定”）。程序运行时在文本框中输入“部门名”，然后单击
(1)在考生文件夹下有一个数据库“图书借阅”，使用报表向导制作一个名为tsrepo的报表，存放在考生文件夹下。要求：选择borrows表中所有的字段。报表样式为“经营式”，报表布局：列数“1”，字段布局“列”，方向“纵向”，按“借书证号”字段升序排序，报表
(1)使用SELECT语句查询2008年2月份没有订单的客户，查询结果依次包含客户号、姓名、性别和联系电话四项内容，各记录按客户号降序排序，查询结果存放在表tableone中。最后将该语句保存在命令文件sfive．prg中。注：customers是客户表
在考生文件夹下，打开学生数据库sdb，完成如下简单应用：(1)使用查询设计器设计一个名称为svg的查询，查询每个“女”同学的学号（来自student表）、姓名、课程名、成绩和任课教师（来自teacher表的教师名），查询结果按学号升序排序并输出到表one
层次型、网状型和关系型数据库的划分原则是()。

随机试题

下列属于阻断突触前膜a2受体的药物是
下列不属于按流程划分部门的优点的是()
A．腺癌B．鳞状细胞癌C．印戒细胞癌D．黏液腺癌E．小细胞未分化癌女性肺癌大多是
Butkitt淋巴瘤的特异标记染色体是
下列()，不能全额计提减值准备。
生产力发展水平决定着()。
　　　　　　　　　　　　　　　　　McGrady’sSpectacularArt1.WhenTracyMcGradyishealthy,hisplaycanbesobeautifulthatevenhisown
　　Jimwasbornafterhiselderbrotherandsister.Hecouldlearnmanythingsfromthem.Soon,hedevelopedhisownwayofdoing
AShortHistoryoftheOriginsandDevelopmentofEnglishI.Origins—datedbackto【T1】______ofthreeGermanictribes:【T1】____
Astheplanecircledovertheairport,everyonesensedthatsomethingwaswrong.Theplanewasmovingunsteadilythroughtheair

最新回复(0)

对于长度为n的线性表，在最坏情况下，下列各排序法所对应的比较次数中正确的是

二级Java

NCRE全国计算机二级

假定系统日期是2007年12月31日，则执行命令RQ；MOD(YEAR(DATE()+1)，10)后，RQ的值是()。

以下函数返回结果为数值型的是()。

层次型、网状型和关系型数据库的划分原则是()。

下列属于阻断突触前膜a2受体的药物是

下列不属于按流程划分部门的优点的是()

A．腺癌B．鳞状细胞癌C．印戒细胞癌D．黏液腺癌E．小细胞未分化癌女性肺癌大多是

Butkitt淋巴瘤的特异标记染色体是

下列()，不能全额计提减值准备。

生产力发展水平决定着()。

McGrady’sSpectacularArt1.WhenTracyMcGradyishealthy,hisplaycanbesobeautifulthatevenhisown

Jimwasbornafterhiselderbrotherandsister.Hecouldlearnmanythingsfromthem.Soon,hedevelopedhisownwayofdoing

AShortHistoryoftheOriginsandDevelopmentofEnglishI.Origins—datedbackto【T1】______ofthreeGermanictribes:【T1】____

Astheplanecircledovertheairport,everyonesensedthatsomethingwaswrong.Theplanewasmovingunsteadilythroughtheair

　　　　　　　　　　　　　　　　　McGrady’sSpectacularArt1.WhenTracyMcGradyishealthy,hisplaycanbesobeautifulthatevenhisown

　　Jimwasbornafterhiselderbrotherandsister.Hecouldlearnmanythingsfromthem.Soon,hedevelopedhisownwayofdoing

AShortHistoryoftheOriginsandDevelopmentofEnglishI.Origins—datedbackto【T1】__ofthreeGermanictribes:【T1】