首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对长度为n的线性表进行顺序查找，在最坏的情况下所需要的比较次数为( )。
对长度为n的线性表进行顺序查找，在最坏的情况下所需要的比较次数为( )。
admin
2013-06-11
59
问题
对长度为n的线性表进行顺序查找，在最坏的情况下所需要的比较次数为( )。
选项
A、log2n
B、n/2
C、n
D、n+1
答案
C
解析
在平均情况下，利用顺序查找法在线性表中查找一个元素，大约要与线性表中一半的元素进行比较，最坏情况下需要比较n次。
转载请注明原文地址:https://kaotiyun.com/show/2wJp777K
本试题收录于：
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
以下程序的运行结果是______。#include＜string.h＞typedefstructstudent{charname[10];longsno;floatscore;}STU
用树形结构来表示实体之间联系的模型称为______。
若想通过以下输入语句使a=5.0，b=4，c=3，则输入数据的形式应该是______。intb，C；floata：scanf("%f，%d，c=%d”，&a，&b，&c)；
以下程序运行后的输出结果是______。main(){inta，b，c；a=25；b=025；c=ox25；pfintf("%d%d％%d\n"，a，b，c)；}
以下叙述中，错误的是______。
计算机算法指的是______。
有以下程序段，且变量已正确定义和赋值for(s=1.0,k=1;k＜=;k++)s=s+1.0/(k*(k+1));printf("s=%f\n\n",s);请填空，使下面程序段的
数据流图中带有箭头的线段表示的是______。
在数据流图(DFD)中，带有名字的箭头表示______。
数据流图用于抽象描述一个软件的逻辑模型，数据流图由一些特定的图符构成。下列图符名标识的图符不属于数据流图合法图符的是_______。
随机试题
用粘板挤压面筋排水的次数为()。
智力技能形成的阶段包括原型定向、原型操作和
A．宫颈癌B．子宫内膜癌C．子宫腺肌症D．卵巢癌E．绒癌
一女咨询者，35岁，某大学教师。3个月前因出国问题与领导争吵，而后逐渐表现出情绪低落、兴趣减退，对未来悲观失望，认为领导和同事都疏远她，常有怨天尤人的表现。能主动求医，接触良好。针对此例，在心理评估上宜采用
设备租赁与购置的经济比选通常采用的方法是()。
根据《水利工程建设重大质量与安全事故应急预案》，一次事故中死亡人数为()的事故可定义为重大质量与安全事故。
下列选项中，表述完全正确的有()。
简述教师在布置作业时应遵守哪些要求？
统一指挥原则是指在正式组织里，无论什么时候，一个下属都应该接受而且只应接受一个上级的命令并向这个上级汇报自己的工作。根据上述定义，下列选项违背了统一指挥原则的是()。
HudsonRiverSchoolTheHudsonRiverSchoolencompassestwogenerationsofpaintersinspiredbyThomasCole’sawesomelyRomantic
最新回复
(
0
)
