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

admin2017-04-26 75

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

选项 A、log₂n
B、n／2
C、n
D、n+1

答案C

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

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

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

二级VF

NCRE全国计算机二级

相关试题推荐

在VisualFoxPro中，下面关于属性、事件、方法叙述错误的是(　　)。
数据库设计中反映用户对数据要求的模式是(　　)。
下面关于类、对象、属性和方法的叙述中，错误的是
下面不属于软件测试实施步骤的是
在下面的VisualFoxPro表达式中，运算结果不为逻辑真的是(　　)。
假设表文件TEST.DBF已经在当前工作区打开，要修改其结构，可使用命令(　　)。
如果在命令窗口执行命令：LIST名称，主窗口中显示：记录号　名称1　　　电视机2　　　计算机3　　　电话线4　　　电冰箱5　　　电线假定名称字段为字符型、宽度为6，那么下面程序段的输出结果是(　　)。GO2SCANNEXT4F
某二叉树有5个度为2的结点，则该二叉树中的叶子结点数是(　　)。
一个栈的初始状态为空。现将元素1,2,3,A,B,C依次入栈，然后再依次出栈，则元素出栈的顺序是
具有3个结点的二又树有

随机试题

设z=xy，则dz=________．
患者，女，20岁，上唇疖，因用力挤压后出现眼部及其周围组织的进行性红肿，寒战、发热、头痛、呕吐。应考虑为
患儿，男，4个月。因患化脓性脑膜炎入院治疗，现出现颅内压增高的表现，遵医嘱静脉滴注20％甘露醇。下列操作错误的是
根据《建设工程工程量清单计价规范》GB50500─2013，发包人进安全文明施工费预付的时间和金额分别为()。
某汽车制造企业为增值税一般纳税人，生产销售小汽车(消费税税率为5％)，每辆不含税销售价格统一为10万元，2017年5月发生如下业务：(1)与某特约经销商签订了40辆小汽车的销售协议，协议规定该小汽车制造企业按含税销售额的5％支付给经销商商业折扣，当月收
要选修数理逻辑课，必须已修普通逻辑课，并对数学感兴趣。有些学生虽然对数学感兴趣，但并没修过普通逻辑课，因此有些对数学感兴趣的学生不能选修数理逻辑课。以下哪项的逻辑结构与题干的最为类似？（）
烟雾中毒是室内火灾最常见的致命因素。某推销员声称，他所在公司生产的新型火灾报警器内置声音感应器，房屋建筑材料暴露于高温时会发出独特声音，报警器能够精确探测这些声音，并在建筑材料实际着火前便发出警报，使住户能在被烟雾困住之前逃离，因此可以很好地取代传统烟雾报
对一个图进行遍历可以得到不同的遍历序列，那么导致得到的遍历序列不唯一的因素有哪些?
在组织准备进行采购时，应准备的采购文件中不包括(308)。
在IP数据报分片后，通常用______负责数据报的重组。

最新回复(0)

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

二级VF

NCRE全国计算机二级

在VisualFoxPro中，下面关于属性、事件、方法叙述错误的是( )。

数据库设计中反映用户对数据要求的模式是( )。

下面关于类、对象、属性和方法的叙述中，错误的是

下面不属于软件测试实施步骤的是

在下面的VisualFoxPro表达式中，运算结果不为逻辑真的是( )。

假设表文件TEST.DBF已经在当前工作区打开，要修改其结构，可使用命令( )。

如果在命令窗口执行命令：LIST名称，主窗口中显示：记录号 名称1 电视机2 计算机3 电话线4 电冰箱5 电线假定名称字段为字符型、宽度为6，那么下面程序段的输出结果是( )。GO2SCANNEXT4F

某二叉树有5个度为2的结点，则该二叉树中的叶子结点数是( )。

一个栈的初始状态为空。现将元素1,2,3,A,B,C依次入栈，然后再依次出栈，则元素出栈的顺序是

具有3个结点的二又树有

设z=xy，则dz=________．

患者，女，20岁，上唇疖，因用力挤压后出现眼部及其周围组织的进行性红肿，寒战、发热、头痛、呕吐。应考虑为

患儿，男，4个月。因患化脓性脑膜炎入院治疗，现出现颅内压增高的表现，遵医嘱静脉滴注20％甘露醇。下列操作错误的是

根据《建设工程工程量清单计价规范》GB50500─2013，发包人进安全文明施工费预付的时间和金额分别为()。

要选修数理逻辑课，必须已修普通逻辑课，并对数学感兴趣。有些学生虽然对数学感兴趣，但并没修过普通逻辑课，因此有些对数学感兴趣的学生不能选修数理逻辑课。以下哪项的逻辑结构与题干的最为类似？（）

对一个图进行遍历可以得到不同的遍历序列，那么导致得到的遍历序列不唯一的因素有哪些?

在组织准备进行采购时，应准备的采购文件中不包括(308)。

在IP数据报分片后，通常用______负责数据报的重组。

在VisualFoxPro中，下面关于属性、事件、方法叙述错误的是(　　)。

数据库设计中反映用户对数据要求的模式是(　　)。

在下面的VisualFoxPro表达式中，运算结果不为逻辑真的是(　　)。

假设表文件TEST.DBF已经在当前工作区打开，要修改其结构，可使用命令(　　)。

如果在命令窗口执行命令：LIST名称，主窗口中显示：记录号　名称1　　　电视机2　　　计算机3　　　电话线4　　　电冰箱5　　　电线假定名称字段为字符型、宽度为6，那么下面程序段的输出结果是(　　)。GO2SCANNEXT4F

某二叉树有5个度为2的结点，则该二叉树中的叶子结点数是(　　)。