在顺序表(8，11，15，19，25，26，30，33，42，48，50)中，用二分法查找关键码值20，需做的关键码比较次数是( )。

admin2009-03-15 47

问题在顺序表(8，11，15，19，25，26，30，33，42，48，50)中，用二分法查找关键码值20，需做的关键码比较次数是( )。

选项 A、3
B、4
C、6
D、8

答案2

解析由题意可知，关键字20不在顺序表中，所以这次查找只能是一次失败的查找。对长度为n的线性表进行二分查找，若查找不成功，则给定值与[log2n]+1个关键字进行过比较。所以在查找关键字20的过程中比较次数为[log211]+1，即进行了4次比较。具体查找过程如图17-2所示。其中[]中是当前的检索范围，↑指示当前检索范围中位于中点位置上的元素。
第一次 [8 11 15 19 25 26 30 33 42 48 50]
                                       ↑
第二次 [8 11 15 19 25] 26 30 33 42 48 50
                     ↑
第三次 [8 11 15 [19 25] 26 30 33 42 48 50
                           ↑
第四次 [8 11 15 19 [25]  26 30 33 42 48 50
                                 ↑
                           图17-2  二分查找的过程

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

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

二级VF

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

在顺序表(8，11，15，19，25，26，30，33，42，48，50)中，用二分法查找关键码值20，需做的关键码比较次数是( )。

二级VF

NCRE全国计算机二级

下图中交换机同属一个VTP域。除交换机B外，所有交换机的VLAN配置都与交换机A相同。交换机A和B的VTP工作模式的正确配置是()。

请根据下图所示网络结构回答下列问题。如果在不改变路由表项的前提下，在路由器RF最多可再连接的路由器数量是_______。

下列对Aironnet1100无线接入点进入快速配置页面的描述中，错误的是()。

R1、R2是一个自治系统中采用RIP路由协议的两个相邻路由器，R1的路由表如下图(A)所示，当R1收到R2发送的如下图(B)的(V，D)报文后，R1更新的五个路由表项中距离值从上到下依次为()。

服务器处理的数据都很庞大，例如大型数据库、数据挖掘、决策支持以及设计自动化等应用，因而需要多个安腾处理器来组成系统。安腾芯片采用的创新技术是()。

在VisualFoxPro中字段的数据类型不可以指定为

查询设计器和视图设计器的主要不同表现在于______。

使用视图之前，首先应该______。

学生们在课堂上通过教师语言的传授，可以学习到各种课本知识和日常生活常识，并能在以后的生活中加以运用。这种对知识的记忆属于()。

按并购双方所处的行业，可将企业并购战略分为()

一个行政组织、一个行政单位的人员定额，以及各种人员的比例结构指的是()

男，51岁。车祸致左小腿持续性疼痛。查体：左小腿肿胀明显，拒按，足背动脉触不清，足背屈时疼痛剧烈。该患者可能出现的严重并发症是

下列叙述中，符合建设工程定额定义的有(　　　)。

现在就“城市环境建设”举行座谈听证会。有人提议，对于吐痰行为罚款500-2000元，你怎么看?

省里有人过来我市进行专项监督(检查)活动。市里的领导叫你去安排相关的工作事宜，你会怎么做?

A、 B、 C、 C提问人数(Howmany)的问题，所以回答four的选项(C)为正确答案。(A)中Yes／No类的回答是不正确的，(B)是针对When提问时的回答。

在顺序表(8，11，15，19，25，26，30，33，42，48，50)中，用二分法查找关键码值20，需做的关键码比较次数是( )。

二级VF

NCRE全国计算机二级

下图中交换机同属一个VTP域。除交换机B外，所有交换机的VLAN配置都与交换机A相同。交换机A和B的VTP工作模式的正确配置是()。

请根据下图所示网络结构回答下列问题。如果在不改变路由表项的前提下，在路由器RF最多可再连接的路由器数量是_______。

下列对Aironnet1100无线接入点进入快速配置页面的描述中，错误的是()。

R1、R2是一个自治系统中采用RIP路由协议的两个相邻路由器，R1的路由表如下图(A)所示，当R1收到R2发送的如下图(B)的(V，D)报文后，R1更新的五个路由表项中距离值从上到下依次为()。

服务器处理的数据都很庞大，例如大型数据库、数据挖掘、决策支持以及设计自动化等应用，因而需要多个安腾处理器来组成系统。安腾芯片采用的创新技术是()。

在VisualFoxPro中字段的数据类型不可以指定为

查询设计器和视图设计器的主要不同表现在于______。

使用视图之前，首先应该______。

学生们在课堂上通过教师语言的传授，可以学习到各种课本知识和日常生活常识，并能在以后的生活中加以运用。这种对知识的记忆属于()。

按并购双方所处的行业，可将企业并购战略分为()

一个行政组织、一个行政单位的人员定额，以及各种人员的比例结构指的是()

男，51岁。车祸致左小腿持续性疼痛。查体：左小腿肿胀明显，拒按，足背动脉触不清，足背屈时疼痛剧烈。该患者可能出现的严重并发症是

下列叙述中，符合建设工程定额定义的有( )。

现在就“城市环境建设”举行座谈听证会。有人提议，对于吐痰行为罚款500-2000元，你怎么看?

省里有人过来我市进行专项监督(检查)活动。市里的领导叫你去安排相关的工作事宜，你会怎么做?

A、 B、 C、 C提问人数(Howmany)的问题，所以回答four的选项(C)为正确答案。(A)中Yes／No类的回答是不正确的，(B)是针对When提问时的回答。

下列叙述中，符合建设工程定额定义的有(　　　)。