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

admin2017-06-20 58

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

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

答案C

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

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

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

二级公共基础

NCRE全国计算机二级

相关试题推荐

下列关于栈的叙述中，正确的是
软件需求规格说明书的作用不包括
在SELECT语句中，以下有关HAVING短语的正确叙述是(　　)。
设有学生(学号，姓名，性别，出生日期)和选课(学号，课程号，成绩)两个关系，查询选修课程号为"101"课程得分最高的同学，正确的SQL语句是(　　)。
下列叙述中正确的是(　　)。
下列程序段执行时在屏幕上显示的结果是(　　)。DIMEa(6)a(1)＝1a(2)＝1FORi＝3TO6a(i)＝a(i－1)＋a(i－2)NEXT？a(6)
在命令按钮组中，决定命令按钮数目的属性是
“教师表”中有“职工号”、“姓名”、“工龄”和“系号’’等字段，“学院表”中有“系名”和“系号”等字段，求教师总数最多的系的教师人数，正确的命令序列是
设计一个表单名为myform2的表单，表单文件名为myform2，表单的标题为“教师课程学生基本信息浏览”。表单上有1个包含3个选项卡的“页框”(Pageframe1)控件和一个“退出”按钮(Commandl)，如图3-20所示。其他功能要求如下：①为表
建立“学生”数据库；把自由表student(学生)、course(课程)和score(选课成绩)添加到新建立的数据库；建立满足如下要求的表单formlist(控件名和文件名)①添加一个表格控件Gridl，并按学号升序显示学生选课及考试成绩信息(包括字段学

随机试题

甲公司主要从事小型电子消费品的生产和销售，在一次审计中发现出纳员王晓似乎有以下舞弊行为：从公司收发室截取顾客陈宏给公司分期付款的5000元支票，存入了由她负责的公司零用金银行存款账户中。然后，在该存款账户中以支付劳务费为由开了一张以自己为收款人的500
党的十五大明确指出，公有制经济包括()
通气／血液比值过剩，意味着通气过剩，血流不足，致使肺泡无效腔增大。()
A．从事中医药专业工作30年以上，并担任高级专业技术职务10年以上B．在中医药领域中取得卓越的成绩，被列为学科带头人C．在中医药领域有独到见解，长期从事临床工作，享受国务院特殊津贴D．具有研究生以上学历和良好的职业品德E．受聘于医疗卫生机构或者教育
可能的诊断是为了解该患者双侧肾脏是否已缩小，应首选的检查是
膝关节关节面的组成中，不包括()。
我国最大的咸水湖是()。
由于海沟深埋于数千米甚至万米海水之下．难于寻找。因此大部分主要海沟都是直到20世纪才被发现。不过它们都有着明显的“影子”：__________，如阿留申海沟对应阿留申群岛、日本海沟对应日本列岛、菲律宾海沟对应菲律宾群岛等。不过秘鲁一智利海沟对应的不是岛弧，
若f(x-1)＝x2(x-1)，则f(x)=_______．
假设某数据库己建有宏对象“宏1”，“宏1”中只有一个宏操作SetValue，其中第一个参数项目为"[Label0]．[Caption]"第二个参数表达式为“[Text0]”。窗体“fmTest”中有一个标签Label0和一个文本框Text0，现设置控件Te

最新回复(0)

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

二级公共基础

NCRE全国计算机二级

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

软件需求规格说明书的作用不包括

在SELECT语句中，以下有关HAVING短语的正确叙述是( )。

设有学生(学号，姓名，性别，出生日期)和选课(学号，课程号，成绩)两个关系，查询选修课程号为"101"课程得分最高的同学，正确的SQL语句是( )。

下列叙述中正确的是( )。

下列程序段执行时在屏幕上显示的结果是( )。DIMEa(6)a(1)＝1a(2)＝1FORi＝3TO6a(i)＝a(i－1)＋a(i－2)NEXT？a(6)

在命令按钮组中，决定命令按钮数目的属性是

“教师表”中有“职工号”、“姓名”、“工龄”和“系号’’等字段，“学院表”中有“系名”和“系号”等字段，求教师总数最多的系的教师人数，正确的命令序列是

设计一个表单名为myform2的表单，表单文件名为myform2，表单的标题为“教师课程学生基本信息浏览”。表单上有1个包含3个选项卡的“页框”(Pageframe1)控件和一个“退出”按钮(Commandl)，如图3-20所示。其他功能要求如下：①为表

党的十五大明确指出，公有制经济包括()

通气／血液比值过剩，意味着通气过剩，血流不足，致使肺泡无效腔增大。()

可能的诊断是为了解该患者双侧肾脏是否已缩小，应首选的检查是

膝关节关节面的组成中，不包括()。

我国最大的咸水湖是()。

若f(x-1)＝x2(x-1)，则f(x)=_______．

假设某数据库己建有宏对象“宏1”，“宏1”中只有一个宏操作SetValue，其中第一个参数项目为"[Label0]．[Caption]"第二个参数表达式为“[Text0]”。窗体“fmTest”中有一个标签Label0和一个文本框Text0，现设置控件Te

在SELECT语句中，以下有关HAVING短语的正确叙述是(　　)。

设有学生(学号，姓名，性别，出生日期)和选课(学号，课程号，成绩)两个关系，查询选修课程号为"101"课程得分最高的同学，正确的SQL语句是(　　)。

下列叙述中正确的是(　　)。

下列程序段执行时在屏幕上显示的结果是(　　)。DIMEa(6)a(1)＝1a(2)＝1FORi＝3TO6a(i)＝a(i－1)＋a(i－2)NEXT？a(6)