首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对长度N的线性表进行顺序查找，在最坏情况下所需要的比较次数为______。
对长度N的线性表进行顺序查找，在最坏情况下所需要的比较次数为______。
admin
2010-01-05
49
问题
对长度N的线性表进行顺序查找，在最坏情况下所需要的比较次数为______。
选项
A、N + i
B、N
C、(N+1)/2
D、N/2
答案
2
解析
在进行顺序查找过程中，如果被查的元素是线性表中的最后一个，或者被查元素根本小在线性表中，则为厂查找这个元素需要与线性表中所有元素进行比较，这是顺序查找最坏的情况。
转载请注明原文地址:https://www.kaotiyun.com/show/D6wp777K
本试题收录于：
二级Access题库NCRE全国计算机二级分类
0
二级Access
NCRE全国计算机二级
相关试题推荐
有如下类定义：classMyClass{public：MyClass(doubled=0．0)：val(d){}_______________／／类型转换运算符double的定义priva
下面关于构造函数和析构函数的描述中，错误的是()。
有如下程序：#includeusingnamespacestd;classGA{public:virtualintf(){return1;}};classGB:publicGA{public:virtuali
下列各组类型声明符中，含义相同的一组是()。
数据独立性是数据库技术的重要特点之一。所谓数据独立性是指()。
下列关于模板的叙述中，错误的是
关于静态数据成员的描述中正确的是()。
下列选项中不属于结构化程序设计原则的是( )。
下列选项中，正确的C++标识符是
若目前D盘根目录下并不存在test．txt文件，则下列打开文件方式不会自动创建test．txt文件的是()。
随机试题
从国内重点工程和有关渠道反映的问题看，影响设备质量的主要因素包括()。
李清照《声声慢》(寻寻觅觅)直接体现对亡夫伤悼之情的词句是()
2005年3月20日，某市国税分局对辖区内甲公司进行纳税检查。其负责人声称甲公司将于3月30日迁往外地经营，因而谢绝接受检查。税务人员认为甲公司有逃避纳税的可能，因此，于3月21日向甲公司下达了(限期缴纳税款通知书)，责令其于3月26日前缴纳3月份的应纳税
得过肺结核但是已经治愈，具有导游人员资格证，并与旅行社订立劳动合同的21岁的王某不能领取导游证。()
个人收入主要包括两个部分：一是劳动者报酬；二是非劳动收入。下列选项中属于劳动者报酬范畴的是()。
《宅地法》
Whatwasthewomanplanningtodotoday?
A、January.B、March.C、September.D、October.C①女士说下一期的中级日语课程将于九月十二日开课，否则就要等到一月或者三月了，男士表示要参加下一期次的课程，即九月份的课程，因此本题选C。②A和B项在录音中有提及到，但
A、Shewasveryluckytoseemanywhales.B、Shedidn’tgotothewhale-watchingtrip.C、Shedidn’tseeawhaleonherwhale-watch
Massivechangesinalloftheworld’sdeeplycherishedsportinghabitsareunderway.Whetherit’soneofLondon’sparksfullo
最新回复
(
0
)
