对于长度为n的有序线性表，在最坏情况下，二分法查找只需比较______次。

admin2012-01-20 28

问题对于长度为n的有序线性表，在最坏情况下，二分法查找只需比较______次。

选项

答案log2n

解析二分法查找，也称拆半查找，是一种高效的查找方法。能使用二分法查找的线性表必须满足两个条件：用顺序存储结构；线性表是有序表。对于长度为n的有序线性表，在最坏情况下，二分法查找只需比较log2n次

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

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

二级C

NCRE全国计算机二级

相关试题推荐

下列给定程序中，函数fun的功能是：将主函数中两个变量的值进行交换。例如，若变量a中的值为8，b中的值为3，则程序运行后，a中的值为3，b中的值为8。请改正程序中的错误，使它能得出正确的结果。注意：部分源程序在文件MODI1．C中，不要
设有定义：structcomplex{intreal，unreal；}datal={1，8}，data2；则以下赋值语句中错误的是()。
下列给定程序中函数fun的功能是：将P所指字符串中的所有字符复制到b中，要求每复制三个字符之后插入一个空格。例如，若给a输入字符串：ABCDEFGKHIJK，调用函数后，字符数组b中的内容为：ABCDEFGHIJK。请改正程序中的错误，使它能得出
有以下程序#include＜stdio.h＞main(){inta=2,b;b=(a＞＞=1)+4;printf("%d,%d",a,b);}程序运行后的输出结果是
下列叙述中正确的是()。
下列各排序算法中，最坏情况下的时间复杂度最低的是()。
若有函数首部intfun(doublex[10]，int*n)，则下列针对此函数的函数声明语句中正确的是()。
软件测试用例包括()。
在进行逻辑设计时，将E-R图中实体之间的联系转换为关系数据库的()。
如果有以下定义及初始化：inta=3，*p=＆a；则由此可以推断，*p的值是()。

随机试题

承运人的赔偿责任限额
下列不属于对建筑物内可燃物的分析时应着重分析的因素的是()。
下列商业银行中还没有在上海证券交易所上市的有()。
伽利略根据小球在斜面上运动的实验和理想实验，提出了惯性的概念，从而奠定了牛顿力学的基础。早期物理学家关于惯性有下列说法，其中正确的是()。
下列关于五岁幼儿掌握空间方位的说法，错误的是()
央视《全球资讯榜》栏目有段广告：每天，我们只给你介绍三位全球热门人物：只报道最受关注的全球要闻事件；只评选出全球五大上榜公司；只发布全球最新的財政新闻；只介绍最具有想象力的前沿科技。《全球资讯榜》，中央电视台经济频道，每天中午12点。知讯者生存。对这段文
(广州2012—74)某单位组织员工外出活动，所有员工刚好坐满10辆客车。已知大客车每辆坐50人，小客车每辆坐30人，大客车比小客车一共多坐了260人。则大客车有()辆。
有些具有优良效果的护肤化妆品是诺亚公司生产的。所有诺业公司生产的护肤化妆品都价格昂贵，而价格昂贵的护肤化妆品无一例外地受到女士们的信任。以下各项都能从题干的断定中推出，除了()。
Itwillbesafertowalkthestreetsbecausepeoplewillnotneedtocarrylargeamountsofcash.Virtuallyallfinancial______w
TheUnitedStatesestablisheditsfirstnationalpark,Yellowstone,in1872.Yellowstonewasnotonlythefirstnationalparkin

最新回复(0)

对于长度为n的有序线性表，在最坏情况下，二分法查找只需比较______次。

二级C

NCRE全国计算机二级

设有定义：structcomplex{intreal，unreal；}datal={1，8}，data2；则以下赋值语句中错误的是()。

有以下程序#include＜stdio.h＞main(){inta=2,b;b=(a＞＞=1)+4;printf("%d,%d",a,b);}程序运行后的输出结果是

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

下列各排序算法中，最坏情况下的时间复杂度最低的是()。

若有函数首部intfun(doublex[10]，int*n)，则下列针对此函数的函数声明语句中正确的是()。

软件测试用例包括()。

在进行逻辑设计时，将E-R图中实体之间的联系转换为关系数据库的()。

如果有以下定义及初始化：inta=3，*p=＆a；则由此可以推断，*p的值是()。

承运人的赔偿责任限额

下列不属于对建筑物内可燃物的分析时应着重分析的因素的是()。

下列商业银行中还没有在上海证券交易所上市的有()。

伽利略根据小球在斜面上运动的实验和理想实验，提出了惯性的概念，从而奠定了牛顿力学的基础。早期物理学家关于惯性有下列说法，其中正确的是()。

下列关于五岁幼儿掌握空间方位的说法，错误的是()

(广州2012—74)某单位组织员工外出活动，所有员工刚好坐满10辆客车。已知大客车每辆坐50人，小客车每辆坐30人，大客车比小客车一共多坐了260人。则大客车有()辆。

有些具有优良效果的护肤化妆品是诺亚公司生产的。所有诺业公司生产的护肤化妆品都价格昂贵，而价格昂贵的护肤化妆品无一例外地受到女士们的信任。以下各项都能从题干的断定中推出，除了()。

Itwillbesafertowalkthestreetsbecausepeoplewillnotneedtocarrylargeamountsofcash.Virtuallyallfinancial______w

TheUnitedStatesestablisheditsfirstnationalpark,Yellowstone,in1872.Yellowstonewasnotonlythefirstnationalparkin

如果有以下定义及初始化：inta=3，p=＆a；则由此可以推断，p的值是()。