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

admin2017-11-23 63

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

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

答案C

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

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

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

二级公共基础

NCRE全国计算机二级

相关试题推荐

在VisualFoxPro中，关于字段值为空值(NULL)的描述中正确的是
在VisualFoxPro中，关系数据库管理系统所管理的关系是
假设表“学生．dbf”已在某个工作区打开，且取别名为student。选择“学生”表所在工作区为当前工作区的命令是
在VisualFoxPro中，下面关于属性、方法和事件的叙述错误的是
下面关于列表框和组合框的陈述中，正确的是
查询“读者”表的所有记录并存储于临时表文件one中的SQL语句是
将表结构为(职工号，姓名，工资)的表Employee中所有职工的工资增加20％，正确的SQL命令是
在VisualFoxPro中，在数据库中创建表的CREATETABLE命令中定义主索引、实现实体完整性规则的短语是
下列有关SQL内外层互相关嵌套查询叙述正确的是()。有如下SQL语句：SELECT订单号，签订日期，金额FROM订单，职员；WHERE订单．职员号=职员．职员号AND姓名=“李二”与如上语句功能相同的SQL语句是()。
某二叉树共有7个结点，其中叶子结点只有1个，则该二叉树的深度为(假设根结点在第l层)()。

随机试题

图纸幅面长与宽的比例为()。
张某等15人自2002年起租用某商场柜台。2005年10月6日，商场书面通知张某等人于10月18日至20日续订2006年度柜台租赁合同，如届期不签合同，每日按租金的5%交纳滞纳金，逾期3天不签合同者，商场有权收回柜台，另行出租。他们接到通知后，组织了季节货
术后肺不张的主要预防和治疗方法是（）
In1968,fivepeopleweremurderedinNorthernCalifornia.ThekillercalledhimselftheZodiac.Heeithershotorknifedhisvi
各向同性是指
要约邀请的典型形式有()。
某国际货运代理企业经营国际集装箱拼装业务，此时他是CONSOLIDATOR,由于他签发自己的提单，所以它是无船承运人。2004年9月15日，该无船承运人在KOBE港自己的CFS将分别属于六个不同发货人的拼装货入一个20英尺的集装箱，然后向某班轮公司托运。该
某股份有限公司2013年1月1日将其持有的持有至到期投资转让，转让价款1560万元已收存银行。该债券系2011年1月1日购进，面值为1500万元，票面年利率为5％，到期一次还本付息，期限为3年。转让该项债券时，应计利息明细科目的余额为150万元，尚未摊销的
余涌：一个城市的汽车数量、道路面积和交通拥堵三者之间的关系是简单且确定的，如果汽车数量多，则交通一定拥堵，除非道路面积不少。如果余涌的上述断定为真。则以下哪一项一定为真?
【S1】【S6】

最新回复(0)

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

二级公共基础

NCRE全国计算机二级

在VisualFoxPro中，关于字段值为空值(NULL)的描述中正确的是

在VisualFoxPro中，关系数据库管理系统所管理的关系是

假设表“学生．dbf”已在某个工作区打开，且取别名为student。选择“学生”表所在工作区为当前工作区的命令是

在VisualFoxPro中，下面关于属性、方法和事件的叙述错误的是

下面关于列表框和组合框的陈述中，正确的是

查询“读者”表的所有记录并存储于临时表文件one中的SQL语句是

将表结构为(职工号，姓名，工资)的表Employee中所有职工的工资增加20％，正确的SQL命令是

在VisualFoxPro中，在数据库中创建表的CREATETABLE命令中定义主索引、实现实体完整性规则的短语是

下列有关SQL内外层互相关嵌套查询叙述正确的是()。有如下SQL语句：SELECT订单号，签订日期，金额FROM订单，职员；WHERE订单．职员号=职员．职员号AND姓名=“李二”与如上语句功能相同的SQL语句是()。

某二叉树共有7个结点，其中叶子结点只有1个，则该二叉树的深度为(假设根结点在第l层)()。

图纸幅面长与宽的比例为()。

术后肺不张的主要预防和治疗方法是（）

In1968,fivepeopleweremurderedinNorthernCalifornia.ThekillercalledhimselftheZodiac.Heeithershotorknifedhisvi

各向同性是指

要约邀请的典型形式有()。

余涌：一个城市的汽车数量、道路面积和交通拥堵三者之间的关系是简单且确定的，如果汽车数量多，则交通一定拥堵，除非道路面积不少。如果余涌的上述断定为真。则以下哪一项一定为真?

【S1】【S6】