首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
线性表的长度为n。在最坏情况下,比较次数为n一1的算法是
线性表的长度为n。在最坏情况下,比较次数为n一1的算法是
admin
2018-08-13
93
问题
线性表的长度为n。在最坏情况下,比较次数为n一1的算法是
选项
A、顺序查找
B、有序表的插入
C、寻找最大项
D、同时寻找最大项与最小项
答案
C
解析
寻找最大项算法是,首先取出第一个数作为最大数,然后和后面的所有项进行比较查找。因此,比较次数为n-1。
转载请注明原文地址:https://kaotiyun.com/show/q8Ap777K
本试题收录于:
二级C题库NCRE全国计算机二级分类
0
二级C
NCRE全国计算机二级
相关试题推荐
数据库DB、数据库系统DBS、数据库管理系统DBMS之间的关系是()。
创建对象数组时,对数组的每一个元素都将调用一次构造函数,如果没有显式给出数组元素的初值,则调用默认构造函数,下列程序涉及对象数组的创建和单个对象的创建,其输出结果是______。#include<iostream>usingname
一个关系表的行称为______。
有如下程序:#include<iostream>usingnamespacestd;classB{public:Virtualvoidshow(){cout<<“B”;}};classD:
在函数中,可以用auto、extern、register和static这四个关键字中的一个来说明变量的存储类型,如果不说明存储类型,则默认的存储类型是()。
在面向对象的程序设计中,用来请求对象执行某一处理或回答某些信息的要求称为【】。
要定义一个具有5个元素的一维数组vect,并使其各元素的初值依次是30,50,-88,0和0,则下列定义语句中错误的是()。
算法的时间复杂度是指
下列描述中错误的是()。
在结构化分析方法中,用于描述系统中所用到的全部数据和文件的文档称为______。
随机试题
HIV抗体初筛阳性的标本要进行确认试验,常用的方法是什么
下列哪种方法不能改变地方性氟中毒
请根据以上资料,填制进口报关单以下栏目:“备案号”栏应填:“包装种类”栏应填:
下列各项中,能够保持各项财政收支指标连续性的预算是()。
()是联系家园的纽带,是传输信息和知识的桥梁。
某日某高校内发生暴力事件,学生纷纷从楼梯逃离,请结合下面的示意图回答问题:如果你是一名公安民警,需要作出紧急安排,你应该怎么做?()
设函数z=z(x,y)由方程x2+y2+z2=xyf(z2)所确定,其中f是可微函数,计算并化成最简形式.
关于对象和类的叙述,正确的是_______。A.如果两个对象的所有成员变量的值相同,则这两个对象是同一对象B.编写代码时,不允许使用匿名类C.不同的对象一定属于不同的类D.每个对象都有唯一标识,以彼此区分
CharlieChaplinCharlieChaplinwasbornonApril16,1889inLondon.Hisfatherwasanentertainerandalthoughnotoneof
A、Prepareforthepaper.B、Makeaphonecall.C、WatchTV.D、Gotosleep.B
最新回复
(
0
)