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

admin2009-04-15 58

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

选项 A、10ng2n
B、n/2
C、n
D、n+1

答案4

解析对于长度为n的有序线性表，在最坏情况下，二分查找只需要比较log2n次，而顺序查找需要比较n次。

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

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

二级VF

NCRE全国计算机二级

相关试题推荐

某公司分配给人事部、培训部和销售部的IP地址块分别为192．67．159．224／27、192．67．159．208／28和192．67．159．192／28，这三个地址块经聚合后的地址块为()。
R1、R2是一个自治系统中采用RIP路由协议的两个相邻路由器，R1的路由表如下图A所示，当R1收到R2发送的如下图B的[V，D]报文后，R1更新的路由表项中距离值从上到下依次为0、4、4、3那么，①②③④可能的取值依次为()。
在Windows2003系统中，能够获得如下图运行结果的命令是
在一台主机上用浏览器无法访问到域名为www．online．tj．cn的网站，并且在这台主机上执行tracert命令时有如下信息：分析以上信息，会造成这种现象的原因是()。
当路由表中包含多种路由信息源时，根据缺省的管理距离值，路由器在转发数据包时，会选择的路由信息源是()。
下列入侵检测系统结构中，能够真正避免单点故障的是()。
在Windows命令窗口中输入()命令，可见到下图所示的操作系统返回结果。
在VisualFoxPro中创建项目，系统将建立一个项目文件，项目文件的扩展名是
为“学院”表增加一个字段“教师人数“的SQL语句是使用SQL语句增加字段的有效性规则，是为了能保证数据的
在考生文件夹中完成如下综合应用：考生文件夹中存在数据库spxs，其中包含表dj和表xs，这两个表存在一对多的联系。对数据库建立文件名为myform的表单，其中包含两个表格控件。第一个表格控件用于显示表dj的记录，第二个表格控件用于显示与表d

随机试题

在我国，公务员交流和回避工作中都必须遵循的原则是（）
有关肾的描述，错误的是()
《马伶传》的作者侯方域曾参加过著名的文社是_________。《马伶传》中所讽刺的当朝权奸是_________。
极限=()
动脉采血主要用于
主机房内的导体必须与大地做可靠的连接，其中防雷接地电阻应小于()Ω。
某乡镇企业(地处农村)三月份应缴纳增值税6万元，营业税2万元，则该乡镇企业当月应纳城市维护建设税为(　　)元。
下列固定资产中，企业不应计提折旧的有()。(2014年)
风险是由()要素构成。
Everyonewouldhaveheardthefamousphrase"Angerisoneshortofdanger".Itisanage-oldadage,butitis【C1】______andstill

最新回复(0)

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

二级VF

NCRE全国计算机二级

某公司分配给人事部、培训部和销售部的IP地址块分别为192．67．159．224／27、192．67．159．208／28和192．67．159．192／28，这三个地址块经聚合后的地址块为()。

R1、R2是一个自治系统中采用RIP路由协议的两个相邻路由器，R1的路由表如下图A所示，当R1收到R2发送的如下图B的[V，D]报文后，R1更新的路由表项中距离值从上到下依次为0、4、4、3那么，①②③④可能的取值依次为()。

在Windows2003系统中，能够获得如下图运行结果的命令是

在一台主机上用浏览器无法访问到域名为www．online．tj．cn的网站，并且在这台主机上执行tracert命令时有如下信息：分析以上信息，会造成这种现象的原因是()。

当路由表中包含多种路由信息源时，根据缺省的管理距离值，路由器在转发数据包时，会选择的路由信息源是()。

下列入侵检测系统结构中，能够真正避免单点故障的是()。

在Windows命令窗口中输入()命令，可见到下图所示的操作系统返回结果。

在VisualFoxPro中创建项目，系统将建立一个项目文件，项目文件的扩展名是

为“学院”表增加一个字段“教师人数“的SQL语句是使用SQL语句增加字段的有效性规则，是为了能保证数据的

在我国，公务员交流和回避工作中都必须遵循的原则是（）

有关肾的描述，错误的是()

《马伶传》的作者侯方域曾参加过著名的文社是_________。《马伶传》中所讽刺的当朝权奸是_________。

极限=()

动脉采血主要用于

主机房内的导体必须与大地做可靠的连接，其中防雷接地电阻应小于()Ω。

某乡镇企业(地处农村)三月份应缴纳增值税6万元，营业税2万元，则该乡镇企业当月应纳城市维护建设税为( )元。

下列固定资产中，企业不应计提折旧的有()。(2014年)

风险是由()要素构成。

Everyonewouldhaveheardthefamousphrase"Angerisoneshortofdanger".Itisanage-oldadage,butitis【C1】______andstill

《马伶传》的作者侯方域曾参加过著名的文社是_。《马伶传》中所讽刺的当朝权奸是_。

某乡镇企业(地处农村)三月份应缴纳增值税6万元，营业税2万元，则该乡镇企业当月应纳城市维护建设税为(　　)元。