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

admin2009-02-15 57

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

选项

答案【】log2n

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

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

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

二级VF

NCRE全国计算机二级

相关试题推荐

下列关于BGP协议的描述中，错误的是()。
如下图所示，某校园网使用10Gbit／s的POS技术与CERNET相连，POS接口的帧格式使用SONET，并要求在R3上封禁所有目的端口号为1034的UDP数据包进入校园网。请阅读以下R3关于POS接口和访问控制列表的配置信息，并补充【6】～【10】空
下列关于邮件系统工作过程的描述中，错误的是()。
Cisco路由器存储开机诊断程序、引导程序和操作系统软件的内存是()。
将Catalyst6500交换机的设备管理地址设胃为203．29．166．9／24，缺省网关的IP地址为203．29．166．1，正确的配置语句是()。
采用碎片丢弃交换模式的交换机开始转发数据帧时已经接收到的帧长度是()。
文件IN．DAT中存放有100条对10个候选人进行选举的记录，数据存放的格式是每条记录的长度均为10位，第一位表示第一个人的选中情况，第二位表示第二个人的选中情况，依此类推。每一位内容均为字符0或1．1表示此人被选中，0表示此人未被选中，若一张选票选中人数
文件IN．DAT中存有一篇英文文章，函数ReadData()负责将IN．DAT中的数据读到数组inBuf[][]中。请编制函数replaceChar()，该函数的功能是按照指定规则对字符进行替换。变换后的值仍存人数组inBuf[][]中。函数WriteDa
数据库概念设计的过程中，视图设计一般有三种设计次序，以下各项中不对的是______。
下面关于VisualFoxPro数组的叙述中，错误的是______。

随机试题

在对病因不明疾病的研究中，描述性研究的主要用途是
肾结核患者手术前抗结核治疗一般不少于
设随机变量X的概率密度为则P(0．5＜X＜3)等于：
以下事由不能引起诉讼时效中断的是()。
建设监理规划的编写依据为(　　)。
高层建筑室内消防竖管应呈环状，且管道的最小直径为()mm。
案例7：零息债券的价格反映了远期利率，具体如表2—13所示。除了零息债券，刘女士还购买了一种3年期的债券，面值1000元，每年付息60元。根据案例，回答下列题目：根据预期假定，该债券的预期可实现的复利收益率是(　　)。
设总体X的概率密度为f(x)=参数λ>0，又记Z服从自由度为2的χ2分布，其概翠密度为已知X1，X2，…，Xn为X的简单随机样本，则统计量服从的分布是()
对话框在关闭前，不能继续执行应用程序的其他部分，这种对话框称为(　　)。
Aregymspopularinyourcountry?

最新回复(0)

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

二级VF

NCRE全国计算机二级

下列关于BGP协议的描述中，错误的是()。

如下图所示，某校园网使用10Gbit／s的POS技术与CERNET相连，POS接口的帧格式使用SONET，并要求在R3上封禁所有目的端口号为1034的UDP数据包进入校园网。请阅读以下R3关于POS接口和访问控制列表的配置信息，并补充【6】～【10】空

下列关于邮件系统工作过程的描述中，错误的是()。

Cisco路由器存储开机诊断程序、引导程序和操作系统软件的内存是()。

将Catalyst6500交换机的设备管理地址设胃为203．29．166．9／24，缺省网关的IP地址为203．29．166．1，正确的配置语句是()。

采用碎片丢弃交换模式的交换机开始转发数据帧时已经接收到的帧长度是()。

文件IN．DAT中存有一篇英文文章，函数ReadData()负责将IN．DAT中的数据读到数组inBuf[][]中。请编制函数replaceChar()，该函数的功能是按照指定规则对字符进行替换。变换后的值仍存人数组inBuf[][]中。函数WriteDa

数据库概念设计的过程中，视图设计一般有三种设计次序，以下各项中不对的是______。

下面关于VisualFoxPro数组的叙述中，错误的是______。

在对病因不明疾病的研究中，描述性研究的主要用途是

肾结核患者手术前抗结核治疗一般不少于

设随机变量X的概率密度为则P(0．5＜X＜3)等于：

以下事由不能引起诉讼时效中断的是()。

建设监理规划的编写依据为( )。

高层建筑室内消防竖管应呈环状，且管道的最小直径为()mm。

案例7：零息债券的价格反映了远期利率，具体如表2—13所示。除了零息债券，刘女士还购买了一种3年期的债券，面值1000元，每年付息60元。根据案例，回答下列题目：根据预期假定，该债券的预期可实现的复利收益率是( )。

设总体X的概率密度为f(x)=参数λ>0，又记Z服从自由度为2的χ2分布，其概翠密度为已知X1，X2，…，Xn为X的简单随机样本，则统计量服从的分布是()

对话框在关闭前，不能继续执行应用程序的其他部分，这种对话框称为( )。

Aregymspopularinyourcountry?

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

建设监理规划的编写依据为(　　)。

对话框在关闭前，不能继续执行应用程序的其他部分，这种对话框称为(　　)。