首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对于长度为n的有序线性表,在最坏情况下,二分法查找只需比较______________次。
对于长度为n的有序线性表,在最坏情况下,二分法查找只需比较______________次。
admin
2012-09-03
27
问题
对于长度为n的有序线性表,在最坏情况下,二分法查找只需比较______________次。
选项
答案
log2n
解析
二分法查找,也称拆半查找,是一种高效的查找方法。能使用二分法查找的线性表必须满足两个条件:用顺序存储结构;线性表是有序表。对于长度为n的有序线性表,在最坏情况下,二分法查找只需比较log2n次。
转载请注明原文地址:https://jikaoti.com/ti/GIw0FFFM
本试题收录于:
二级Access题库NCRE全国计算机二级分类
0
二级Access
NCRE全国计算机二级
相关试题推荐
有如下类定义:classPa{intk;public:Pa():k(0){}//①Pa(intn):k(n){}//②
以下程序的输出的结果是()。#includevoidmain(){inti,k,a[10],p[3];k=5;for(i=0;i
关于函数重载,下列叙述中错误的是()。
有如下程序:#include#includeusingnamespacestd;classPerson{public:Person(string
如果派生类以protected方式继承基类,则原基类的protected成员和public成员在派生类中的访问属性分别是
若目前E盘根目录下不存在data.txt文件,则下列打开文件方式不会自动创建data.txt文件的是
有如下函数原型:intfunc(int**a,int*b,int&cintd);其中可称为引用参数的参数变量是
有如下函数定义:voidswap(inta,int&b){intc=a;a=b;b=c;}若执行语句序列intx=0,y=1;swap(x,y);则变量x和y的值分别是
负责数据库中查询操作的数据库语言是()。
随机试题
下列著名医家中被称为“补土派”的代表的是
原式[*]
舌后1/3的味觉由下列哪条神经支配()
在建筑工程施工招投标中,属于投标人之间串通投标报价的行为有( )。
我国从事代理记账的机构,应至少有( )名持有会计证的专业人员。
总投资收益率的计算中,投资总额的构成包括()。
()是社会主义法治的核心内容。
读图1,回答下列问题。 图中,地势最高处是()。
一段时间以来,国产电器在国内市场的占有率逐渐减少。研究发现:国外电器的广告比国内电器的广告更吸引人。因此,国产电器制造商首先要改进广告,以增加市场占有率。以下哪项为真,将严重地弱化上述的论证?
Wal-MartA)Wal-Martismorethanjusttheworld’slargestretailer.Itisaneconomicforce,aculturalphenomenonandalightni
最新回复
(
0
)