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

admin2010-08-21 66

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

选项 A、log[2]n
B、n/2
C、n
D、n+l

答案C

解析在长度为n的线性表中进行顺序查找，最坏情况下需要比较n次。

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

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

二级VF

NCRE全国计算机二级

相关试题推荐

已知在文件IN．DAT中存有100个产品销售记录，每个产品销售记录南产品代码dm(字符型4位)、产品名称mc(字符型10位)、单价dj(整型)、数最s1(整型)、金额je(长整型)五部分组成。其中：金额=单价*数量计算得出。函数ReadDat()是读取10
在下面的攻击手段中，基于网络的入侵防护系统和基于主机入侵防御系统都难于阻断的是()。
在Cisco路由器上进行SNMP设置时，如果团体名为manage，访问权限为只读，那么正确的配置语句是()。
如下图所示，主机A发送数据包给B，在数据包经过路由器转发的过程中，下列封装在数据包3中的目的IP地址和目的MAC地址，正确的是()。
下列软件中不能用于网络嗅探的是()。
Cisco路由器上使用团体字pub向管理站pub．abc．edu．cn发送自陷消息，正确的snmp配置语句是()。
下列软件中不支持SNMP的是()。
以使用逻辑元器件为标志，大型机经历了4个阶段，其中第3代是()。
文件IN．DAT中存有一篇英文文章，函数ReadData()负责将IN．DAT中的数据读到数组inBuf[]口中。请编制函数replaceChar()，该函数的功能是按照指定规则对字符进行替换。变换后的值仍存入inBuf[][]中。函数WriteData(
从关系模式中指定若干个属性组成新的关系的运算称为______。

随机试题

直肠后隙是__________与_____________之间的疏松结缔组织，此间隙向上与____________相延续。
下列各类菌是引起罐头变质的主要因素的是
可承担单项合同额不超过企业注册资本金5倍的一级标准及以下公路、单跨跨度
下列关于发行市场与流通市场的表述中，有误的是()。
某企业编制“直接材料预算”，预计第4季度期初应付账款为40000元，第4季度期初直接材料存量为1500千克。该季度生产需用量为8000千克，预计期末仔量为1000千克，材料单价为10元，若材料采购货款有40％在本季度内付清，另外60％存下季度付清，则该企业
导游领队人员带领旅游团乘坐飞机，如有游客提出想吸烟，导游领队人员可让其到卫生间解决。()
阅读《蜀道难》教学随笔(节选)，按要求答题。《蜀道难》的学习应该建立在学生反复诵读的基础上，学生可以结合课下注释及一些助学材料，对诗歌的背景、李白的生平、文中的神话传说、语言风格等，做一个系统的了解。教师应给予学生充分的自主学习时间，让他们在自学过程中发
2019年10月5日晚，作为世界首个在月球背面软着陆和巡视探测的航天器，（）探测器已经顺利完成第十月昼的科学探测工作并进入第十月夜休眠。
阅读下面一首七律，在空缺处填上一句，最恰当的一项是(　　)。群山万壑赴荆门，生长明妃尚有村。____________，独留青冢向黄昏。画图省识春风面，环佩空归月夜魂。千载琵琶作胡语，分明怨恨曲中论。
Whethertheeyesare"thewindowsofthesoul"isdebatable;theyareintenselyimportantininterpersonalcommunicationisafa

最新回复(0)

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

二级VF

NCRE全国计算机二级

已知在文件IN．DAT中存有100个产品销售记录，每个产品销售记录南产品代码dm(字符型4位)、产品名称mc(字符型10位)、单价dj(整型)、数最s1(整型)、金额je(长整型)五部分组成。其中：金额=单价*数量计算得出。函数ReadDat()是读取10

在下面的攻击手段中，基于网络的入侵防护系统和基于主机入侵防御系统都难于阻断的是()。

在Cisco路由器上进行SNMP设置时，如果团体名为manage，访问权限为只读，那么正确的配置语句是()。

如下图所示，主机A发送数据包给B，在数据包经过路由器转发的过程中，下列封装在数据包3中的目的IP地址和目的MAC地址，正确的是()。

下列软件中不能用于网络嗅探的是()。

Cisco路由器上使用团体字pub向管理站pub．abc．edu．cn发送自陷消息，正确的snmp配置语句是()。

下列软件中不支持SNMP的是()。

以使用逻辑元器件为标志，大型机经历了4个阶段，其中第3代是()。

文件IN．DAT中存有一篇英文文章，函数ReadData()负责将IN．DAT中的数据读到数组inBuf[]口中。请编制函数replaceChar()，该函数的功能是按照指定规则对字符进行替换。变换后的值仍存入inBuf[][]中。函数WriteData(

从关系模式中指定若干个属性组成新的关系的运算称为______。

直肠后隙是__________与_____________之间的疏松结缔组织，此间隙向上与____________相延续。

下列各类菌是引起罐头变质的主要因素的是

可承担单项合同额不超过企业注册资本金5倍的一级标准及以下公路、单跨跨度

下列关于发行市场与流通市场的表述中，有误的是()。

导游领队人员带领旅游团乘坐飞机，如有游客提出想吸烟，导游领队人员可让其到卫生间解决。()

2019年10月5日晚，作为世界首个在月球背面软着陆和巡视探测的航天器，（）探测器已经顺利完成第十月昼的科学探测工作并进入第十月夜休眠。

阅读下面一首七律，在空缺处填上一句，最恰当的一项是( )。群山万壑赴荆门，生长明妃尚有村。____________，独留青冢向黄昏。画图省识春风面，环佩空归月夜魂。千载琵琶作胡语，分明怨恨曲中论。

Whethertheeyesare"thewindowsofthesoul"isdebatable;theyareintenselyimportantininterpersonalcommunicationisafa

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

直肠后隙是____与_之间的疏松结缔组织，此间隙向上与______相延续。

阅读下面一首七律，在空缺处填上一句，最恰当的一项是(　　)。群山万壑赴荆门，生长明妃尚有村。____________，独留青冢向黄昏。画图省识春风面，环佩空归月夜魂。千载琵琶作胡语，分明怨恨曲中论。