首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
线性表的长度为n。在最坏情况下,比较次数为n-1的算法是
线性表的长度为n。在最坏情况下,比较次数为n-1的算法是
admin
2018-11-21
30
问题
线性表的长度为n。在最坏情况下,比较次数为n-1的算法是
选项
A、顺序查找
B、有序表的插入
C、寻找最大项
D、同时寻找最大项与最小项
答案
C
解析
寻找最大项算法是,首先取出第一个数作为最大数,然后和后面的所有项进行比较查找。因此,比较次数为n-1。
转载请注明原文地址:https://kaotiyun.com/show/Cvxp777K
本试题收录于:
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
有以下程序:main(){inti,s=0;for(i=1;i<10;i+=2)s+=i+1;ptintf("%d\n",s);}程序执行后的输出结果是()。
有以下程序main(){intx=0,y=0,i;for(i=1;;++i){if(i%2==0){x++;continue;}if(i%5==0){y++;break;}}printf("%d,%d",
有下列程序:main(){intk=5,n=0;do{switch(k){case1:case3:n+=1;k--;break;default:n=0;k--;case2:case4
下列程序的功能是将字符串s中所有的字符C删除。请填空。#include<stdio.h>main(){chars[80];inti,j;gets(s);for(i=j=0;s[i]!="\0";i+
若已定义:“int a[9],*p=a;”,并在以后的语句中未改变p的值,不能表示a[1]地址的表达式是______。
数据库系统的主要特点为数据集成性、数据的高______和低冗余性、数据独立性和数据统一管理和控制。
在软件开发中,需求分析阶段产生的主要文档是()。
下面函数要求计算两个整数x,y之和,并通过形参返回该值,请填空。add(intx,inty,【】z){【】=x+y;}
设有定义:inta=2,b=3,c=4;,则以下选项中值为0的表达式是
在数据流图中,带有箭头的线段表示的是()。
随机试题
患儿,女,9岁。从婴儿时开始两掌跖发红粗糙变厚,随年龄增长逐渐加重,伴有细薄鳞屑,并渐扩展至指背及手背,夏季常发红明显伴臭味,冬季皮损常发生皲裂。两手掌及足跖弥漫性潮红粗糙增厚,伴有鳞屑,足部轻度浸渍发白,伴明显臭味,损害自掌跖侧面延伸至手足背,足部延伸到
女性,55岁。反复发作心悸来诊。心电图如图18。经导管射频消融治疗快速性心律失常的适应证为
下列不属于X线管电参数的是
维持组织液生成量与回流量平衡的机制是
能激活血浆中LCAT的载脂蛋白是
甲向乙借款50万元,借期2年,乙要求提供担保,丙用价值50万元的汽车提供质押,丁提供保证,但未约定丙、丁如何承担担保责任。现甲到期不履行还款义务,对于乙的权利,下列哪些说法是正确的?
以下属于房地产环境状况的有()。
滚动预算可以保持预算的()。
特邀监督员的职责主要有()。
下列各选项中,全都属于听觉类媒体的是(8)_________。
最新回复
(
0
)