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

admin2009-01-19 23

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

选项

答案log₂n

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

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

二级Access

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级Access

NCRE全国计算机二级

有如下两个类定义：classAA{};classBB{AAv1,v2;BBv3,v4;};其中定义错误的成员变量是

有如下程序：#includeusingnamespacestd;intmain(){intp;p=9;cout

软件设计中模块划分应遵循的准则是

下列数据结构中，不能采用顺序存储结构的是()。

下列关于派生类构造函数和析构函数的说法中，错误的是()。

在C++语言系统中，用于输入数据所使用的标识符cin是

若目前E盘根目录下不存在data.txt文件，则下列打开文件方式不会自动创建data.txt文件的是

下列关于类定义的说法中，正确的是()。

要利用C++流实现输入输出的各种格式控制，必须在程序中包含的头文件是

若磁盘上己存在某个文本文件，其全路径文件名为d：＼ncre＼test．txt，下列语句中不能打开该文件的是()。

阑尾根部的体表投影位于()

A、EB、kC、pHmD、t1/2E、t0.9药物制剂的最稳定pH

下列不符合人员密集建筑基地条件的是()。

《中华人民共和国循环经济促进法》规定，发展循环经济应当在技术可行、经济合理和有利于节约资源、保护环境的前提下，按照()的原则实施。

()是美国为了确定城市的实体界限以便较好的区分较大城市附近的城镇人口和乡村人口目的而提出的一种城市地域概念。

1921年7月在中国共产党第一次代表大会上，被选为中央局书记的是()。

面对游客的挑剔或无休止的的追问、无理取闹，导游人员应采取什么方式回答()

请在成语“热火朝天”的基础上。自己再补充两个成语，以“安全生产”为主题，讲一个有关城市建设的故事。

为了使模块尽可能独立，要求

计算机的系统总线是计算机各部件间传递信息的公共通道，它分___________。

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

二级Access

NCRE全国计算机二级

有如下两个类定义：classAA{};classBB{AAv1,*v2;BBv3,*v4;};其中定义错误的成员变量是

有如下程序：#includeusingnamespacestd;intmain(){int*p;*p=9;cout

软件设计中模块划分应遵循的准则是

下列数据结构中，不能采用顺序存储结构的是()。

下列关于派生类构造函数和析构函数的说法中，错误的是()。

在C++语言系统中，用于输入数据所使用的标识符cin是

若目前E盘根目录下不存在data.txt文件，则下列打开文件方式不会自动创建data.txt文件的是

下列关于类定义的说法中，正确的是()。

要利用C++流实现输入输出的各种格式控制，必须在程序中包含的头文件是

若磁盘上己存在某个文本文件，其全路径文件名为d：＼ncre＼test．txt，下列语句中不能打开该文件的是()。

阑尾根部的体表投影位于()

A、EB、kC、pHmD、t1/2E、t0.9药物制剂的最稳定pH

下列不符合人员密集建筑基地条件的是()。

《中华人民共和国循环经济促进法》规定，发展循环经济应当在技术可行、经济合理和有利于节约资源、保护环境的前提下，按照()的原则实施。

()是美国为了确定城市的实体界限以便较好的区分较大城市附近的城镇人口和乡村人口目的而提出的一种城市地域概念。

1921年7月在中国共产党第一次代表大会上，被选为中央局书记的是()。

面对游客的挑剔或无休止的的追问、无理取闹，导游人员应采取什么方式回答()

请在成语“热火朝天”的基础上。自己再补充两个成语，以“安全生产”为主题，讲一个有关城市建设的故事。

为了使模块尽可能独立，要求

计算机的系统总线是计算机各部件间传递信息的公共通道，它分___________。

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

有如下两个类定义：classAA{};classBB{AAv1,v2;BBv3,v4;};其中定义错误的成员变量是

有如下程序：#includeusingnamespacestd;intmain(){intp;p=9;cout