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

admin2013-05-30 33

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

选项

答案log₂n

解析

转载请注明原文地址:https://jikaoti.com/ti/8yE0FFFM

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

二级C

NCRE全国计算机二级

相关试题推荐

若有一个MyClas类，则执行语句MyClasa，b(2)，*p；后，自动调用该类的构造函数()次。
下列不能被重载的运算符是______。
若有一下程序段int*ptr，x，y=11；ptr=&x；*ptr=10；x=*ptr+y；执行该程序段后，x的值是______。
以下程序的输入结果是______。#include＜iostream.h＞voidmain(){inta[3][3]=({2}，{3，4}，{5，6}，},i，j,s=0;for(i=1;i＜3；i+
若有如下程序：#include＜iostream＞usingnamespacestd；ints=0；classsample{staticintn；pubic：sample(int
用黑盒技术测试用例的方法之一为()。
最简单的交换排序方法是()。
下面数据结构中，属于非线性的是()。
下列有关析构函数的说法错误的是()。
经常和一个运算符连用，构成一个运算符函数名的C++关键字是【】。

随机试题

企业按规定计算缴纳的下列税金中，应当于发生时计入相关资产成本的是()。
核子密度湿度仪如果采用直接透射法测试，表面偏差不明显。()
在建设项目信息编码中，不同项目参与方之间、不同组织之间消除界面障碍，保持信息和传递流畅、准确和有效的保证的是()。
某平原区拦河闸工程，设计流量850m3／s，校核流量1020m3／s，闸室结构如图4所示。本工程施工采用全段围堰法导流，上、下游围堰为均质土围堰，基坑采用轻型井点降水。闸室地基为含少量砾石的黏土，自然湿密度为1820～1900kg／m3，基坑开挖时，施工
甲企业是国有独资有限责任公司，2012年年初单位发生如下经济事项：为掩盖2011年经营业绩大滑坡的事实，厂长要求会计机构调整报表，遭到会计负责人王某的拒绝。厂长遂将王某革职，并调离会计机构，同时任命自己的爱人刘某担任会计机构负责人，专门负责调账事
买卖深圳证券交易所无价格涨跌幅限制的证券，超过有效竞价范围的申报不能即时参加竞价，其委托作废。(　　)
A公司对存货采用成本与可变现净值孰低进行期末计量，成本与可变现净值按照单项存货进行比较。2018年12月31日，A、B、C三种存货的成本与可变现净值分别为：A存货成本15万元，可变现净值12万元；B存货成本18万元，可变现净值22．5万元；C存货成本27万
事务的并发执行不会破坏DB的完整性，这个性质称为事务的______。
针对数据量很大的数据库系统，最适合调用应用程序的时机是______。A)数据库尚未建立之前B)数据库已经建立，但尚未装入任何数据C)数据库已经建立，并已装入部分数据D)全部数据装入数据库之后或投入运行之后
Whendoesfootballregistrationbegin?

最新回复(0)

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

二级C

NCRE全国计算机二级

若有一个MyClas类，则执行语句MyClasa，b(2)，*p；后，自动调用该类的构造函数()次。

下列不能被重载的运算符是______。

若有一下程序段int*ptr，x，y=11；ptr=&x；*ptr=10；x=*ptr+y；执行该程序段后，x的值是______。

以下程序的输入结果是______。#include＜iostream.h＞voidmain(){inta[3][3]=({2}，{3，4}，{5，6}，},i，j,s=0;for(i=1;i＜3；i+

若有如下程序：#include＜iostream＞usingnamespacestd；ints=0；classsample{staticintn；pubic：sample(int

用黑盒技术测试用例的方法之一为()。

最简单的交换排序方法是()。

下面数据结构中，属于非线性的是()。

下列有关析构函数的说法错误的是()。

经常和一个运算符连用，构成一个运算符函数名的C++关键字是【】。

企业按规定计算缴纳的下列税金中，应当于发生时计入相关资产成本的是()。

核子密度湿度仪如果采用直接透射法测试，表面偏差不明显。()

在建设项目信息编码中，不同项目参与方之间、不同组织之间消除界面障碍，保持信息和传递流畅、准确和有效的保证的是()。

买卖深圳证券交易所无价格涨跌幅限制的证券，超过有效竞价范围的申报不能即时参加竞价，其委托作废。( )

事务的并发执行不会破坏DB的完整性，这个性质称为事务的______。

针对数据量很大的数据库系统，最适合调用应用程序的时机是______。A)数据库尚未建立之前B)数据库已经建立，但尚未装入任何数据C)数据库已经建立，并已装入部分数据D)全部数据装入数据库之后或投入运行之后

Whendoesfootballregistrationbegin?

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

若有一下程序段intptr，x，y=11；ptr=&x；ptr=10；x=*ptr+y；执行该程序段后，x的值是______。

买卖深圳证券交易所无价格涨跌幅限制的证券，超过有效竞价范围的申报不能即时参加竞价，其委托作废。(　　)