设顺序表的长度为n，下列算法中，最坏情况下比较次数等于n(n－1)／2的是( )。

admin2021-02-23 33

问题设顺序表的长度为n，下列算法中，最坏情况下比较次数等于n(n－1)／2的是( )。

选项 A、快速排序
B、堆排序
C、顺序查找
D、寻找最大项

答案A

解析快速排序在最坏情况下是整个序列都已经有序且完全倒序，此时，快速排序退化为冒泡排序，要比较n(n－1)／2次才能完成。堆排序在最坏情况和平均情况下比较次数都是nlog₂n。顺序查找和寻找最大项在最坏情况下比较次数为n。故本题答案为A选项。

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

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

二级Access

NCRE全国计算机二级

相关试题推荐

要在“学生表”的基础上设计一个查询，查找“计算机学院”的学生信息，错误的设计是
关系数据库管理系统中所谓的关系是指
在基于“学生表”的报表中按“班级”分组，并设置一个文本框控件，控件来源属性设置为“=courit(*)”，关于该文本框说法中，正确的是()。
有两个关系R和T如下：则由关系R得到关系T的操作是()。
“干部基本情况”表中的“照片”字段是OLE对象，在使用向导创建窗体时，“照片”字段所使用的控件应该是
在学生表中建立查询，“姓名”字段的查询条件设置为“IsNull”，运行该查询后，显示的记录是
要在“学生表”(学号，姓名，专业，班级)删除字段“专业”和“班级”的全部内容，‘应使用的查询是
下面属于黑盒测试方法的是
在考生文件夹下，“samp1．accdb”数据库文件中已建立了3个关联表对象(名为“职工表”、“物品表”和“销售业绩表”)和一个窗体对象(名为“fTest”)。请按以下要求，完成表和窗体的各种操作。将考生文件夹下的Excel文件Test．xlsx中的数
下列给出的选项中，非法的变量名是

随机试题

男，45岁，车祸时被方向盘撞击腹部2小时入院。查体：血压120／80mmHg，脉搏90次／分，呼吸24次／分，板状腹，全腹压痛、反跳痛，腹部立位平片可见膈下游离气体，最可能损伤的是
A．紫纹B．斑片状色素沉着C．Cullen征D．白色腹纹E．瘢痕长期服用糖皮质激素者
根据《献血法》的规定，血站对献血者每次采集的血液量为
甲公司、乙公司和丙公司共同投资设立了A公司，现甲公司拟提起解散公司诉讼，则对本案有管辖权的人民法院是()。
【2018下】材料：一年级(2)班的林老师上完《要下雨了》一课之后，设计了两项作业：(1)请你回家后把小白兔碰到的趣事讲给你最喜欢的人听；(2)你还想知道下雨前其他动物的表现吗?可以跟家人交流一下。第二天，林老师刚走进教室，学生就纷纷围住她，迫不及
残阳如血，给巨大的耶稣塑像镀上一层金黄，让它更显神秘庄严。站在“地球最高峰”。__________塞班360度的海景，壮丽无比、美艳绝伦：岛周围有无数珊瑚礁，在阳光的__________下，海水呈现出粉蓝、碧蓝、浅蓝、深蓝、墨蓝等奇幻色彩；在天际线那墨蓝的
Howmuchsleepdoesapersonneed?【C1】______thephysiologicalbasesoftheneedforsleepremainconjectural(猜想),renderingconc
假定在封闭的条件下，某国国内只有两个生产部类，第一部类生产生产资料，第二部类生产生活资料。2000年该国国内两大部类资本构成状况如下表：　　请回答：
在考生文件夹下的BEN文件夹中新创建一个CONG文件夹。
中国是粮食生产大国和人口大国(populouscountry)，粮食安全正面临着危机。

最新回复(0)

设顺序表的长度为n，下列算法中，最坏情况下比较次数等于n(n－1)／2的是( )。

二级Access

NCRE全国计算机二级

要在“学生表”的基础上设计一个查询，查找“计算机学院”的学生信息，错误的设计是

关系数据库管理系统中所谓的关系是指

在基于“学生表”的报表中按“班级”分组，并设置一个文本框控件，控件来源属性设置为“=courit(*)”，关于该文本框说法中，正确的是()。

有两个关系R和T如下：则由关系R得到关系T的操作是()。

“干部基本情况”表中的“照片”字段是OLE对象，在使用向导创建窗体时，“照片”字段所使用的控件应该是

在学生表中建立查询，“姓名”字段的查询条件设置为“IsNull”，运行该查询后，显示的记录是

要在“学生表”(学号，姓名，专业，班级)删除字段“专业”和“班级”的全部内容，‘应使用的查询是

下面属于黑盒测试方法的是

下列给出的选项中，非法的变量名是

男，45岁，车祸时被方向盘撞击腹部2小时入院。查体：血压120／80mmHg，脉搏90次／分，呼吸24次／分，板状腹，全腹压痛、反跳痛，腹部立位平片可见膈下游离气体，最可能损伤的是

A．紫纹B．斑片状色素沉着C．Cullen征D．白色腹纹E．瘢痕长期服用糖皮质激素者

根据《献血法》的规定，血站对献血者每次采集的血液量为

甲公司、乙公司和丙公司共同投资设立了A公司，现甲公司拟提起解散公司诉讼，则对本案有管辖权的人民法院是()。

Howmuchsleepdoesapersonneed?【C1】______thephysiologicalbasesoftheneedforsleepremainconjectural(猜想),renderingconc

假定在封闭的条件下，某国国内只有两个生产部类，第一部类生产生产资料，第二部类生产生活资料。2000年该国国内两大部类资本构成状况如下表： 请回答：

在考生文件夹下的BEN文件夹中新创建一个CONG文件夹。

中国是粮食生产大国和人口大国(populouscountry)，粮食安全正面临着危机。

假定在封闭的条件下，某国国内只有两个生产部类，第一部类生产生产资料，第二部类生产生活资料。2000年该国国内两大部类资本构成状况如下表：　　请回答：