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

admin2019-04-13 34

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

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

答案A

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

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

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

二级Access

NCRE全国计算机二级

相关试题推荐

在考生文件夹下，存在一个数据库文件"sampl.mdb"，里面已经设计好了表对象"tDoctor"、"tOffice"、"tPatient"和"tSubscribe"。试按以下操作要求，完成各种操作：(1)分析"tSubscribe"预约数据表的字
考生文件夹下存在一个数据库文件"samp2.mdb"，里面已经设计好三个关联表对象"tStud"、"tCourse"、"tScore"和一个空表"tTemp"。试按以下要求完成设计：(1)创建一个查询，查找并输出姓名是三个字的男女学生各自的人数，字段显示
考生文件夹下有一个数据库文件"samp3.mdb"，其中存在已经设计好的表对象"tTeacher"、窗体对象"fTest"、报表对象"rTeacher"和宏对象"m1"。请在此基础上按照以下要求补充窗体设计和报表设计：(1)将报表对象rTeacher的报
在关系数据库中，能够惟一地标识一个记录的属性或属性的组合，称为
要实现报表按某字段分组统计输出，需要设置的是
考生文件夹下存在一个数据库文件“samp3．accdb”，里面已经设计了表对象“tEmp”、查询对象“qEmp”和窗体对象“fEmp”。同时，给出窗体对象“fEmp”上“退出”按钮的单击事件代码，试按以下功能要求补充设计。单击“退出”按钮(名为“bt2
考生文件夹下存在一个数据库文件“samp3．accdb”，里面已经设计了表对象“tEmp”、窗体对象“fEmp”、报表对象“rEmp”和宏对象“mEmp”。同时，给出窗体对象“fEmp”的若干事件代码，试按以下功能要求补充设计。功能：窗体加载
在"查找和替换"对话框的"查找内容"文本框中，设置"ma[rt]ch"的含义是
Dimb1，b2AsBoolean语句显式声明变量(　　)。

随机试题

为防止电焊弧光伤害眼睛，应采取的防护方式是使用（）。
在确定企业的收益分配政策时，应当考虑相关因素的影响，其中“资本保全约束”属于()。
Causeandeffectisonewaytoexplainthingsthathappenaroundus.Manythingshappenbecausesomethingcausedorinfluencedt
第一所真正的幼儿园是欧文创立的。()
某个国家在充分就业下的产出为5000亿美元，而自然失业率为5%。假定现在失业率为8%，那么当奥肯系数为2时，根据奥肯法则，该国目前的产出为()。
我国广泛使用的μC／OS—II操作系统是一种抢占式实时操作系统，它支持多任务并发运行，其中操作系统自己可以使用__________【75】个任务，用户编写的应用程序最多可以有__________【76】个任务。
有以下程序#includemain(){inti=5;do{if(i%3==1)if(i%5==2){printf("*%d",i);break;}i++;}while(i!=0);printf("\n");}程序的运行结果是
【S1】【S10】
Youwillnowreadashortpassageandthenlistentoatalkonthesametopic.Youwillthenbeaskedaquestionaboutthem.Aft
WhichofthefollowingisCORRECT?

最新回复(0)

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

二级Access

NCRE全国计算机二级

在考生文件夹下，存在一个数据库文件"sampl.mdb"，里面已经设计好了表对象"tDoctor"、"tOffice"、"tPatient"和"tSubscribe"。试按以下操作要求，完成各种操作：(1)分析"tSubscribe"预约数据表的字

考生文件夹下存在一个数据库文件"samp2.mdb"，里面已经设计好三个关联表对象"tStud"、"tCourse"、"tScore"和一个空表"tTemp"。试按以下要求完成设计：(1)创建一个查询，查找并输出姓名是三个字的男女学生各自的人数，字段显示

考生文件夹下有一个数据库文件"samp3.mdb"，其中存在已经设计好的表对象"tTeacher"、窗体对象"fTest"、报表对象"rTeacher"和宏对象"m1"。请在此基础上按照以下要求补充窗体设计和报表设计：(1)将报表对象rTeacher的报

在关系数据库中，能够惟一地标识一个记录的属性或属性的组合，称为

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

在"查找和替换"对话框的"查找内容"文本框中，设置"ma[rt]ch"的含义是

Dimb1，b2AsBoolean语句显式声明变量( )。

为防止电焊弧光伤害眼睛，应采取的防护方式是使用（）。

在确定企业的收益分配政策时，应当考虑相关因素的影响，其中“资本保全约束”属于()。

Causeandeffectisonewaytoexplainthingsthathappenaroundus.Manythingshappenbecausesomethingcausedorinfluencedt

第一所真正的幼儿园是欧文创立的。()

某个国家在充分就业下的产出为5000亿美元，而自然失业率为5%。假定现在失业率为8%，那么当奥肯系数为2时，根据奥肯法则，该国目前的产出为()。

我国广泛使用的μC／OS—II操作系统是一种抢占式实时操作系统，它支持多任务并发运行，其中操作系统自己可以使用__________【75】个任务，用户编写的应用程序最多可以有__________【76】个任务。

有以下程序#includemain(){inti=5;do{if(i%3==1)if(i%5==2){printf("*%d",i);break;}i++;}while(i!=0);printf("\n");}程序的运行结果是

【S1】【S10】

Youwillnowreadashortpassageandthenlistentoatalkonthesametopic.Youwillthenbeaskedaquestionaboutthem.Aft

WhichofthefollowingisCORRECT?

Dimb1，b2AsBoolean语句显式声明变量(　　)。

我国广泛使用的μC／OS—II操作系统是一种抢占式实时操作系统，它支持多任务并发运行，其中操作系统自己可以使用【75】个任务，用户编写的应用程序最多可以有【76】个任务。