线性表的长度为n。在最坏情况下，比较次数为n－1的算法是( )。

admin2020-07-25 53

问题线性表的长度为n。在最坏情况下，比较次数为n－1的算法是( )。

选项 A、顺序查找
B、同时寻找最大项与最小项
C、寻找最大项
D、有序表的插入

答案C

解析顺序查找要逐个查看所有元素，会比较n次。在最坏情况下，寻找最大项无论如何需要查看表中的所有元素，n个元素比较次数为n一1。同时寻找最大项和最小项，需要为判断较大值和较小值分别进行比较，会有更多的比较次数。有序表的插入最坏情况下是插入到表中的最后一个元素的后面位置，则会比较n次。

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

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

二级Access

NCRE全国计算机二级

相关试题推荐

在窗体中添加一个名称为Command1的命令按钮，然后编写如下事件代码：PrivateSubCommand1_Click()A=75IfA＜60Thenx=1IfA＜70Thenx=2IfA＜8
设有课程关系模式：R(C#，Cn，T，TA)(其中C撑为课程号，Cn为课程名，T为教师名，Ta为教师地址)并且假定不同课程号可以有相同的课程名，每个课程号下只有一位任课教师，但每位教师可以有多门课程。该关系模式可进一步规范化为
软件生命周期可分为定义阶段、开发阶段和维护阶段，下面属于开发阶段任务的是
在SELECT语句中，“＼”的含义是
考生文件夹下存在一个数据库文件“samp2．accdb”，里面已经设计好“tA”和“tB”两个表对象。试按以下要求完成设计：以表对象“tB”为数据源创建一个交叉表查询，使用房间号统计并显示每栋楼的各类房间个数。行标题为“楼号”，列标题为“房间类别”，所
在考生文件夹下，“samp1．accdb”数据库文件中已建立三个关联表对象(名为“职工表”、“物品表”和“销售业绩表”)和一个窗体对象(名为“fTest”)。试按以下要求，完成表和窗体的各种操作：建立表对象“职工表”“物品表”和“销售业绩表”的表间关系
在考生文件夹下“samp1．accdb”数据库文件中已经建立了两个表对象“tStock”和“tQuota”。试按以下操作要求，完成各种操作：建立“tOuota”表与“tStock”表之间的关系，并实施参照完整性。
支持子程序调用的数据结构是
若表中已经有字段“终止日期”和“起始日期”，在查询设计视图中的字段栏中要添加一个用于显示的字段“时间长度”，则应在字段栏中填写的表达式是
在实体关系模型中，要从给定的关系中找出满足一定条件的元组，应该使用的关系运算是

随机试题

在使用钢笔工具时，要结束开放的路径，可以执行的操作是：
对制造商而言，灰色市场活动的弊端主要有()
三叉神经的功能不包括
现在的100元和5年以后的248元两笔资金在第2年年末价值相等，若利率不变，则这两笔资金在第3年年末的价值(　　)。
现金流量表反映企业在一定会计期间现金和现金等价物流入和流出的情况。()
旅行社由于发展水平和经营环境不同，世界各国旅行社行业分工的形成机制和具体分工状况存在较大差异。旅行社行业分工体系大体分为()。
下列不属于公安治安行政处置权中许可权力行为一项是()。
微分方程ydx一(x+)dy=0当y＞0时的通解是y=________．
A、Hegotasorethroat.B、Heinjuredhisleg.C、Hebrokehisarm.D、Hehadastomachache.A细节题。根据Ihaveasorethroat可知他嗓子疼。因此，正
A、Seniorpeoplearelesslikelytogainweight.B、Seniorpeoplearemorelikelytogainweight.C、Oncepeoplegetfat,theywill

最新回复(0)

线性表的长度为n。在最坏情况下，比较次数为n－1的算法是( )。

二级Access

NCRE全国计算机二级

在窗体中添加一个名称为Command1的命令按钮，然后编写如下事件代码：PrivateSubCommand1_Click()A=75IfA＜60Thenx=1IfA＜70Thenx=2IfA＜8

软件生命周期可分为定义阶段、开发阶段和维护阶段，下面属于开发阶段任务的是

在SELECT语句中，“＼”的含义是

在考生文件夹下“samp1．accdb”数据库文件中已经建立了两个表对象“tStock”和“tQuota”。试按以下操作要求，完成各种操作：建立“tOuota”表与“tStock”表之间的关系，并实施参照完整性。

支持子程序调用的数据结构是

若表中已经有字段“终止日期”和“起始日期”，在查询设计视图中的字段栏中要添加一个用于显示的字段“时间长度”，则应在字段栏中填写的表达式是

在实体关系模型中，要从给定的关系中找出满足一定条件的元组，应该使用的关系运算是

在使用钢笔工具时，要结束开放的路径，可以执行的操作是：

对制造商而言，灰色市场活动的弊端主要有()

三叉神经的功能不包括

现在的100元和5年以后的248元两笔资金在第2年年末价值相等，若利率不变，则这两笔资金在第3年年末的价值( )。

现金流量表反映企业在一定会计期间现金和现金等价物流入和流出的情况。()

旅行社由于发展水平和经营环境不同，世界各国旅行社行业分工的形成机制和具体分工状况存在较大差异。旅行社行业分工体系大体分为()。

下列不属于公安治安行政处置权中许可权力行为一项是()。

微分方程ydx一(x+)dy=0当y＞0时的通解是y=________．

A、Hegotasorethroat.B、Heinjuredhisleg.C、Hebrokehisarm.D、Hehadastomachache.A细节题。根据Ihaveasorethroat可知他嗓子疼。因此，正

A、Seniorpeoplearelesslikelytogainweight.B、Seniorpeoplearemorelikelytogainweight.C、Oncepeoplegetfat,theywill

现在的100元和5年以后的248元两笔资金在第2年年末价值相等，若利率不变，则这两笔资金在第3年年末的价值(　　)。