首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对长度为N的线性表进行顺序查找，在最坏情况下，需要的比较次数是( )。
对长度为N的线性表进行顺序查找，在最坏情况下，需要的比较次数是( )。
admin
2012-12-29
46
问题
对长度为N的线性表进行顺序查找，在最坏情况下，需要的比较次数是( )。
选项
A、N+1
B、N
C、(N+1)／2
D、N／2
答案
B
解析
在进行顺序查找过程中，如果线性表中被查的元素是线性表中的最后一个，或者被查元素根本不在线性表中，则为了查找这个元素需要与线性表中所有元素进行比较，这是顺序查找最坏的情况。所以在此最坏情况下所需要比较的次数是该线性表的长度值。
转载请注明原文地址:https://kaotiyun.com/show/VrVp777K
本试题收录于：
二级C题库NCRE全国计算机二级分类
0
二级C
NCRE全国计算机二级
相关试题推荐
判断char型变量c1是否为小写字母的正确表达式为()。
有以下程序 #include＜stdio．h＞ intshow(char*str) {while(*str) {putchar(*str+1)； str++： } return*str+1； } main
下列关于return语句的叙述中正确的是()。
设有定义：intx[2][3]；，则以下选项中不能表示数组元素x[0][1]的是()。
设变量已正确定义并赋值，下列表达式中正确的是()。
设fp为指向某二进制文件的指针，且已读到此文件末尾，则函数feof(fp)的返回值为()。
如图所示：带有头结点的单向链表head，其三个数据结点A、B、C的连接关系见图。 结点类型的定义为： structlink { doubledt； structlink*next； }； 若指针p指向A结点，在不改
给定程序MODll．C中，函数fun的功能是：分别统计出形参str所指的字符串中的大写字母和小写字母的个数，并传递回主函数输出。例如，若str所指的内容为"BAY23Kill"，其中大写字母数为4，小写字母数为3，则应输出：c0=4，c1=3。 请改正函
在满足实体完整性约束的条件下()。
在数据流图中，○(椭圆)代表______。
随机试题
震旦系沉积地层是指()。
手术治疗是目前唯一有可能根治胃癌的方法，治疗效果取决于胃癌的病期、癌肿侵袭深度和扩散范围。
以下属于颞下颌关节急性前脱位内源性因素的是()
某施工单位在基坑作业过程中，降水作业不连续而导致临近2栋民宅基础塌陷，结构出现裂缝；为此居民要求施工单位承担责任，此债务发生的依据是()。
账务处理程序是指()相结合的方式。
绩效考评的效标主要包括()。
下列生活常识说法错误的是（）。
Ontheotherhand,whenoneisseatedataconferencetablebeforeameetingoratadinnerwithapersonwhosegoodregardmust
软件是指
在软件开发中，需求分析阶段产生的主要文档是
最新回复
(
0
)
