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

admin2019-04-13 30

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

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

答案A

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

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

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

二级Access

NCRE全国计算机二级

相关试题推荐

在考生文件夹下，"samp1.mdb"数据文件中已建立两个表对象（名为"员工表"和"部门表"）和一个报表对象（名为"rEmp"）。试按以下要求顺序，完成表及报表的各种操作：(1)设置"员工表"的职务字段有效性规则为只能输入"经理"、"主管"和"职员"三者
考生文件夹下存在一个数据库文件"samp3.mdb"，里面已经设计了表对象"tEmp"、窗体对象"fEmp"、报表对象"rEmp"和宏对象"mEmp"。试在此基础上按照以下要求补充设计：(1)设置报表"rEmp"按照"性别"字段分组降序排列输
在考生文件夹下有一个数据库文件"samp2.mdb"，里面已经设计好一个表对象"tStud"和一个查询对象"qStud4"。请按以下要求完成设计：(1)创建一个查询，计算并输出学生的最大年龄和最小年龄信息，标题显示为"MaxY"和"MinY"，将查询命名
在考生文件夹下，"samp1.mdb"数据库文件中已建立两个表对象（名为"员工表"和"部门表"）和一个窗体对象(名为"fEmp")。试按以下要求顺序，完成表及窗体的各种操作：(1)设置"员工表"职务字段值的输入方式为从下拉列表中选择"经理"、"主管"或"
VBA语句“DimNewArray(10)asInteger”的含义是()。
一个栈的初始状态为空。现将元素1、2、3、4、5、A、B、C、D、E依次入栈，然后再依次出栈，则元素出栈的顺序是()。
下列关于字段属性的叙述中，正确的是
要实现报表按某字段分组统计输出，需要设置的是
表达式“B=INT(A+0．5)”的功能是
已定义好函数f(n)，其中n为形参。若以实参为m调用该函数并将返回的函数值赋给变量x，以下写法正确的是()。

随机试题

已知：(1)或者甲考上大学，或者乙考上大学；(2)并非甲必然考上大学；(3)乙考上了大学；(4)并非甲可能没考上大学。并且这四个句子中有两个是真的，两个是假的。下面哪一个选项可以从上述条件推出?
WindowsNT进程和线程之间的区别和联系是什么?
A．乳痈B．乳岩C．乳漏D．乳癖E．乳核乳房肿块，椭圆形，边界清晰，质地坚实，表面光滑，活动度好，与月经无关，多见于20～25岁女性，辨为
张某为16岁的学生，在一起抢劫案件中被打成重伤，请问下列哪些人有权提起附带民事诉讼?()
旅游投诉由旅游合同签订地或者被投诉人所在地()地方旅游投诉处理机构管辖。
《富强公司关于刘力见义勇为行为的表彰通报》，其作者是()。
左边三个图给出了同一个立体图形的不同侧面，右边四个图形中只有一个与该立体图形相同，请把它找出来。
现代西方影响较大、占统治地位的三大法学流派为()
Areportlastweekshowedthatalmosthalfofallmenfailedtotakeuptheirofferingoftwoweekspaternityleave(陪产假).TheEq
ToHelptheKids,ParentsGoBacktoSchool[A]Forafewyearsnow,everyparentofanewbornbabyintheSouthFloridadistrict

最新回复(0)

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

二级Access

NCRE全国计算机二级

考生文件夹下存在一个数据库文件"samp3.mdb"，里面已经设计了表对象"tEmp"、窗体对象"fEmp"、报表对象"rEmp"和宏对象"mEmp"。试在此基础上按照以下要求补充设计：(1)设置报表"rEmp"按照"性别"字段分组降序排列输

在考生文件夹下有一个数据库文件"samp2.mdb"，里面已经设计好一个表对象"tStud"和一个查询对象"qStud4"。请按以下要求完成设计：(1)创建一个查询，计算并输出学生的最大年龄和最小年龄信息，标题显示为"MaxY"和"MinY"，将查询命名

VBA语句“DimNewArray(10)asInteger”的含义是()。

一个栈的初始状态为空。现将元素1、2、3、4、5、A、B、C、D、E依次入栈，然后再依次出栈，则元素出栈的顺序是()。

下列关于字段属性的叙述中，正确的是

要实现报表按某字段分组统计输出，需要设置的是

表达式“B=INT(A+0．5)”的功能是

已定义好函数f(n)，其中n为形参。若以实参为m调用该函数并将返回的函数值赋给变量x，以下写法正确的是()。

已知：(1)或者甲考上大学，或者乙考上大学；(2)并非甲必然考上大学；(3)乙考上了大学；(4)并非甲可能没考上大学。并且这四个句子中有两个是真的，两个是假的。下面哪一个选项可以从上述条件推出?

WindowsNT进程和线程之间的区别和联系是什么?

A．乳痈B．乳岩C．乳漏D．乳癖E．乳核乳房肿块，椭圆形，边界清晰，质地坚实，表面光滑，活动度好，与月经无关，多见于20～25岁女性，辨为

张某为16岁的学生，在一起抢劫案件中被打成重伤，请问下列哪些人有权提起附带民事诉讼?()

旅游投诉由旅游合同签订地或者被投诉人所在地()地方旅游投诉处理机构管辖。

《富强公司关于刘力见义勇为行为的表彰通报》，其作者是()。

左边三个图给出了同一个立体图形的不同侧面，右边四个图形中只有一个与该立体图形相同，请把它找出来。

现代西方影响较大、占统治地位的三大法学流派为()

Areportlastweekshowedthatalmosthalfofallmenfailedtotakeuptheirofferingoftwoweekspaternityleave(陪产假).TheEq

ToHelptheKids,ParentsGoBacktoSchool[A]Forafewyearsnow,everyparentofanewbornbabyintheSouthFloridadistrict