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

admin2012-12-13 69

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

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

答案B

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

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

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

二级Java

NCRE全国计算机二级

相关试题推荐

以下代码的输出结果是()。a=5．2b=2．5print(a／／b)
考生文件夹下存在三个Python源文件，分别对应三个问题，请按照文件内说明修改代码，实现以下功能：法定节假日是根据各国、各名族的风俗习惯或纪念要求，由国家法律统一规定的用以进行庆祝及度假的休息时间。法定节假日制度是国家政治、经济、文化制度的重要反
以下不是Python文件读写方法的是()。
下面程序的输出结果是()。ls=[“橘子”，”芒果”，”草莓”，”西瓜”，”水蜜桃”]forkinls：print(k，end=””)
以下不是Python语言关键字的选项是()。
定义学生选修课程的关系模式如下：SC(S#，Sn，C#，Cn，G，Cr)(其属性分别为学号、姓名、课程号、课程名、成绩、学分)该关系可进一步规范化为()。
下列关于Python语言的描述正确的是()。
下面关于Python中的变量描述错误的是()。
设循环队列的存储空间为Q(1：m)，初始状态为空。现经过一系列正常的入队与出队操作后，front=m-1，rear=m，此后再向该循环队列中插入一个元素，则队列中的元素个数为()。
若要获得一个线程的优先级，可以使用方法______，若要修改一个线程的优先级，则可以使用方法______。

随机试题

解放CA1092型汽车采用的循环球式转向器，其转向螺杆的轴承预紧度是通过()进行调整。
玉屏风胶囊的药物组成为黄芪、白术(炒)、防风。具有益气，固表，止汗之功效。主治表虚不固所致的自汗，症见自汗恶风、面色咣白，或体虚易感风邪者。玉屏风胶囊的囊材主要成分为
下列合同订立情形中，属于《合同法》规定的合同无效的情形的是()。
某企业2012年的信用条件为“2／15，n／30”，有占销售额60％的客户在折扣期内付款可以享受公司提供的折扣；不享受折扣的销售额中，有80％可以在信用期内收回，另外20％在信用期满后10天(平均数)收回。当年销售收入为1000万元，变动成本率为80％，机
与审计中发现核算误差后的处理方法类似，对于审计中发现的重分类误差，注册会计师也应根据重要性原则，将其区分为调整的重分类误差和未调整重分类误差两类，以便决定是否建议被审汁单位调整以及如何调整。(　　)在出具审计报告之前，如果注册会计师Q发现被审计单位Y公
()是在绩效管理末期，主管与下属就本期绩效计划的贯彻执行情况，以及工作表现和工作业绩等方面所进行的全面回顾、总结和评估。
WhichoneissimilartoChina’sfamousnovelJourneytotheWestofthefollowingworks______.
基础教育课程改革的核心理念是什么?简述新课程倡导的学生观。
据统计，自去年9月份以来，纯碱价格已经从1400元／吨左右上调至2200元／吨左右，涨幅约60％。假设纯碱与甲商品是替代品，与乙商品是互补品。那么在其他条件不变的情况下，以下说法正确的是()。
二元反差指数

最新回复(0)

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

二级Java

NCRE全国计算机二级

以下代码的输出结果是()。a=5．2b=2．5print(a／／b)

以下不是Python文件读写方法的是()。

下面程序的输出结果是()。ls=[“橘子”，”芒果”，”草莓”，”西瓜”，”水蜜桃”]forkinls：print(k，end=””)

以下不是Python语言关键字的选项是()。

定义学生选修课程的关系模式如下：SC(S#，Sn，C#，Cn，G，Cr)(其属性分别为学号、姓名、课程号、课程名、成绩、学分)该关系可进一步规范化为()。

下列关于Python语言的描述正确的是()。

下面关于Python中的变量描述错误的是()。

设循环队列的存储空间为Q(1：m)，初始状态为空。现经过一系列正常的入队与出队操作后，front=m-1，rear=m，此后再向该循环队列中插入一个元素，则队列中的元素个数为()。

若要获得一个线程的优先级，可以使用方法______，若要修改一个线程的优先级，则可以使用方法______。

解放CA1092型汽车采用的循环球式转向器，其转向螺杆的轴承预紧度是通过()进行调整。

玉屏风胶囊的药物组成为黄芪、白术(炒)、防风。具有益气，固表，止汗之功效。主治表虚不固所致的自汗，症见自汗恶风、面色咣白，或体虚易感风邪者。玉屏风胶囊的囊材主要成分为

下列合同订立情形中，属于《合同法》规定的合同无效的情形的是()。

()是在绩效管理末期，主管与下属就本期绩效计划的贯彻执行情况，以及工作表现和工作业绩等方面所进行的全面回顾、总结和评估。

WhichoneissimilartoChina’sfamousnovelJourneytotheWestofthefollowingworks______.

基础教育课程改革的核心理念是什么?简述新课程倡导的学生观。

据统计，自去年9月份以来，纯碱价格已经从1400元／吨左右上调至2200元／吨左右，涨幅约60％。假设纯碱与甲商品是替代品，与乙商品是互补品。那么在其他条件不变的情况下，以下说法正确的是()。

二元反差指数

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

若要获得一个线程的优先级，可以使用方法，若要修改一个线程的优先级，则可以使用方法。