首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对长度为N的线性表进行顺序查找，在最坏情况下，需要的比较次数是( )。
对长度为N的线性表进行顺序查找，在最坏情况下，需要的比较次数是( )。
admin
2012-01-20
45
问题
对长度为N的线性表进行顺序查找，在最坏情况下，需要的比较次数是( )。
选项
A、 N+1
B、N
C、(N+1)/2
D、N/2
答案
B
解析
在进行顺序查找过程中，如果线性表中被查的元素是线性表中的最后一个，或者被查元素根本不在线性表中，则为了查找这个元素需要与线性表中所有元素进行比较，这是顺序查找最坏的情况。所以在此最坏情况下所需要比较的次数是该线性表的长度值。
转载请注明原文地址:https://kaotiyun.com/show/lJVp777K
本试题收录于：
二级C题库NCRE全国计算机二级分类
0
二级C
NCRE全国计算机二级
相关试题推荐
有以下程序：#include＜stdio.h＞main(){ chara，b，c，d； scanf("%c%c"，&a，&b)； c＝getchar()；d＝getchar()； printf("%c%c%c%
以下关于C语言数据类型的叙述中正确的是()。
面向对象方法中，继承是指()。
下面的程序在编译时产生错误，其出错原因是()。#include＜stdio．h＞main(){int1case；floatprintF；printf("请输入2个数：")；sc
若有以下定义，则对数组元素的正确引用是()。inta[5]，*p=a；
请编写函数fun()，该函数的功能是：移动一维数组中的内容，若数组中有n个整数，要求把下标从p～n－1(p＜n－1)的数组元素平移到数组的前面。例如，一维数组中的原始内容为1，2，3，4，5，6，7，8，9，10，11，12，13，14，15，p的值为
函数fun的功能是：把形参a所指数组中的最大值放在a[0]中，接着求出a所指数组中的最小值放在a[1]中：再把a所指数组元素中的次大值放在a[2]中，把a数组元素中的次小值放在a[3]中；其余以此类推。例如：若a所指数组中的数据最初排列为：1、4、2、3、
下列工具中，不属于结构化分析的常用工具的是()。
C源程序中不能表示的数制是()。
随机试题
谈判力就是()
资本主义的利润率是__________，是__________。
肿瘤流行病学的研究目的是
男性，58岁。10年前健康体检时，被告知“心电图异常”，近2个月来，“眼前一阵发黑”3次。来院后查：脉搏40次／分，不整，BP134／80mmHg，其心电图诊断为完全性房室传导阻滞。最合适的治疗应选择
依据《劳动合同法》，A建筑公司额外支付李经理一个月的工资应当是()元。依据《劳动合同法》，A建筑公司向李经理支付经济补偿的年限最高不超过()年支付。
《建设工程质量管理条例》所称违法分包，是指( )的行为。
票据权利包括()。
图例：数字表(表中所含数字为1至9的自然数)：数字表中第8列的4个数字对应的符号分别是()。
像现在流行的“星座理论”，把人的性格分成12个大类。某些谍战剧也用一些套路，把原本复杂的情报斗争，归纳总结成若干个模式。“为什么地下党身边总要有假妻子、真情人，弄不好还会有个敌方女特务为他牺牲?”观众调侃谍战剧的套路来来回回用多了玩熟了，容易被人看穿，也就
Forthispart,youareallowed30minutestowriteanessayentitledReadingPreferences.Youshouldstartwithabriefdescript
最新回复
(
0
)
