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

admin2009-03-15 45

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

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

答案2

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

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

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

二级VB

NCRE全国计算机二级

相关试题推荐

字符变量以char类型表示，它在内存中占【】bit。
设有下列二叉树：对此二叉树前序遍历的结果为()
Java程序从编译到执行的整个过程为______。
在事件处理过程中，涉及的3类对象是事件、事件源和【】。
在结构化方法中，软件功能分解属于下列软件开发中的()阶段。
将整个软件划分成若干单独命名和可编址的部分，称之为【】。
数据库的设计通常可以分为4个步骤：需求分析、概念设计、【】和物理设计。
下列不属于Java语言鲁棒性特点的是()
按照运算符的操作数的数目划分,算术运算符++属于(　　)。

随机试题

有数字表明，2009年我国企业累计签发的商业汇票已达到10．3万亿元，累计贴现汇票金额为23．2万亿元，票据在货币市场中的比重达到了21%，成为我国货币市场的“三大支柱”之一。迅速发展的票据市场，在优化金融资源配置结构、提高金融市场的广度和深度等方面，起到
弹词
所有权是物权的一种，属于自物权。()
今研制成一种预防某种传染病的新疫苗，为观察该疫苗的流行病学预防效果，你准备选择的观察人群是
按建设项目排污口附近河段的多年平均流量或平水期平均流量，可将河流与河口划分为大河、中河和小河，其中大河是指流量在(　　　)以上的河流。
【背景材料】某建筑工程建筑面积212500m2，混凝土现浇结构，筏板式基础，地下2层，地上13层，基础埋深11.8m，该项工程位于繁华市区，施工场地狭小。工程所在地区地势北高南低，地下水流从北向南。施工单位的降水方案计划在基坑南边布置单排
()于1971年制定了“使终身教育成为一项全国性的义务教育”的法案。
某公司每年新增的专利数量呈等比数列，其中第一年获得的专利数量是后两年新增专利数量的六分之一。该公司4个部门每年均有新增专利，且每个部门获得的专利数不相同，则4年间该公司至少新增多少专利?
Inhisrecentbook,LouisGerteisarguesthatnineteenth-centuryNorthernreformersintheUnitedStatesattackedslaveryinthe
A------marketpriceJ------identitycardB------check-intimeK------roomserviceC------pricelistL------luggagelabelD-----

最新回复(0)

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

二级VB

NCRE全国计算机二级

字符变量以char类型表示，它在内存中占【】bit。

设有下列二叉树：对此二叉树前序遍历的结果为()

Java程序从编译到执行的整个过程为______。

在事件处理过程中，涉及的3类对象是事件、事件源和【】。

在结构化方法中，软件功能分解属于下列软件开发中的()阶段。

将整个软件划分成若干单独命名和可编址的部分，称之为【】。

数据库的设计通常可以分为4个步骤：需求分析、概念设计、【】和物理设计。

下列不属于Java语言鲁棒性特点的是()

按照运算符的操作数的数目划分,算术运算符++属于( )。

弹词

所有权是物权的一种，属于自物权。()

今研制成一种预防某种传染病的新疫苗，为观察该疫苗的流行病学预防效果，你准备选择的观察人群是

按建设项目排污口附近河段的多年平均流量或平水期平均流量，可将河流与河口划分为大河、中河和小河，其中大河是指流量在( )以上的河流。

()于1971年制定了“使终身教育成为一项全国性的义务教育”的法案。

某公司每年新增的专利数量呈等比数列，其中第一年获得的专利数量是后两年新增专利数量的六分之一。该公司4个部门每年均有新增专利，且每个部门获得的专利数不相同，则4年间该公司至少新增多少专利?

Inhisrecentbook,LouisGerteisarguesthatnineteenth-centuryNorthernreformersintheUnitedStatesattackedslaveryinthe

A------marketpriceJ------identitycardB------check-intimeK------roomserviceC------pricelistL------luggagelabelD-----

按照运算符的操作数的数目划分,算术运算符++属于(　　)。

按建设项目排污口附近河段的多年平均流量或平水期平均流量，可将河流与河口划分为大河、中河和小河，其中大河是指流量在(　　　)以上的河流。