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

admin2010-03-30 31

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

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

答案4

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

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

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

二级VB

NCRE全国计算机二级

相关试题推荐

若按层次顺序将一棵有n个结点的完全二叉树的所有结点从1到n编号，那么当i为偶数且小于n时，结点i的右兄弟是结点【】，否则结点i没有右兄弟。
Java中对Applet设置了严格的安全限制。下列关于Applet在Java2中的安全限制叙述正确的是()。
在程序读入字符文件时，能够以该文件作为直接参数的类是()。
在长度为n的有序线性表中进行二分查找，需要的比较次数为【】。
已知一棵二叉树的后序遍历序列是dabec，中序遍历序列是debac，则它的前序遍历序列是()。
开发与运行javaapplication程序需要经过的三个主要步骤为：编辑源程序、编译生成字节码、【】。
Java程序的执行方式是()。
下列各数据结构中不属于线性结构的是()。
在深度为7的满二叉树中，叶子结点的个数为()。
创建一个显示“选项”的菜单项对象mi的正确语句是______。

随机试题

下列关于民事诉讼中的法定代理人与委托代理人的表述，哪些是正确的？
依照《安全生产法》、《建设工程安全生产管理条例》的规定，施工单位应当经建设行政主管部门或者其他有关部门考核合格后方可任职的人员包括（）。
商标设计者的人身权受下列选项中的（）保护。
期货交易所应当在每季度结束后15个工作日内，缴纳前一季度应当缴纳的期货投资者保障基金。()[2014年3月真题]
1997年7月1日老李晚饭后散步时被人从背后打晕，由于天黑，没有看清对方长相，一直没有找到凶手。2016年8月1日邻居小张酒后说出真相，当年就是他打伤的老李，则老李可以向法院提起诉讼，主张其民事权利的法定期间是()。
陈某是甲自行车厂技术开发科工程师，专门负责新产品研究工作，2003年10月退休。2005年2月，陈某利用过去工作中积累的资料，研究出“减震自行车”，经在乙机械厂试验，效果极佳。2005年5月，乙机械厂生产了50台用于销售，市场反映良好。2005年6月，陈某
赵某因犯罪行为被判处管制一年的刑罚，在此期间，不属于赵某应当遵守的规定的是()。
企业实施蓝海战略的方式有()。
我国纬度最低的省级行政区是______。
春运(Chunyun)是指中国春节前后一段时期里出现的一种高负荷交通运输，一般从春节前15天开始，持续约40天。对大多数中国人来说，在春节期间与家人团聚是一个悠久的传统。人们从工作、读书的地方回到家里，在除夕夜与家人一起吃团圆饭。春运期间的客流量(pass

最新回复(0)

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

二级VB

NCRE全国计算机二级

若按层次顺序将一棵有n个结点的完全二叉树的所有结点从1到n编号，那么当i为偶数且小于n时，结点i的右兄弟是结点【】，否则结点i没有右兄弟。

Java中对Applet设置了严格的安全限制。下列关于Applet在Java2中的安全限制叙述正确的是()。

在程序读入字符文件时，能够以该文件作为直接参数的类是()。

在长度为n的有序线性表中进行二分查找，需要的比较次数为【】。

已知一棵二叉树的后序遍历序列是dabec，中序遍历序列是debac，则它的前序遍历序列是()。

开发与运行javaapplication程序需要经过的三个主要步骤为：编辑源程序、编译生成字节码、【】。

Java程序的执行方式是()。

下列各数据结构中不属于线性结构的是()。

在深度为7的满二叉树中，叶子结点的个数为()。

创建一个显示“选项”的菜单项对象mi的正确语句是______。

下列关于民事诉讼中的法定代理人与委托代理人的表述，哪些是正确的？

依照《安全生产法》、《建设工程安全生产管理条例》的规定，施工单位应当经建设行政主管部门或者其他有关部门考核合格后方可任职的人员包括（）。

商标设计者的人身权受下列选项中的（）保护。

期货交易所应当在每季度结束后15个工作日内，缴纳前一季度应当缴纳的期货投资者保障基金。()[2014年3月真题]

1997年7月1日老李晚饭后散步时被人从背后打晕，由于天黑，没有看清对方长相，一直没有找到凶手。2016年8月1日邻居小张酒后说出真相，当年就是他打伤的老李，则老李可以向法院提起诉讼，主张其民事权利的法定期间是()。

赵某因犯罪行为被判处管制一年的刑罚，在此期间，不属于赵某应当遵守的规定的是()。

企业实施蓝海战略的方式有()。

我国纬度最低的省级行政区是______。