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

admin2010-08-21 83

问题对长度为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中存有200个销售记录。每个记录均由产品代码ID(字符型4位)、产品名称name(字符型10位)、单价price(整型)、数量amount(整型)、金额value(长整型)几部分组成。其中：金额=单价×数量．函数ReadData()负责将I
在建筑群布线子系统所采用的铺设方式中，能够对线缆提供最佳机械保护的方式是()。
下列Windows2003系统命令中，可以清空DNS缓存(DNScache)的是()。
下列选项中，不会出现在Cisco路由器路由表中的是()。
常用数据备份方式包括完全备份、增量备份和差异备份，三种方式在数据恢复速度方面由快到慢的顺序为()。
将Catalyst6500交换机的设备管理地址设置为203.29.166.9/24，缺省网关的IP地址为203.29.166.1，正确的配置语句是（）。
将Catalyst6500交换机的设备管理地址设置为203.29.166.9/24，缺省网关的IP地址为203.29.166.1，正确的配置语句是()
已知在文件IN．DAT中存有lOO个产品销售记录，每个产品销售记录由产品代码dm(字符型4位)、产品名称mc(字符型10位)、单价dj(整型)、数量s1(整型)、金额je(长整型)五部分组成。其中：金额=单价*数量计算得出。函数ReadDat()是读取这1
在Cisco路由器上主要用于存储路由表、快速交换缓存、ARP缓存、数据分组缓冲区和缓冲队列、运行配置(runningconfiguration)文件，以及正在执行的代码和一些临时数据信息的存储器是()。
关系运算中花费时间可能最长的运算是______。

随机试题

合金的力学性能取决于构成它的相的种类、数量、形态和分布特点。
孙某是慢性胃炎患者，可以从膳食的角度开展营养治疗。慢性胃炎中的萎缩性胃炎胃酸少时，可以选择的食物种类为
下列不能导致代谢性酸中毒的因素是
在筛查试验中，试验的特异度愈高，则
下列直接向环境排放污染物的主体中，属于环境保护税纳税人的有()。
关于内部招聘的说法，错误的是()。
下列各项中，可确认为投资性房地产的是()。
下列表述正确的有()。
职能资本家使用借贷资本从事生产经营活动时所获得的平均利润包括()。
2013年，重庆市房地产开发企业完成投资突破3000亿大关，达3012．78亿元，同比增长20．1％，较一季度回落5．2个百分点，比上半年回落7．6个百分点，比前三季度回落0．5个百分点。截至12月月底，全市商品房施工面积26251．89万平方米

最新回复(0)

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

二级VF

NCRE全国计算机二级

文件IN．DAT中存有200个销售记录。每个记录均由产品代码ID(字符型4位)、产品名称name(字符型10位)、单价price(整型)、数量amount(整型)、金额value(长整型)几部分组成。其中：金额=单价×数量．函数ReadData()负责将I

在建筑群布线子系统所采用的铺设方式中，能够对线缆提供最佳机械保护的方式是()。

下列Windows2003系统命令中，可以清空DNS缓存(DNScache)的是()。

下列选项中，不会出现在Cisco路由器路由表中的是()。

常用数据备份方式包括完全备份、增量备份和差异备份，三种方式在数据恢复速度方面由快到慢的顺序为()。

将Catalyst6500交换机的设备管理地址设置为203.29.166.9/24，缺省网关的IP地址为203.29.166.1，正确的配置语句是（）。

将Catalyst6500交换机的设备管理地址设置为203.29.166.9/24，缺省网关的IP地址为203.29.166.1，正确的配置语句是()

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

在Cisco路由器上主要用于存储路由表、快速交换缓存、ARP缓存、数据分组缓冲区和缓冲队列、运行配置(runningconfiguration)文件，以及正在执行的代码和一些临时数据信息的存储器是()。

关系运算中花费时间可能最长的运算是______。

合金的力学性能取决于构成它的相的种类、数量、形态和分布特点。

孙某是慢性胃炎患者，可以从膳食的角度开展营养治疗。慢性胃炎中的萎缩性胃炎胃酸少时，可以选择的食物种类为

下列不能导致代谢性酸中毒的因素是

在筛查试验中，试验的特异度愈高，则

下列直接向环境排放污染物的主体中，属于环境保护税纳税人的有()。

关于内部招聘的说法，错误的是()。

下列各项中，可确认为投资性房地产的是()。

下列表述正确的有()。

职能资本家使用借贷资本从事生产经营活动时所获得的平均利润包括()。

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