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

admin2015-12-21 40

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

选项 A、冒泡排序为n(n-1)／2
B、简单插入排序为n
C、希尔排序为n
D、快速排序为n／2

答案A

解析在最坏情况下，冒泡排序所需要的比较次数为n(n-1)／2；简单插入排序所需要的比较次数为n(n-1)／2；希尔排序所需要的比较次数为0(n^1.5)；堆排序所需要的比较次数为O(nlog₂n)。

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

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

二级VF

NCRE全国计算机二级

相关试题推荐

VisualFoxPro有如下数据库表stock.dbf，是7月30日沪深股市的收盘情况，请根据此表，完成以下问题执行如下SQL语句后：SELECTDISTINCT现价FROMstockASAWHEREEXISTS(SE
SQL语句中查询条件短语的关键字是(　　)。
某个表单文件中有一个文本框控件，其PasswordChar属性值设置为星号（*），当在文本框中输入"伦敦2012"时，文本框中显示的是(　　)。
要为当前表所有职称为"教授"的职工增加1000元津贴，应使用命令(　　)。
执行如下程序，最后s的显示值为SETTALKOFFs=0i=5x=11DOWHILEs
下列表达式中，写法错误的是(　　)。
在考生文件夹下，打开学生数据库SDB，完成如下简单应用：(1)使用查询设计器设计一个名称为two的查询，查询每个同学的学号(来自student表)、姓名、课程名和成绩。查询结果先按课程名升序、再按成绩降序排序，查询去向是表，表名是two。设计完成
(1)打开数据库文件“课程管理”，使用SQL语句建立一个视图salary，该视图包括了“系号”和(该系的)“平均工资”两个字段，并且按“平均工资”降序排列。请将该SQL语句存储在four．prg文件中，否则不得分。(2)打开考生文件夹下的表单six(如图
在考生文件夹下完成如下简单应用：(1)用SQL语句完成下列操作：列出所有赢利(现价大于买入价)的股票简称、现价、买入价和持有数量，并将检索结果按持有数量降序排序存放于表stockl_temp中。(2)使用一对多报表向导建立报表。要求：父表为

随机试题

某小学六年级(1)班举行“我心中的祖国”作文竞赛活动，根据班级活动目标和功能划分，这是属于()类型的班级活动。
专利权人放弃其专利权后，其发明创造()
幂级数的收敛域为______．
下列方剂中含有白术的方剂是哪些
关于溶组织内阿米巴形态特征，下列不正确的是
护土小张为病人李某插胃管，插管过程中，病人表示感觉恶心难以忍受，小张应
田女士，患肺炎已4天，持续发热，每日体温波动在37．5℃，并伴有脉搏、呼吸增快，食欲减退等症状。该病人需要做血培养以明确诊断，血标本的采集量为
形成性评价与终结性评价有什么不同?并分别列举二者的几种评价方式。
长江人海口每年淤积出大片土地，从而使得国家所有的土地面积增加，这些土地是()。
下列情形中．可以认定为自首的有()。

最新回复(0)

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

二级VF

NCRE全国计算机二级

VisualFoxPro有如下数据库表stock.dbf，是7月30日沪深股市的收盘情况，请根据此表，完成以下问题执行如下SQL语句后：SELECTDISTINCT现价FROMstockASAWHEREEXISTS(SE

SQL语句中查询条件短语的关键字是( )。

某个表单文件中有一个文本框控件，其PasswordChar属性值设置为星号（*），当在文本框中输入"伦敦2012"时，文本框中显示的是( )。

要为当前表所有职称为"教授"的职工增加1000元津贴，应使用命令( )。

执行如下程序，最后s的显示值为SETTALKOFFs=0i=5x=11DOWHILEs

下列表达式中，写法错误的是( )。

某小学六年级(1)班举行“我心中的祖国”作文竞赛活动，根据班级活动目标和功能划分，这是属于()类型的班级活动。

专利权人放弃其专利权后，其发明创造()

幂级数的收敛域为______．

下列方剂中含有白术的方剂是哪些

关于溶组织内阿米巴形态特征，下列不正确的是

护土小张为病人李某插胃管，插管过程中，病人表示感觉恶心难以忍受，小张应

田女士，患肺炎已4天，持续发热，每日体温波动在37．5℃，并伴有脉搏、呼吸增快，食欲减退等症状。该病人需要做血培养以明确诊断，血标本的采集量为

形成性评价与终结性评价有什么不同?并分别列举二者的几种评价方式。

长江人海口每年淤积出大片土地，从而使得国家所有的土地面积增加，这些土地是()。

下列情形中．可以认定为自首的有()。

SQL语句中查询条件短语的关键字是(　　)。

某个表单文件中有一个文本框控件，其PasswordChar属性值设置为星号（*），当在文本框中输入"伦敦2012"时，文本框中显示的是(　　)。

要为当前表所有职称为"教授"的职工增加1000元津贴，应使用命令(　　)。

下列表达式中，写法错误的是(　　)。