首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
线性表的长度为n。在最坏情况下，比较次数为n一1的算法是
线性表的长度为n。在最坏情况下，比较次数为n一1的算法是
admin
2017-04-26
63
问题
线性表的长度为n。在最坏情况下，比较次数为n一1的算法是
选项
A、顺序查找
B、有序表的插入
C、寻找最大项
D、同时寻找最大项与最小项
答案
C
解析
寻找最大项算法是，首先取出第一个数作为最大数，然后和后面的所有项进行比较查找。因此，比较次数为n－1。
转载请注明原文地址:https://www.kaotiyun.com/show/jSDp777K
本试题收录于：
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
运行下列程序时，若输入的数据为“1,2,3”，则输出结果是()。main(){floata,b,c,t；scanf("%f,%f,%f",&a,&b,&c)；if(a＜
以下程序的功能是:删去一维数组中所有相同的数,使之只剩一个。数组中的数已按由小到大的顺序排列,函数返回删除后数组中数据的个数。例如,若一维数组中的数据是:2223445666677899101010删除后,数
阅读下列程序段,则程序的输出结果为#include"stdio.h"#defineM(X,Y)(X)*(Y)#defineN(X,Y)(X)/(Y)main(){inta=5,b=6,c=8,k;k=N(M(a,b),c
下面函数的功能是:找出一维数组元素中最大的值和它所在的下标,最大的值和它所在的下标通过形参传回。数组元素中的值已在主函数中赋予。主函数中x是数组名,n是x中的数据个数,max存放最大值,index存放最大值所在元素的下标。请填空。#include#
长度为n的顺序存储线性表中,当在任何位置上插入一个元素概率都相等时,插入一个元素所需移动元素的平均个数为【】。
下列二维数组初始化语句中,正确且与语句floata[][3]={0,3,8,0,9};等价的是
软件生命周期中花费费用最多的阶段是
在下列关于二叉树的叙述中，正确的一项是
结构化程序设计主要强调的是
软件测试分为白箱(盒)测试和黑箱(盒)测试，等价类划分法属于()测试。
随机试题
教师利用环境和自身的教育因素对学生进行熏陶和感染的德育方法是()
关于脉络膜黑色瘤的治疗
金银花与连翘共有的功效是（）。
下列有关极限的计算中，错误的是()。
在开启和关闭时省力，水阻较小，阀体比较短，完全开启时，其阀板不受流动介质的冲刷磨损的阀门是( )。
关于我国目前实行的汇率制度，下列表述有误的是()。
在下列针对中央银行负债的变动中，使商业银行体系的准备金增加的是()。
对关系S和关系R进行集合运算，结果中既包含关系S中的所有元组也包含关系R中的所有元组，这样的集合运算称为()。
Ican______youforyourrudemannersbutyoumustapologizeinpublic.
A、Hedoesn’tconsidermuchaboutcustomers.B、Hecan’tofferanypracticalwayofpromotion.C、Hedoesn’tdeservethepromotion
最新回复
(
0
)
