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

admin2017-06-20 49

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

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

答案C

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

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

本试题收录于：二级公共基础题库NCRE全国计算机二级分类

二级公共基础

NCRE全国计算机二级

相关试题推荐

SQL语言的更新命令的关键词是(　　)。
在数据库表设计器的"字段"选项卡中，字段有效性的设置项中不包括(　　)。
下列程序段的输出结果是(　　)。ACCEPTTOAIFA＝[123]S＝0ENDIFS＝1？S
读者（借书证号C,姓名C,单位C,性别L,职称C,联系电话C）借阅（借书证号C,总编号C,借书日期D）统计每个读者借阅图书的次数，若没有借阅过，则显示次数为0，正确的SQL语句是：
下面不属于软件需求分析阶段主要工作的是
下列关于栈的叙述中，正确的是
设有S(学号，姓名，性别)和SC(学号，课程号，成绩)两个表，用下列SQL语句检索选修的每门课程的成绩都高于或等于85分的学生的学号、姓名和性别，正确的是
软件需求分析阶段的工作，可以分为四个方面：需求获取、编写需求规格说明书、需求评审和()。
读者(借书证号C，姓名C，单位C，性别L，职称C，联系电话借阅(借书证号C，总编号C，借书日期D)统计每个读者借阅图书的次数，若没有借阅过，则显示次数为0，正确的SQL语句是
软件测试的主要和重要的测试方法是通过测试数据和（）的设计来实现。

随机试题

下列句子的语法结构与例句相同的是()。例句：中共中央总书记、国家主席、中央军委主席习近平在视察国防科学技术大学时指出，要紧紧围绕强军目标来进行思想政治建设，使思想政治建设成为实现这一目标的强大推力和助力。
压疮淤血红润期的主要护理措施是（　　）。【历年考试真题】
某河段的水体环境容量是指()。
业主方的项目管理服务于业主的利益，其项目管理的投资目标是指项目的(　　)。
对企事业单位、社会团体以及其他组织转让旧房作为公租房房源，且增值额未超过扣除项目金额()的，免征土地增值税。
甲公司是一家机械加工企业，产品生产需要某种材料，年需求量为720吨(一年按360天计算)。该公司材料采购实行供应商招标制度，年初选定供应商并确定材料价格，供应商根据甲公司指令发货，运输费由甲公司承担。目前有两个供应商方案可供选择，相关资料如下。方案一：选
根据下列资料。回答下列问题。2015年，飞机日利用率最高和客座率最高的月份之间相隔()个月。
签名效应是指当人们在纸上写上自己名字时，大脑中的自我意识会加强，此时看到喜欢的东西，更容易把物品和自己联系起来，产生“这个东西真适合我”等想法，从而激发购买欲望。根据上述定义，下列现象可用签名效应解释的是：
乘客使用手机及便携式电子设备会通过电磁波谱频繁传输信号，机场的无线电话和导航网络等也会使用电磁波谱，但电信委员会已根据不同用途把电磁波谱分成了几大块。因此，用手机打电话不会对专供飞机通信系统或全球定位系统使用的波段造成干扰。尽管如此，各大航空公司仍然规定，
Whatmightdrivingonanautomatedhighwaybelike?TheanswerdependsonwhatkindofsystemisultimatelyadoptedTwodistinct

最新回复(0)

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

二级公共基础

NCRE全国计算机二级

SQL语言的更新命令的关键词是( )。

在数据库表设计器的"字段"选项卡中，字段有效性的设置项中不包括( )。

下列程序段的输出结果是( )。ACCEPTTOAIFA＝[123]S＝0ENDIFS＝1？S

读者（借书证号C,姓名C,单位C,性别L,职称C,联系电话C）借阅（借书证号C,总编号C,借书日期D）统计每个读者借阅图书的次数，若没有借阅过，则显示次数为0，正确的SQL语句是：

下面不属于软件需求分析阶段主要工作的是

下列关于栈的叙述中，正确的是

设有S(学号，姓名，性别)和SC(学号，课程号，成绩)两个表，用下列SQL语句检索选修的每门课程的成绩都高于或等于85分的学生的学号、姓名和性别，正确的是

软件需求分析阶段的工作，可以分为四个方面：需求获取、编写需求规格说明书、需求评审和()。

读者(借书证号C，姓名C，单位C，性别L，职称C，联系电话借阅(借书证号C，总编号C，借书日期D)统计每个读者借阅图书的次数，若没有借阅过，则显示次数为0，正确的SQL语句是

软件测试的主要和重要的测试方法是通过测试数据和（）的设计来实现。

压疮淤血红润期的主要护理措施是（ ）。【历年考试真题】

某河段的水体环境容量是指()。

业主方的项目管理服务于业主的利益，其项目管理的投资目标是指项目的( )。

对企事业单位、社会团体以及其他组织转让旧房作为公租房房源，且增值额未超过扣除项目金额()的，免征土地增值税。

根据下列资料。回答下列问题。2015年，飞机日利用率最高和客座率最高的月份之间相隔()个月。

Whatmightdrivingonanautomatedhighwaybelike?TheanswerdependsonwhatkindofsystemisultimatelyadoptedTwodistinct

SQL语言的更新命令的关键词是(　　)。

在数据库表设计器的"字段"选项卡中，字段有效性的设置项中不包括(　　)。

下列程序段的输出结果是(　　)。ACCEPTTOAIFA＝[123]S＝0ENDIFS＝1？S

压疮淤血红润期的主要护理措施是（　　）。【历年考试真题】

业主方的项目管理服务于业主的利益，其项目管理的投资目标是指项目的(　　)。