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

admin2017-06-22 60

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

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

答案C

解析寻找最大项算法是，首先取出第一个数作为最大数，然后和后面的所有项进行比较查找。因此，比较次数为n-1。

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

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

二级Access

NCRE全国计算机二级

相关试题推荐

以下数据结构中，不属于线性数据结构的是()。
下列关于数据库设计的叙述中，正确的是
利用ADO访问数据库的步骤是：①定义和创建ADO对象实例变量②设置连续参数并打开连接③设置命令参数并执行命令④设置查询参数并打开记录集⑤操作记录集⑥关闭、回收有关对象这些步骤的执行顺序应
已知教师表“学历”字段的值只可能是四项(博士、硕士、本科或其他)之一，为了方便输入数据，设计窗体时，学历对应的控件应该选择
在窗体上画一个命令按钮，其名称为Commandl，然后编写如下事件过程：PrivateSubCommandl_Click()DimiASIntegerxAsIntegerF
二叉树的遍历分为三种，它们是前序遍历、_____________遍历和后序遍历。
已知一个学生数据库，其中含有班级、性别等字段，若要统计每个班男女学生的人数，则应使用()查询。
假定有如下的Sub过程：Subsfun(xAsSingle，yAsSingle)t=xx=t／yy=tModyEndSub在窗体上添加一个
一棵二叉树共有47个结点，其中有23个度为2的结点。假设根结点在第1层，则该二叉树的深度为________。
“输入掩码”属性用于设定控件的输入格式，其中仅可以对文本型和_________型数据进行输入掩码向导的设置。

随机试题

三个领导，三种风格刚刚大学毕业的吴君来到钢材集团总公司下属的第三分公司，给张总经理做秘书，张总经理要求公司的大小事情都必须向他汇报，得到他的指标才能行事。吴君的工作就是将任何事情汇报给总经理，再把总经理的答复转给相关责任人，这样就算完成任务了。所
截面尺寸为500mm×500mm的框架柱，采用钢筋混凝土扩展基础，基础底面形状为矩形，平面尺寸4m×2．5m，混凝土强度等级C30，γ0=1．0。荷载效应标准组合时，上部结构传来的竖向压力Fk=1750kN，弯矩及剪力忽略不计，荷载效应由永久作用控制，基础
以下为虚值期权的有()。
A公司拟等价发行面值1000元、期限5年、票面利率8%的债券4000张，每年结息一次，发行费用为发行价格的5%，公司所得税率33%，这笔债券的资本成本是(　　)。
下列社会组织的基本要素中，组织()可进一步细分为规范、职位、角色和权威。
简报按其内容分为()
1999年，刘某因持有毒品罪被处有期徒刑2年，缓刑3年；后缓刑考验期满，原判刑罚没有实际执行。2004年，发现刘某在2001年又犯走私毒品罪，据此，对刘某应当如何处理?()
1519～1522年，()领导船队环航地球。
TheJanuaryfashionshow,calledFutureFashion,exemplifiedhowfargreendesignhascome.OrganizedbytheNewYork-basednonpr
Thetranslatormusthaveanexcellent,up-to-dateknowledgeofhis(1)_____languages,fullfacilityinthehandlingofhistarge

最新回复(0)

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

二级Access

NCRE全国计算机二级

以下数据结构中，不属于线性数据结构的是()。

下列关于数据库设计的叙述中，正确的是

利用ADO访问数据库的步骤是：①定义和创建ADO对象实例变量②设置连续参数并打开连接③设置命令参数并执行命令④设置查询参数并打开记录集⑤操作记录集⑥关闭、回收有关对象这些步骤的执行顺序应

已知教师表“学历”字段的值只可能是四项(博士、硕士、本科或其他)之一，为了方便输入数据，设计窗体时，学历对应的控件应该选择

在窗体上画一个命令按钮，其名称为Commandl，然后编写如下事件过程：PrivateSubCommandl_Click()DimiASIntegerxAsIntegerF

二叉树的遍历分为三种，它们是前序遍历、_____________遍历和后序遍历。

已知一个学生数据库，其中含有班级、性别等字段，若要统计每个班男女学生的人数，则应使用()查询。

假定有如下的Sub过程：Subsfun(xAsSingle，yAsSingle)t=xx=t／yy=tModyEndSub在窗体上添加一个

一棵二叉树共有47个结点，其中有23个度为2的结点。假设根结点在第1层，则该二叉树的深度为________。

“输入掩码”属性用于设定控件的输入格式，其中仅可以对文本型和_________型数据进行输入掩码向导的设置。

以下为虚值期权的有()。

A公司拟等价发行面值1000元、期限5年、票面利率8%的债券4000张，每年结息一次，发行费用为发行价格的5%，公司所得税率33%，这笔债券的资本成本是( )。

下列社会组织的基本要素中，组织()可进一步细分为规范、职位、角色和权威。

简报按其内容分为()

1999年，刘某因持有毒品罪被处有期徒刑2年，缓刑3年；后缓刑考验期满，原判刑罚没有实际执行。2004年，发现刘某在2001年又犯走私毒品罪，据此，对刘某应当如何处理?()

1519～1522年，()领导船队环航地球。

TheJanuaryfashionshow,calledFutureFashion,exemplifiedhowfargreendesignhascome.OrganizedbytheNewYork-basednonpr

Thetranslatormusthaveanexcellent,up-to-dateknowledgeofhis(1)_____languages,fullfacilityinthehandlingofhistarge

A公司拟等价发行面值1000元、期限5年、票面利率8%的债券4000张，每年结息一次，发行费用为发行价格的5%，公司所得税率33%，这笔债券的资本成本是(　　)。