首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
线性表的长度为n。在最坏情况下，比较次数为n—1的算法是
线性表的长度为n。在最坏情况下，比较次数为n—1的算法是
admin
2018-01-11
49
问题
线性表的长度为n。在最坏情况下，比较次数为n—1的算法是
选项
A、顺序查找
B、有序表的插入
C、寻找最大项
D、同时寻找最大项与最小项
答案
C
解析
寻找最大项算法是，首先取出第一个数作为最大数，然后和后面的所有项进行比较查找。因此，比较次数为n-1。
转载请注明原文地址:https://kaotiyun.com/show/ZGxp777K
本试题收录于：
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
以下程序的输出结果是()。main(){inti；for(i=0；i＜3；i++)switch(i){case0：printf("％d"，i)；
下列程序运行后的输出结果是_________。main(){intx，a=1，b=2，c=3，d=4：x=(a＜b)?a：b；x=(x＜c)?x：c；x=(d＞x)?x：d；printf("％d＼n"，x)：
执行下列程序后，输出的结果是()。#include#defineS(X)X*Xvoidmain(){inta=9，k=3，m=2；a／=S(k+m)／S(k+m)：
有下列函数定义：fun(floath){printf("％f，％f＼n"，h，h*h)；}该函数的类型是()。
下列叙述中正确的是()。
C语言可执行程序的开始执行点是()。
在数据库设计中，将E-R图转换为关系模式的过程属于()。
一些重要的程序设计语言(如C语言和Pascal语言)允许过程的递归调用，而实现递归调用中的存储分配通常用()。
用链表表示线性表的优点是()。
若有以下说明和定义：typedefint*INTEGER;INTEGERp,*q;以下叙述正确的是()。
随机试题
具清热凉血、活血祛瘀的药物是
为了保证测量值的准确性，所测压力值不能太接近于仪表的下限值，亦即仪表的量程不能选的太大，一般被测压力的最小值不低于仪表满量程的1/2为宜。 ()
A．婴儿期B．幼儿期C．学龄前期D．学龄期E．青春期建立亲子关系时，特别注意避免过分的干预，而是采取肯定和表扬的方法，是在
房地产价格与房地产()负相关。
下列各句句意明确、不存在歧义的是()。
人们偶然看到天上的白云，会下意识地脱口说出它像棉絮、小山等。这属于()。
Thatsummeranarmyofcricketsstartedawarwithmyfather.Theypickedafighttheminutetheyinvadedourcellar.Daddidn’t
求
设X，Y为两个随机变量，其中E(X)=2，E(Y)=一1，D(X)=9，D(Y)=16，且X，Y的相关系数为，由切比雪夫不等式得P{|X+Y一1|≤10}≥()．
【B1】【B8】
最新回复
(
0
)
