对长度为N的线性表进行查找，若采用顺序查找法，那么在最坏情况下所需要的比较次数为(42)；若采用折半查找法，那么在最坏隋况下所需比较的次数为(43)。

admin2009-02-15 39

问题对长度为N的线性表进行查找，若采用顺序查找法，那么在最坏情况下所需要的比较次数为(42)；若采用折半查找法，那么在最坏隋况下所需比较的次数为(43)。

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

答案A

解析采用顺序查找法对长度为N的线性表进行查找，最坏情况是欲查找的是该线性表中的最后一个元素，故需比较N次。

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

本试题收录于：数据库系统工程师上午基础知识考试题库软考中级分类

数据库系统工程师上午基础知识考试

软考中级

相关试题推荐

根据《信息技术软件产品评价质量特性及其使用指南GB/T16260-2002》的规定，子特性(40)属于可移植性质量特性。
软件配置管理(SCM)是一组用于在计算机软件(38)管理变化的活动。
某软件开发团队欲开发一套管理信息系统，在项目初期，虽然用户提出了软件的一些基本功能，但开发人员对实现这套软件功能的算法效率、操作系统的兼容性和人机交互的形式等情况还是比较模糊。在这种情况下，该团队在开发过程应采用(27)。
部署桌面计算机安全管理系统的意义不包括(2)。
某软件开发团队欲开发一套与以前已经做过的某个项目类似的管理信息系统，只是新项目的规模更大且更复杂一些。项目需求已由用户写成相应的文档。对于该开发项目，比较适合选择(26)过程开发模型。
项目经理老许负责一个管理信息系统项目，最近在与客户共同进行的质量审查中发现一个程序模块不符合客户的需求，进行追溯时，也未发现相应的变更请求。最终老许被迫对这一模块进行再设计并重新编程。造成此项返工的原因可能是(21)。
通常将“C:\Windows\myprogram.exe”文件设置成只读和隐藏属性，以便控制用户对该文件的访问，这一级安全管理称之为(4)安全管理。
(20)不是超安全的信息安全保障系统(S2-MIS)的特点或要求。
(2005下项管)在下列网络服务中，_______(1)是远程登录服务，Internet中域名与IP地址之间的翻译是由______(2)来完成的。(2)
The　ARPANET(66)(　the　rules　of　syntax　that　enable　computers　to　communicate　on　a　network)were　originally　designed　for　openness　and

随机试题

员工形象：
TheAmericanCivilWarwasaverysadtimefortheUnitedStates.Thepeopleofthecountryweredividedinto【21】sides:TheNort
属于剧毒类的有机磷杀虫剂是
患者，男，56岁。肝脾大10余年，发病前10天帮同事搬家后，即感到高度乏力，食欲缺乏，恶心，呕吐，明显腹胀。巩膜黄染，血清谷丙转氨酶565U／L，总胆红素324μmol／L，凝血酶原时间14秒。其母于10年前死于肝癌。最可能的诊断是
甲公司和乙公司签署了一份买卖合同，乙公司在合同中承诺对于甲公司的技术秘密给予保密。甲公司的竞争对手丙公司知道这一情况后让王某向乙公司获取甲公司的技术秘密。王某遂向其好友乙公司的经理张某探知情况，经不住王某的请求，张某将该技术秘密告知了王某。王某马上将该技术
(2012年)V形带传动工作时，传递的圆周力为Ft，初始拉力为F0，则下列紧边拉力F1，松边拉力为F2的计算公式中正确的是()。
下列哪一项个人所得不应免纳个人所得税?()
下列关于地震救灾表述不正确的是：
　　2006年，全国研究与试验发展(R&D)经费总支出为3003.1亿元，比上年增加553.1亿元，研究与试验发展(R&D)经费投入强度为1.42％o按研究与试验发展人员(全时工作量)计算的人均经费支出为20万元．比上年增加2万元。分研究类型看，
[*]

最新回复(0)

对长度为N的线性表进行查找，若采用顺序查找法，那么在最坏情况下所需要的比较次数为(42)；若采用折半查找法，那么在最坏隋况下所需比较的次数为(43)。

数据库系统工程师上午基础知识考试

软考中级

根据《信息技术软件产品评价质量特性及其使用指南GB/T16260-2002》的规定，子特性(40)属于可移植性质量特性。

软件配置管理(SCM)是一组用于在计算机软件(38)管理变化的活动。

部署桌面计算机安全管理系统的意义不包括(2)。

某软件开发团队欲开发一套与以前已经做过的某个项目类似的管理信息系统，只是新项目的规模更大且更复杂一些。项目需求已由用户写成相应的文档。对于该开发项目，比较适合选择(26)过程开发模型。

通常将“C:\Windows\myprogram.exe”文件设置成只读和隐藏属性，以便控制用户对该文件的访问，这一级安全管理称之为(4)安全管理。

(20)不是超安全的信息安全保障系统(S2-MIS)的特点或要求。

(2005下项管)在下列网络服务中，_______(1)是远程登录服务，Internet中域名与IP地址之间的翻译是由______(2)来完成的。(2)

The ARPANET(66)( the rules of syntax that enable computers to communicate on a network)were originally designed for openness and

员工形象：

TheAmericanCivilWarwasaverysadtimefortheUnitedStates.Thepeopleofthecountryweredividedinto【21】sides:TheNort

属于剧毒类的有机磷杀虫剂是

(2012年)V形带传动工作时，传递的圆周力为Ft，初始拉力为F0，则下列紧边拉力F1，松边拉力为F2的计算公式中正确的是()。

下列哪一项个人所得不应免纳个人所得税?()

下列关于地震救灾表述不正确的是：

2006年，全国研究与试验发展(R&D)经费总支出为3003.1亿元，比上年增加553.1亿元，研究与试验发展(R&D)经费投入强度为1.42％o按研究与试验发展人员(全时工作量)计算的人均经费支出为20万元．比上年增加2万元。分研究类型看，

[*]

(2005下项管)在下列网络服务中，_(1)是远程登录服务，Internet中域名与IP地址之间的翻译是由(2)来完成的。(2)

The　ARPANET(66)(　the　rules　of　syntax　that　enable　computers　to　communicate　on　a　network)were　originally　designed　for　openness　and

　　2006年，全国研究与试验发展(R&D)经费总支出为3003.1亿元，比上年增加553.1亿元，研究与试验发展(R&D)经费投入强度为1.42％o按研究与试验发展人员(全时工作量)计算的人均经费支出为20万元．比上年增加2万元。分研究类型看，