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

admin2016-12-07 55

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

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

答案C

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

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

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

二级VF

NCRE全国计算机二级

相关试题推荐

一棵二叉树共有25个结点，其中5个是叶子结点，则度为1的结点数为()。
VisualFoxPro是()。
执行下列程序后，变量s的值是()。SETTALKOFFCLEARx="12345"S=""1=LEN(x)DOWHILEl>1x1=SUBSTR(x，1-1，2)
要将系统菜单的缺省配置恢复成VisualFoxPro系统菜单的标准配置，正确的命令是()。
某二叉树的前序序列为ABCD，中序序列为DCBA，则后序序列为()。
查询客户名称中有“网络”二字的客户信息的正确SQL命令是()。
下列叙述中正确的是()。
在VisualFoxPro中以下叙述正确的是()。
关于视图和查询，以下叙述正确的是()。
某系统总体结构图如下图所示：该系统总体结构图的深度是()。

随机试题

有关血红蛋白的叙述，下列哪项是错误的
A、补中益气汤B、四逆汤C、苓桂术甘汤D、钩藤散E、茵陈蒿与抗胆碱酶药联用，治肌无力症疗效较好的是（）。
下列多层公共建筑的疏散楼梯，除与敞开式外廊直接相连的楼梯间外，应采用封闭楼梯间的是()。
原始凭证在特定情况下，经批准可涂改、挖补。(　　)
纳税人与其关联企业之间的业务往来，应当按照独立企业之间的业务往来收取或者支付价款、费用。税法规定对关联企业所得不实的，调整方法不正确的是()。
目前我国金融业的竞争日趋激烈，找明星代言、与商业企业合作、电话促销等，这些都是信用卡业务常用的一些促销手段。此外，还经常在一些公共区域免费办理信用卡。现在某银行信用卡中心就在超市门口促销信用卡，每一位客户来办理信用卡时，都会赠送一个方便实用的家用小工具箱，
关于合伙企业的财产，下列说法中，正确的有()。
(2017·安徽)游览黄山时见到一块石头，导游提示其很像一只雄鸡，此景点叫作“金鸡叫天门”，于是越看越像。这主要体现了知觉的()
甲新买了一台电视机，便将用过1年的原来出厂时便存在缺陷的旧电视机赠与了弟弟，甲担心弟弟嫌弃电视机旧，拍胸脯保证电视机绝无问题。弟弟将电视机带回家，某日电视机的显像管突然爆炸，将一面镜子炸毁。下列表述错误的是()。
Computersarethoughtofagreattechnologicalimprovementthatsavespeoplemuchtimeandenergy．

最新回复(0)

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

二级VF

NCRE全国计算机二级

一棵二叉树共有25个结点，其中5个是叶子结点，则度为1的结点数为()。

VisualFoxPro是()。

执行下列程序后，变量s的值是()。SETTALKOFFCLEARx="12345"S=""1=LEN(x)DOWHILEl>1x1=SUBSTR(x，1-1，2)

要将系统菜单的缺省配置恢复成VisualFoxPro系统菜单的标准配置，正确的命令是()。

某二叉树的前序序列为ABCD，中序序列为DCBA，则后序序列为()。

查询客户名称中有“网络”二字的客户信息的正确SQL命令是()。

下列叙述中正确的是()。

在VisualFoxPro中以下叙述正确的是()。

关于视图和查询，以下叙述正确的是()。

某系统总体结构图如下图所示：该系统总体结构图的深度是()。

有关血红蛋白的叙述，下列哪项是错误的

A、补中益气汤B、四逆汤C、苓桂术甘汤D、钩藤散E、茵陈蒿与抗胆碱酶药联用，治肌无力症疗效较好的是（）。

下列多层公共建筑的疏散楼梯，除与敞开式外廊直接相连的楼梯间外，应采用封闭楼梯间的是()。

原始凭证在特定情况下，经批准可涂改、挖补。( )

纳税人与其关联企业之间的业务往来，应当按照独立企业之间的业务往来收取或者支付价款、费用。税法规定对关联企业所得不实的，调整方法不正确的是()。

关于合伙企业的财产，下列说法中，正确的有()。

(2017·安徽)游览黄山时见到一块石头，导游提示其很像一只雄鸡，此景点叫作“金鸡叫天门”，于是越看越像。这主要体现了知觉的()

Computersarethoughtofagreattechnologicalimprovementthatsavespeoplemuchtimeandenergy．

原始凭证在特定情况下，经批准可涂改、挖补。(　　)