首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
线性表的长度为n。在最坏情况下,比较次数为n一1的算法是
线性表的长度为n。在最坏情况下,比较次数为n一1的算法是
admin
2018-08-13
37
问题
线性表的长度为n。在最坏情况下,比较次数为n一1的算法是
选项
A、顺序查找
B、有序表的插入
C、寻找最大项
D、同时寻找最大项与最小项
答案
C
解析
寻找最大项算法是,首先取出第一个数作为最大数,然后和后面的所有项进行比较查找。因此,比较次数为n-1。
转载请注明原文地址:https://kaotiyun.com/show/q8Ap777K
本试题收录于:
二级C题库NCRE全国计算机二级分类
0
二级C
NCRE全国计算机二级
相关试题推荐
在下面程序的画线处填上适当的内容,使程序执行后的输出结果为1/2005。#include<iostream>usingnamespacestd;classDate{public:Date(intm
有如下程序:#include<iostream>usingnamespacestd;classPARENT{public:PARENT(){cout<<"PARENT";}};
函数定义为Fun(int&i),变量定义n=100,则下面调用正确的是()。
有如下程序:#include<iostream>#include<iomanip>usingnamespacestd;intmain(){cout.fill(’*’);
常采用的两种存储结构是()。
在面向对象的程序设计中,用来请求对象执行某一处理或回答某些信息的要求称为【】。
一个项目具有一个项目主管,一个项目主管可管理多个项目,则实体“项目主管”与实体“项目”的联系属于______的联系。
用树型结构表示实体之间联系的模型是()。
关系模型允许定义3类数据约束,下列不属于数据约束的是()。
一个人有一个身份证号码,一个身份证号码对应一个人。实体“人”和实体“身份证号码”存在的联系是
随机试题
若某企业共有四个管理层次,各管理层次的管理幅度均为4,则该公司总共有管理人员()人。
患儿,男,8岁。贫血3年,血红蛋白:70g/L。体检:贫血貌,心尖区有收缩期杂音二级,脾肋下2cm。祖籍广西,母有贫血史。问题1:若怀疑为溶血性贫血,不支持诊断的实验室检查是
研究某种药物对某种疾病的治疗效果时,研究对象应选择
是所有生产要素市场中最重要的市场。
某上市公司发行普通股1000万股,每股面值1元,每股发行价格4元,支付手续费10万元,支付咨询费40万元。该公司发行普通股计入股本的金额为()万元。
写字楼物业管理部门应制定必要的应急预案,主要包括()
旅游经营者、旅游辅助服务者未尽安全保障义务,旅游者请求其承担相应()责任的,人民法院应予支持。
串的长度是
Theupcomingconventioninvites______fromanyoneworkingorhavingresearchinterestsinthefield.
ThewordYogaitselfcomesfromanancientSanskritwordmeaning"union".Whatkindofuniondoyouthinkthewordrefersto?Wh
最新回复
(
0
)