在长度为n的有序线性表中进行二分法查找，在最坏的情况下，需比较的次数为【】。

admin2009-03-15 34

问题在长度为n的有序线性表中进行二分法查找，在最坏的情况下，需比较的次数为【】。

选项

答案log2n

解析

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

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

二级VF

NCRE全国计算机二级

相关试题推荐

一台Ciseo6500交换机的生成树优先级是20480，若将其优先级提升2级，正确的配置命令是()。
对于还没有配置设备管理地址的交换机，应采用的配置方式是()。
R1、R2是一个自治系统中采用RIP路由协议的两个相邻路由器，R1的路由表如下图(a)所示，当R1收到R2发送的如下图(b)的(V，D)报文后，R1更新的四个路由表项中距离值从上到下依次为()。
在一台Cisco路由器的#／1端口封禁ICMP协议，只允许169．15．128．0／24和119．75．108．0／24子网的ICMP数据包通过路由器，正确的access-list配置是
若用户A和B的邮件服务器分别为mail．aaa．com和mail．bbb．com，则用户A通过Outlook向用户B发送邮件时，用户A端需解析的域名及类型为()。
R1、R2是一个自治系统中采用RIP路由协议的两个相邻路由器，R1的路由表如下图(a)所示，当R1收到R2发送的如下图(1))的(V，D)报文后，R1更新的4个路由表项中距离值从上到下依次为0、2、3、3那么，①②③④可能的取值依次为(
文件IN．DAT中存有200个销售记录，每个记录均由产品代码ID(字符型4位)、产品名称name(字符型10位)、单价price(整型)、数量amount(整型)、金额value(长整型)几部分组成。其中：金额=单价×数量，函数ReadData()负责将I
单个用户使用的数据视图的描述称为______。
下列关于队列的叙述中正确的是(　　)。
顺序执行下列命令后，最后一条命令显示的结果是______。Use学生成绩Go5skip-1?recn0()

随机试题

足月儿，生后1天，母乳喂养，全身皮肤黄染明显，测血清总胆红素376μmol／L，母血型“O”，Rh阳性，父亲血型为A型，Rh阳性。首先应做何检查
（2019年济宁北湖区）谈谈在教学中如何发挥教师主导作用与学生主体作用的相统一。
纤毛具有清除呼吸道内分泌物和异物的功能，是气道重要的防御机制之一。
患者，女性，23岁。风湿性心脏病二尖瓣狭窄伴房颤已6年，半身麻木、活动不便1天，来院就诊，栓塞部位考虑是()。
(2007年)Windows98或Windows2000系统中的“剪贴板”是()。
张某是项目经理部新聘请的员工，其职责是负责运输拌制水泥混凝土的材料。一天，项目经理要求张某将一些不合格的石料掺进合格的石料中，张某拒绝了这个要求，张某行使了安全生产从业人员权利中的()。
辰辰由于在课堂行为不好而接受学校社会工作者王月的服务，到了结案期，辰辰的老师反映，最近辰辰本来好转的行为又回到了当初的状态，王月判断这时的辰辰是对即将到，来的结案产生了一种负面反应，即(　　)。
【S1】【S4】
【B1】【B2】
A、Beforedinner.B、Rightafterdinner.C、Duringdinner.D、Thenextday.A女士问男士是否介意在晚饭之前讨论明天的事务，男士表示不介意。故答案选A项。

最新回复(0)

在长度为n的有序线性表中进行二分法查找，在最坏的情况下，需比较的次数为【 】。

二级VF

NCRE全国计算机二级

一台Ciseo6500交换机的生成树优先级是20480，若将其优先级提升2级，正确的配置命令是()。

对于还没有配置设备管理地址的交换机，应采用的配置方式是()。

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

在一台Cisco路由器的#／1端口封禁ICMP协议，只允许169．15．128．0／24和119．75．108．0／24子网的ICMP数据包通过路由器，正确的access-list配置是

若用户A和B的邮件服务器分别为mail．aaa．com和mail．bbb．com，则用户A通过Outlook向用户B发送邮件时，用户A端需解析的域名及类型为()。

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

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

单个用户使用的数据视图的描述称为______。

下列关于队列的叙述中正确的是( )。

顺序执行下列命令后，最后一条命令显示的结果是______。Use学生成绩Go5skip-1?recn0()

足月儿，生后1天，母乳喂养，全身皮肤黄染明显，测血清总胆红素376μmol／L，母血型“O”，Rh阳性，父亲血型为A型，Rh阳性。首先应做何检查

（2019年济宁北湖区）谈谈在教学中如何发挥教师主导作用与学生主体作用的相统一。

纤毛具有清除呼吸道内分泌物和异物的功能，是气道重要的防御机制之一。

患者，女性，23岁。风湿性心脏病二尖瓣狭窄伴房颤已6年，半身麻木、活动不便1天，来院就诊，栓塞部位考虑是()。

(2007年)Windows98或Windows2000系统中的“剪贴板”是()。

张某是项目经理部新聘请的员工，其职责是负责运输拌制水泥混凝土的材料。一天，项目经理要求张某将一些不合格的石料掺进合格的石料中，张某拒绝了这个要求，张某行使了安全生产从业人员权利中的()。

辰辰由于在课堂行为不好而接受学校社会工作者王月的服务，到了结案期，辰辰的老师反映，最近辰辰本来好转的行为又回到了当初的状态，王月判断这时的辰辰是对即将到，来的结案产生了一种负面反应，即( )。

【S1】【S4】

【B1】【B2】

A、Beforedinner.B、Rightafterdinner.C、Duringdinner.D、Thenextday.A女士问男士是否介意在晚饭之前讨论明天的事务，男士表示不介意。故答案选A项。

在长度为n的有序线性表中进行二分法查找，在最坏的情况下，需比较的次数为【】。

下列关于队列的叙述中正确的是(　　)。

辰辰由于在课堂行为不好而接受学校社会工作者王月的服务，到了结案期，辰辰的老师反映，最近辰辰本来好转的行为又回到了当初的状态，王月判断这时的辰辰是对即将到，来的结案产生了一种负面反应，即(　　)。