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

admin2009-02-13 26

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

选项 A、log2n
B、n/2
C、n
D、n+1

答案4

解析对线性表进行顺序查找时，从表中的第一个元素开始，将给定的值与表中逐个元素的关键字进行比较，直到两者相符，查到所要找的元素为止。在最坏的情况下，要查找的元素是表的最后一个元素或查找失败，这两种情况都将与表中所有元素进行比较，因此比较次数为n。

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

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

二级VB

NCRE全国计算机二级

相关试题推荐

下列哪个选项是short型数据的取值范围?()
软件设计包括软件的结构、数据接口和过程设计，其中软件的过程设计是指()
下面是一个JavaApplet程序，请将程序补充完整使它的功能为计算数组各元素的平均值。importjava.applet.Applet;importjava.awt.*；publicclassExamextendsA
在长度为n的线性表中查找一个表中不存在的元素，需要的比较次数为【】。
Java程序经常用到“递归”，“递归”的基本思想是()
在Java源文件中什么类最多只能有一个，其他类的个数不限?
在顺序表(3,6,8,10,12,15,16,18,21,25,30)中，用二分法查找关键码值11，所需的关键码比较次数为()。
E-R模型可以转换成关系模型。当两个实体间联系是M:N联系时。它通常可转换成关系模式的个数是()。
本程序的功能是监听对于菜单项和工具条按钮的操作。主窗口中有菜单、工具条和一个文字标签，菜单中有“文件”项，“文件”菜单中包括菜单项“新建”、“保存”、“打印”、“页面设置”和“退出”，工具条上包括按钮“新建”、“保存”、“打印”、“页面设置”和“退出”。单

随机试题

心理学意义上的老化是指老年人个人的感官过程的变化，主要包括()能力的降低和反应迟缓。
ThismonthSingaporepassedabillthatwouldgivelegalteethtothemoralobligationtosupportone’sparents.CalledtheMain
【背景资料】某公路隧道为单洞双向行驶两车道隧道，全长4679m，最大埋深1049m。隧道净空宽度9．14m，净空高度6．98m，净空面积为56．45m2。该隧道的围岩主要为弱风化硬质页岩，属Ⅳ～Ⅴ级围岩，稳定性较差。根据该隧道的地质条件和开挖断面
招股说明书中，在不影响信息披露的完整性和不致引起阅读不便的前提下，发行人可采用()的方法，对各相关部分的内容进行适当的技术处理，以避免重复，保持文字简洁。
合营企业应予终止的情形包括()。
下列有关以公允价值计量且其变动计入当期损益的金融负债，表述正确的有()。
各乡镇党委、人民政府、县委有关单位：为进一步加大抢收工作力度．确保按时完成麦收任务。经县委、县政府同意。现就做好小麦抢收工作如下：一、确保留住足够的农业机械在县内作业，并动用一切手段，千方百计联系外地机械来我县作业．二、确保所有的机械全天2
邓小平多次指出，在改革中我们必须始终坚持的两条根本原则是()。
反映工人真实收入状况的是名义工资。()
人需要水来维持生存但水却很便宜，钻石并不是不可或缺的，但钻石却很昂贵。这是因为水比较多，而钻石比较稀少，增加一杯水的支付意愿就很小。这里的“支付意愿”是经济学中的()。

最新回复(0)

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

二级VB

NCRE全国计算机二级

下列哪个选项是short型数据的取值范围?()

软件设计包括软件的结构、数据接口和过程设计，其中软件的过程设计是指()

下面是一个JavaApplet程序，请将程序补充完整使它的功能为计算数组各元素的平均值。importjava.applet.Applet;importjava.awt.*；publicclassExamextendsA

在长度为n的线性表中查找一个表中不存在的元素，需要的比较次数为【】。

Java程序经常用到“递归”，“递归”的基本思想是()

在Java源文件中什么类最多只能有一个，其他类的个数不限?

在顺序表(3,6,8,10,12,15,16,18,21,25,30)中，用二分法查找关键码值11，所需的关键码比较次数为()。

E-R模型可以转换成关系模型。当两个实体间联系是M:N联系时。它通常可转换成关系模式的个数是()。

心理学意义上的老化是指老年人个人的感官过程的变化，主要包括()能力的降低和反应迟缓。

ThismonthSingaporepassedabillthatwouldgivelegalteethtothemoralobligationtosupportone’sparents.CalledtheMain

招股说明书中，在不影响信息披露的完整性和不致引起阅读不便的前提下，发行人可采用()的方法，对各相关部分的内容进行适当的技术处理，以避免重复，保持文字简洁。

合营企业应予终止的情形包括()。

下列有关以公允价值计量且其变动计入当期损益的金融负债，表述正确的有()。

邓小平多次指出，在改革中我们必须始终坚持的两条根本原则是()。

反映工人真实收入状况的是名义工资。()

人需要水来维持生存但水却很便宜，钻石并不是不可或缺的，但钻石却很昂贵。这是因为水比较多，而钻石比较稀少，增加一杯水的支付意愿就很小。这里的“支付意愿”是经济学中的()。