首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
线性表的长度为n。在最坏情况下，比较次数为n-1的算法是
线性表的长度为n。在最坏情况下，比较次数为n-1的算法是
admin
2017-11-28
65
问题
线性表的长度为n。在最坏情况下，比较次数为n-1的算法是
选项
A、顺序查找
B、有序表的插入
C、寻找最大项
D、同时寻找最大项与最小项
答案
C
解析
寻找最大项算法是，首先取出第一个数作为最大数，然后和后面的所有项进行比较查找。因此，比较次数为n-1。
转载请注明原文地址:https://www.kaotiyun.com/show/x3Ap777K
本试题收录于：
二级C题库NCRE全国计算机二级分类
0
二级C
NCRE全国计算机二级
相关试题推荐
按照逻辑结构分类，结构可以分为线性结构和非线性结构，栈属于______。
有如下程序：#include＜iostream.h＞usingnamespacestd;classBase{public:Base(){cout＜＜"BB";f();}voidf
()是析构函数的特征。
关于运算符重载，下列表述中正确的是( )。
软件结构是以______为基础而组成的一种控制层次结构。
若已定义的函数有返回值，则以下关于该函数调用的叙述中错误的是
下列程序编译错误，因为add函数返回值是一个引用，故对return返回值的要求是______。#include(iostream.h)int&add(intx，inty){returnx+y，}voidm
两个或两个以上模块之间联系的紧密程度称为()。
结构化程序设计的核心和基础是()。
某二叉树中度为2的结点有18个，则该二叉树中有______个叶子结点。
随机试题
动作电位在同一细胞传导的机制是膜的已兴奋部分与未兴奋部分之间形成的局部电流，引起整个膜依次发生动作电位。()
有“马头蛇尾瓦楞身”之称的药材是()。
某焊接车间每月需要60000L氩气，则该车间一年最少需要()氩气。(氩气瓶容量为40L)
沉井按横截面形状分类有( )。
资本公积金是由实收资本本身所引起的各种增值，包括股本溢价、法定财产重估增值和接受馈赠的资本价值。( )
MMPI-2新增加的效度量表VRIN为()。
CH3CH==CH2+HBr________。
1978年开始的改革开放大潮，从根本上动摇了乡土文明的根基，大量农民从土地中解放出来，走向城市。从人类学的研究脉络来看，都市化文化转型的核心就是告别乡土社会，这不是简单地指乡村演变为城市或城镇，而是指一种乡村文明与城市文明整合后的新的社会理想。这是自汉代以
西周婚姻制度的主要内容包括()
一级封锁协议解决了事务的并发操作带来的(3)不一致性的问题。
最新回复
(
0
)
