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

admin2019-04-13 54

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

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

答案A

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

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

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

二级Access

NCRE全国计算机二级

相关试题推荐

在考生文件夹下，"samp1.mdb"数据文件中已建立两个表对象（名为"员工表"和"部门表"）和一个报表对象（名为"rEmp"）。试按以下要求顺序，完成表及报表的各种操作：(1)设置"员工表"的职务字段有效性规则为只能输入"经理"、"主管"和"职员"三者
在考生文件夹下有一个数据库文件"samp3.mdb"里面已经设计了表对象"tEmp"、查询对象"qEmp"和窗体对象"fEmp"。同时，给出窗体对象"fEmp"上"退出"按钮的单击事件代码，请按以下功能要求补充设计。(1)将窗体"fEmp"上文本框"tS
考生文件夹下有一个数据库文件"samp3.mdb"，里面存在设计好的窗体对象"fs"。请在此基础上按照下面的要求补充窗体设计：(1)在窗体的窗体页眉节区添加一个标签控件，名称为"bTitle"，标题为"学生基本信息输出"。(2)将主体节区中"性别"标签
考生文件夹下有一个数据库文件"sampl.mdb"，其中存在设计好的表对象"tStud"。请按照以下要求，完成对表的修改：(1)设置数据表中显示的字体大小为14、行高为18。(2)设置"简历"字段的设计说明为"自上大学起的简历信息"。(3)将"入校时
在下列关于宏和模块的叙述中，正确的是()。
以下关于Access表的叙述中，正确的是
若变量i的初值为8，则下列循环语句中循环体的执行次数为DoWhilei＜=17i=i+2Loop
在下列查询语句中，与SELECTTABL*FROMTAB1WHEREInStr([简历]，“篮球”)＜＞0功能相同的语句是
在下列关于宏和模块的叙述中，正确的是
在SQL查询中"GROUPBY"的含义是(　　)。

随机试题

企业把创新产品的价格定得较低，以吸引大量顾客，提高市场占有率，这种定价策略叫做()。
A．急性B淋巴细胞白血病B．急性T淋巴细胞白血病C．急性粒细胞白血病D．急性红血病CD13见于
肝硬化反复大量放腹水可引起
关于烟碱样作用的中毒表现，应除外
与1952年相比,1978年内陆地区工业总产值比重由()上升到()。
下列选项中，属于工程进度(统计)表内容的是()。
普通股股东依法享有公司重大决策参与权、优先认股权、优先分配剩余财产权、股份转让权等。()
根据《行政监察法》的规定,监察机关有权调查处理公安机关人民警察()的行为。
“导而弗牵，强而弗抑，开而弗达”，这句古语所反映的教学原则是()。
我国中央银行的最终目标不包括()。(中国人民大学2012真题)

最新回复(0)

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

二级Access

NCRE全国计算机二级

在考生文件夹下有一个数据库文件"samp3.mdb"里面已经设计了表对象"tEmp"、查询对象"qEmp"和窗体对象"fEmp"。同时，给出窗体对象"fEmp"上"退出"按钮的单击事件代码，请按以下功能要求补充设计。(1)将窗体"fEmp"上文本框"tS

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

以下关于Access表的叙述中，正确的是

若变量i的初值为8，则下列循环语句中循环体的执行次数为DoWhilei＜=17i=i+2Loop

在下列查询语句中，与SELECTTABL*FROMTAB1WHEREInStr([简历]，“篮球”)＜＞0功能相同的语句是

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

在SQL查询中"GROUPBY"的含义是( )。

企业把创新产品的价格定得较低，以吸引大量顾客，提高市场占有率，这种定价策略叫做()。

A．急性B淋巴细胞白血病B．急性T淋巴细胞白血病C．急性粒细胞白血病D．急性红血病CD13见于

肝硬化反复大量放腹水可引起

关于烟碱样作用的中毒表现，应除外

与1952年相比,1978年内陆地区工业总产值比重由()上升到()。

下列选项中，属于工程进度(统计)表内容的是()。

普通股股东依法享有公司重大决策参与权、优先认股权、优先分配剩余财产权、股份转让权等。()

根据《行政监察法》的规定,监察机关有权调查处理公安机关人民警察()的行为。

“导而弗牵，强而弗抑，开而弗达”，这句古语所反映的教学原则是()。

我国中央银行的最终目标不包括()。(中国人民大学2012真题)

在SQL查询中"GROUPBY"的含义是(　　)。