对长度为N的线性表进行顺序查找，在最坏情况下所需要的比较次数为______。

admin2013-02-01 27

问题对长度为N的线性表进行顺序查找，在最坏情况下所需要的比较次数为______。

选项 A、N+1
B、N
C、(N+1)/2
D、N/2

答案2

解析在进行顺序查找过程中，如果被查的元素是线性表中的最后一个，或者被查元素根本不在线性表中，则为了查找这个元素需要与线性表中所有元素进行比较，这是顺序查找最坏的情况。

转载请注明原文地址:https://kaotiyun.com/show/utsp777K

本试题收录于：二级VF题库NCRE全国计算机二级分类

二级VF

NCRE全国计算机二级

相关试题推荐

下列关于条件语句IF-ENDIF的说话不正确的是______。
(1)在“员工信息管理”数据库中建立视图myview，显示字段包括“职工编号”，“姓名”和“职称编号”和“职称名称”等字段内容是职称名称为“副教授”的记录。(2)建立表单myfm，标题为“视图查看”。在表单上显示上题中建立的视图myview的内容。
对软件是否能达到用户所期望的要求的测试称为【】。
设X＝"ABC"，Y＝"ABCD"，则下列表达式中值为.T.的是______。
在VisualFoxPro中，为了建立参照完整性，首先必须建立表之间的【】。
在结构化方法中，用数据流程图(DFD)作为描述工具的软件开发阶段是______。
已知一个有序线性表为(13，18，24，35，47，50，62，83，90，115，134)当用二分法查找值为90的元素时，查找成功的比较次数为()。
函数STR(12345.678，6，2)的结果是
对于如下图所示的二叉树，其后序遍历序列是
链式栈与顺序栈相比，一个比较明显的优点是

随机试题

案情：甲乙系兄弟，早年丧母。其父亲去世时留下一头受孕的母牛。因无法分割，二人约定共同共有，后母牛产下一头小牛。此时甲的家中正好缺少劳动力，趁机提出欲分得母牛。乙认为牛犊至少要等饲养一年才能派上用场，如此分割明显不公。甲在其要求被拒绝后，从此不再照管这两头牛
简述我国社会主义教育目的的基本点。
牙髓内以哪一种免疫球蛋白为主
某地区探明地下存在较大矿床，矿体埋藏较深，且埋藏条件较为复杂、分散、平面尺寸和高差不大。经研究计算，该矿体采用露天开采的方式，较为经济。以下选项中最适合本次开采的矿床开拓方法为()。
From:PaulaWashingtonTo:ClaraNashSubject:OrderDearMr.Nash,MynameisPaulaWashingtonandI’mtheownerofth
形成运动技能的分化阶段时，运动动力定型()
阅读下列材料，回答问题。甲、乙、丙三人投资成立了一家有限责任公司。甲出资10万元，乙出资30万元，丙以价值50万元的房屋出资。后甲和丙因公司连续两年无法召开股东会，公司经营管理发生严重困难，而向法院提起解散公司的诉讼，法院受理了该案件。
Verne’sAccuratePreviewoftheFutureSincethebeginningoftime,manhasbeeninterestedinthemoon.TheRomansdesigned
YouwillhearadialoguebetweenamanandHRManager.Foreachquestion(23-30),markoneletter(A,BorC)forthecorrectanswe
A、Thetutorwasn’tseriouslyhurt.B、Shecouldtutorthemaninmath.C、It’sagooddeatogetatutor.D、She’ssureProfessorA

最新回复(0)

对长度为N的线性表进行顺序查找，在最坏情况下所需要的比较次数为______。

二级VF

NCRE全国计算机二级

下列关于条件语句IF-ENDIF的说话不正确的是______。

对软件是否能达到用户所期望的要求的测试称为【】。

设X＝"ABC"，Y＝"ABCD"，则下列表达式中值为.T.的是______。

在VisualFoxPro中，为了建立参照完整性，首先必须建立表之间的【】。

在结构化方法中，用数据流程图(DFD)作为描述工具的软件开发阶段是______。

已知一个有序线性表为(13，18，24，35，47，50，62，83，90，115，134)当用二分法查找值为90的元素时，查找成功的比较次数为()。

函数STR(12345.678，6，2)的结果是

对于如下图所示的二叉树，其后序遍历序列是

链式栈与顺序栈相比，一个比较明显的优点是

简述我国社会主义教育目的的基本点。

牙髓内以哪一种免疫球蛋白为主

某地区探明地下存在较大矿床，矿体埋藏较深，且埋藏条件较为复杂、分散、平面尺寸和高差不大。经研究计算，该矿体采用露天开采的方式，较为经济。以下选项中最适合本次开采的矿床开拓方法为()。

From:PaulaWashingtonTo:ClaraNashSubject:OrderDearMr.Nash,MynameisPaulaWashingtonandI’mtheownerofth

形成运动技能的分化阶段时，运动动力定型()

Verne’sAccuratePreviewoftheFutureSincethebeginningoftime,manhasbeeninterestedinthemoon.TheRomansdesigned

YouwillhearadialoguebetweenamanandHRManager.Foreachquestion(23-30),markoneletter(A,BorC)forthecorrectanswe

A、Thetutorwasn’tseriouslyhurt.B、Shecouldtutorthemaninmath.C、It’sagooddeatogetatutor.D、She’ssureProfessorA