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

admin2020-06-06 74

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

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

答案A

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

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

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

二级Access

NCRE全国计算机二级

相关试题推荐

在考生文件夹下，“samp1．accdb”数据库文件中已建立表对象“tEmployee”。试按以下操作要求，完成表的编辑：(1)设置“编号”字段为主键。(2)设置“年龄”字段的“有效性规则”属性为：大于等于17且小于等于55。
在考生文件夹下，存在—个数据库文件“samp1．accdb”和一个图像文件“photo．bmp”。在数据库文件中已经建立了一个表对象“tStud”。试按以下操作要求，完成各种操作：(1)设置“ID”字段为主键；并设置“ID”字段的相应属性，使该字
在考生文件夹下，“samp1．accdb”数据库文件中已建立表对象“tEmployee”。试按以下操作要求，完成表的编辑：(1)根据“tEmployee”表的结构，判断并设置主键。(2)删除表中的“所属部门”字段；设置“年龄”字段的有效
考生文件夹下存在一个数据库文件“samp2．accdb”，里面已经设计好“tCourse”、“tGrade”、“tStudent”三个关联表对象和一个空表“tTemp”，试按以下要求完成设计：(1)创建一个查询，查找并显示含有不及格成绩的学生的“
在Access数据库中创建一个新表，应该使用的SQL语句是
在窗体上有一个命令按钮Commandl，编写事件代码如下：PrivateSubCommandI_Click()DimxAsIntegeYAsIntegerX=12：y=32CallProc(x，y)
在窗体中添加了一个文本框和一个命令按钮(名称分别为tText和bCommand)，并编写了相应的事件过程。运行此窗体后，在文本框中输入一个字符，则命令按钮上的标题变为“计算机等级考试”。以下能实现上述操作的事件过程是
在下列关于宏和模块的叙述中，正确的是
在考生文件夹下，“samp1．accdb”数据库文件中已建立表对象“tEmployee”。试按以下操作要求，完成表的编辑：设置“雇员编号”字段的输入掩码为只能输入10位数字或空格形式。
在定义表中字段属性时，对要求输入相对固定格式的数据，例如电话号码010-65971234，应该定义该字段的

随机试题

职业道德是指从事一定职业劳动的人们，在长期的职业活动中形成的()。
自然资源许可证制度是各国管理和分配有限资源采取的主要方法，它不包括()
国际咖啡协定曾经采用的经济条款是()
A．空腹高血糖B．三酰甘油升高C．消瘦乏力，伤口不易愈合D．反应性低血糖E．餐后高血糖肝脏合成蛋白质能力下降引起
根据《民法典》第三编合同，下列关于格式条款的说法正确的有()。
材料一中国2010年上海世博会沙特阿拉伯国家馆形似一艘高悬于空中的“月亮船”，在地面和屋顶栽种枣椰树，形成一个树影婆娑、沙漠风情浓郁的空中花园。馆内重点展示四种类型的城市：能源之城、绿之城、文化古城、新经济之城。材料二下面右图是沙特阿拉伯所在区域的示意图
设对任意x＞0,曲线y=f(x)上点(x,f(x))处的切线在y轴上的截距等于,求f(x)的一般表达式。
晓云是企业人力资源部工作人员，现需要将上一年度的员工考核成绩发给每一位员工，按照如下要求，帮助她完成此项工作。在“是否达标”右侧单元格中插入域，判断成绩是否达到标准，如果综合成绩大于或等于70分，则显示“合格”，否则显示“不合格”。
Studentswhoscorehighinachievementneedstendtomakehighergradesincollegethanthosewhoscorelow.Whendegreeaptitud
A、Itusuallyrequiresananalysisoffinancialdemand.B、Itiscomposedofresearchandgraduatetypes.C、Itsamountrangesfrom

最新回复(0)

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

二级Access

NCRE全国计算机二级

在考生文件夹下，“samp1．accdb”数据库文件中已建立表对象“tEmployee”。试按以下操作要求，完成表的编辑：(1)设置“编号”字段为主键。(2)设置“年龄”字段的“有效性规则”属性为：大于等于17且小于等于55。

在考生文件夹下，“samp1．accdb”数据库文件中已建立表对象“tEmployee”。试按以下操作要求，完成表的编辑：(1)根据“tEmployee”表的结构，判断并设置主键。(2)删除表中的“所属部门”字段；设置“年龄”字段的有效

考生文件夹下存在一个数据库文件“samp2．accdb”，里面已经设计好“tCourse”、“tGrade”、“tStudent”三个关联表对象和一个空表“tTemp”，试按以下要求完成设计：(1)创建一个查询，查找并显示含有不及格成绩的学生的“

在Access数据库中创建一个新表，应该使用的SQL语句是

在窗体上有一个命令按钮Commandl，编写事件代码如下：PrivateSubCommandI_Click()DimxAsIntegeYAsIntegerX=12：y=32CallProc(x，y)

在窗体中添加了一个文本框和一个命令按钮(名称分别为tText和bCommand)，并编写了相应的事件过程。运行此窗体后，在文本框中输入一个字符，则命令按钮上的标题变为“计算机等级考试”。以下能实现上述操作的事件过程是

在下列关于宏和模块的叙述中，正确的是

在考生文件夹下，“samp1．accdb”数据库文件中已建立表对象“tEmployee”。试按以下操作要求，完成表的编辑：设置“雇员编号”字段的输入掩码为只能输入10位数字或空格形式。

在定义表中字段属性时，对要求输入相对固定格式的数据，例如电话号码010-65971234，应该定义该字段的

职业道德是指从事一定职业劳动的人们，在长期的职业活动中形成的()。

自然资源许可证制度是各国管理和分配有限资源采取的主要方法，它不包括()

国际咖啡协定曾经采用的经济条款是()

A．空腹高血糖B．三酰甘油升高C．消瘦乏力，伤口不易愈合D．反应性低血糖E．餐后高血糖肝脏合成蛋白质能力下降引起

根据《民法典》第三编合同，下列关于格式条款的说法正确的有()。

设对任意x＞0,曲线y=f(x)上点(x,f(x))处的切线在y轴上的截距等于,求f(x)的一般表达式。

Studentswhoscorehighinachievementneedstendtomakehighergradesincollegethanthosewhoscorelow.Whendegreeaptitud

A、Itusuallyrequiresananalysisoffinancialdemand.B、Itiscomposedofresearchandgraduatetypes.C、Itsamountrangesfrom