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

admin2009-04-15 65

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

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

答案4

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

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

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

二级VF

NCRE全国计算机二级

相关试题推荐

在Cisco路由器上配置RIPv1路由协议，参与RIP路由的网络地址有193．22．56．0／26、193．22．56．64／26、193．22．56．128／26和193．22．56．192／26，正确的配置命令是()。
下列关于IPS的描述中，错误的是()。
执行路由器的iproute命令必须进入的工作模式是（）。
下列工作在ISM频段，实际吞吐量为28-31Mbps，最大容量为162Mbps的IEEE802．11标准是()。
R1，R2是一个自治系统中采用RIP路由协议的两个路由器，R1的路由表如下图(a)所示，如果R1收到R2发送的如下图(b)所示的(V，D)报文后，更新后R1的五个路由表项的距离值从上到下依次为0、4、4、3、2。那么a,b,c,d,e可能的数值依次为(
在Cisco路由器上使用命令“snmp—serverhost59．67．148．2system”进行SNMP设置，如果在管理站59．67．148．2上能正常接收来自该路由器的通知，那么下列描述中错误的是()。
R1、R2是一个自治系统中采用RIP路由协议的两个相邻路由器，R1的路由表如下图(a)所示，当R1收到R2发送的如下图(1))的(V，D)报文后，R1更新的4个路由表项中距离值从上到下依次为0、2、3、2。那么，①②③④可能的取值依次为()。
在Windows命令窗口中输入()命令，可见到下图所示的操作系统返回结果。
CiscoCatalyst6500交换机的3/1端口与一台其他厂商的交换机相连，并要求该端口工作在VLANTrunk模式，这两台交换机的trunk端口都应封装的协议和CiscoCatalyst6500设置trunk模式的正确配置语句是（）。
为“数量”字段增加有效性规则：数量＞0，应该使用的SQL语句是【】，ABLE使用零件【】数量SET【】数量＞0建立一个由零件名称、数量、项目号、项目名称字段构成的视图，视图中只包含项目号为“s2”的数据，应该使用的SQL语句是CR

随机试题

A．乳头状癌B．滤泡癌C．髓样癌D．未分化癌甲状腺嗜酸性细胞癌属于
具有重浊趋下，阻遏气机，缠绵难退的特点是什么邪
()是项目决策阶段最重要的工作之一。
()被称为工程质量竣工验收，是建筑安装工程投入使用前的最后一次验收，也是最重要的一次验收。
下列建设工程项目中，必须实行工程监理的有()。
下列关于资本结构理论的说法中，正确的有()。
简述唐代佛教六大宗派及其在长安地区的祖庭。
《关于惩治骗购外汇、逃汇和非法买卖外汇犯罪的决定》属于()。
InAmericaalone,tippingisnowa$16billion-a-yearindustry.Arecentpollshowedthat40%ofAmericans【C1】______thepractice
有如下程序：classBase{public:intdata;};classDerived1:publicBase{};classDerived2:protectedBase{};int

最新回复(0)

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

二级VF

NCRE全国计算机二级

在Cisco路由器上配置RIPv1路由协议，参与RIP路由的网络地址有193．22．56．0／26、193．22．56．64／26、193．22．56．128／26和193．22．56．192／26，正确的配置命令是()。

下列关于IPS的描述中，错误的是()。

执行路由器的iproute命令必须进入的工作模式是（）。

下列工作在ISM频段，实际吞吐量为28-31Mbps，最大容量为162Mbps的IEEE802．11标准是()。

R1，R2是一个自治系统中采用RIP路由协议的两个路由器，R1的路由表如下图(a)所示，如果R1收到R2发送的如下图(b)所示的(V，D)报文后，更新后R1的五个路由表项的距离值从上到下依次为0、4、4、3、2。那么a,b,c,d,e可能的数值依次为(

在Cisco路由器上使用命令“snmp—serverhost59．67．148．2system”进行SNMP设置，如果在管理站59．67．148．2上能正常接收来自该路由器的通知，那么下列描述中错误的是()。

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

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

CiscoCatalyst6500交换机的3/1端口与一台其他厂商的交换机相连，并要求该端口工作在VLANTrunk模式，这两台交换机的trunk端口都应封装的协议和CiscoCatalyst6500设置trunk模式的正确配置语句是（）。

A．乳头状癌B．滤泡癌C．髓样癌D．未分化癌甲状腺嗜酸性细胞癌属于

具有重浊趋下，阻遏气机，缠绵难退的特点是什么邪

()是项目决策阶段最重要的工作之一。

()被称为工程质量竣工验收，是建筑安装工程投入使用前的最后一次验收，也是最重要的一次验收。

下列建设工程项目中，必须实行工程监理的有()。

下列关于资本结构理论的说法中，正确的有()。

简述唐代佛教六大宗派及其在长安地区的祖庭。

《关于惩治骗购外汇、逃汇和非法买卖外汇犯罪的决定》属于()。

InAmericaalone,tippingisnowa$16billion-a-yearindustry.Arecentpollshowedthat40%ofAmericans【C1】______thepractice

有如下程序：classBase{public:intdata;};classDerived1:publicBase{};classDerived2:protectedBase{};int