首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
线性表的长度为n。在最坏情况下，比较次数为n-1的算法是
线性表的长度为n。在最坏情况下，比较次数为n-1的算法是
admin
2018-10-16
88
问题
线性表的长度为n。在最坏情况下，比较次数为n-1的算法是
选项
A、顺序查找
B、有序表的插入
C、寻找最大项
D、同时寻找最大项与最小项
答案
C
解析
寻找最大项算法是，首先取出第一个数作为最大数，然后和后面的所有项进行比较查找。因此，比较次数为n-1。
转载请注明原文地址:https://www.kaotiyun.com/show/nMxp777K
本试题收录于：
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
有如下程序 long fib(int n) { if(n＞2)return(fib(n-1)-fib(n-2))； else return(1)； } main() { printf("%d\n",fib(5))； }该程序的输出结果是______。
在使用程序流程图来表示算法时，菱形用来表示_______。
下列程序的输出结果是______。main(){inta=0,b=0,c=0；if(++a＞0||++b＞0)++c；printf("\na=%d,b=%d,c=%d",a,b,c)；}
下面程序段的运行结果是()。#include＜stdio.h＞voidmain(){charstr[]="ABC",*p=str;pfintf("%d\n",*(p+3));}
在面向对象方法中，类之间共享属性和方法的机制称为______。
已知二叉树后序遍历序列是CDABE，中序遍历序列是CADEB，它的前序遍历序列是()。
在树形结构中,树根结点没有【】。
完全不考虑程序的内部结构和内部特征，而只是根据程序功能导出测试用例的测试方法是
长度为n的顺序存储线性表中，当在任何位置上插入一个元素概率都相等时，插入一个元素所需移动元素的平均个数为______。
设有下列二叉树：对此二叉树中序遍历的结果为______。
随机试题
能分泌胰岛素的细胞是
2004年修订的《传染病防治法》中新增加的乙类传染病是
A．咳嗽、气喘、少气不足以息，咳血，伤风，胸部胀满，咽喉肿痛，缺盆部及手臂内侧前缘痛，肩背部寒冷、疼痛等B．腹痛，肠鸣，泄泻，便秘，痢疾，咽喉肿痛，齿痛，鼻流清涕或出血，本经循行部位疼痛、热肿或寒冷等C．肠鸣腹胀，水肿，胃痛，呕吐或消谷善饥，口渴，咽喉
口底多间隙感染一般指
甲房地产经纪公司(以下简称甲公司)实行军事化管理，陈某为注册在甲公司的房地产经纪人。张某欲通过甲公司在房源稀少的地区购买一套二手住房，并与甲公司签订了房屋承购委托协议。甲公司根据《房地产经纪执业规则》，安排陈某承办该经纪业务。陈某为了使张某放心，大胆承诺肯
流水节拍是组织流水施工的是( )。
在银行资本中，监管资本是防止银行倒闭的最后防线，也称为风险资本。( )
为什么说宪法具有最高的法律效力()
欧洲早期资产阶级革命与1848年革命的相似之处有()。
MoreAmericansaretakingupeducationafterretirementspartlybecause______.Peoplelivinginretirementvillagesnearcolle
最新回复
(
0
)
