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

admin2009-02-13 60

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

选项

答案n

解析对线性表进行顺序查找是从线性表的第一个元素开始，依次将线性表中的元素与要查找的元素进行比较。如果被查找元素是线性表中的最后一个元素，或者被查元素不在线性表中，则为了查找这个元素，需要与线性表中所有的元素进行比较，这是顺序查找最坏的情况，即对长度为n的线性表，最坏情况下要进行n次比较。

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

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

二级VB

NCRE全国计算机二级

相关试题推荐

在Java中，负责对字节代码解释执行的是
在运行时，由java解释器自动引入，而不用import语句引入的包是【】。
一棵二叉树第六层(根结点为第一层)的结点数最多为【】个。
下列说法中错误的一项是
下列哪个数代表八进制整数?
设栈S的初始状态为空。元素a，b，c，d，e，f依次通过栈s，若出栈的顺序为b，d，c，f，e，a，则栈S的容量至少应该为
下列程序的功能是在监控台上每隔一秒钟显示一个字符串“你好!”，能够填写在程序中画线位置，使程序完整井能正确运行的语句是publicclassExamimplementsRunnable{publicstaticvoid
设有属性A，B，C，D，以下表示中不是关系的是()。
下列方法中能完成主类实例初始化工作的是
对于循环队列，下列叙述中正确的是()。

随机试题

认为审美对象和艺术品是分开的，审美对象是欣赏者与艺术品相互作用的结果的是()
A．铜蓝蛋白B．转铁蛋白C．结合珠蛋白D．α2-巨球蛋白E．C-反应蛋白主要功能是与血红蛋白结合的是
女，57岁。因口眼干燥，伴双侧腮腺反复肿大5年，牙齿块状脱落3年来诊。患者5年来，出现明显口眼干燥，吞咽固体食物困难，眼泪液分泌也明显减少，曾有4次双腮反复肿痛史。曾在外院检查：抗SSA抗体(+)，双角膜荧光染色阳性。口腔检查：口腔黏膜干燥，口镜，口底唾液
下列食物中饱和脂肪酸含量最低的油脂是
某岩体的基本质量指标BQ=400，其地下水为点滴状出水，结构面倾角为45°，其围岩强度应力比为6。试问：该岩体基本质量指标修正值[BQ]最接近下列()项。
我国银行的结算方式主要有()。
时下几乎所有的西方博物馆都处于虚拟化的完成或进行当中。当然，大多数虚拟博物馆仍处在2D的传统网页模式，“文字＋图片”的初级阶段，更多是对实体博物馆信息的发布与补充，数字化储存做到了，但在网上浏览的______方面远远不够。真正的虚拟博物馆应该是能模拟人们的
某市大学城附近有一材料工厂，污染严重；该学校数十名教授为此多次向政府反映，四年来没有给出解决结果，数十名教授一起跪在政府门前表示不满，你有何看法?
Hefoundmeverydull.
【S1】【S9】

最新回复(0)

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

二级VB

NCRE全国计算机二级

在Java中，负责对字节代码解释执行的是

在运行时，由java解释器自动引入，而不用import语句引入的包是【】。

一棵二叉树第六层(根结点为第一层)的结点数最多为【】个。

下列说法中错误的一项是

下列哪个数代表八进制整数?

设栈S的初始状态为空。元素a，b，c，d，e，f依次通过栈s，若出栈的顺序为b，d，c，f，e，a，则栈S的容量至少应该为

下列程序的功能是在监控台上每隔一秒钟显示一个字符串“你好!”，能够填写在程序中画线位置，使程序完整井能正确运行的语句是publicclassExamimplementsRunnable{publicstaticvoid

设有属性A，B，C，D，以下表示中不是关系的是()。

下列方法中能完成主类实例初始化工作的是

对于循环队列，下列叙述中正确的是()。

认为审美对象和艺术品是分开的，审美对象是欣赏者与艺术品相互作用的结果的是()

A．铜蓝蛋白B．转铁蛋白C．结合珠蛋白D．α2-巨球蛋白E．C-反应蛋白主要功能是与血红蛋白结合的是

下列食物中饱和脂肪酸含量最低的油脂是

某岩体的基本质量指标BQ=400，其地下水为点滴状出水，结构面倾角为45°，其围岩强度应力比为6。试问：该岩体基本质量指标修正值[BQ]最接近下列()项。

我国银行的结算方式主要有()。

某市大学城附近有一材料工厂，污染严重；该学校数十名教授为此多次向政府反映，四年来没有给出解决结果，数十名教授一起跪在政府门前表示不满，你有何看法?

Hefoundmeverydull.

【S1】【S9】

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