首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对于长度为n的有序线性表,在最坏情况下,二分法查找只需比较______________次。
对于长度为n的有序线性表,在最坏情况下,二分法查找只需比较______________次。
admin
2012-09-03
30
问题
对于长度为n的有序线性表,在最坏情况下,二分法查找只需比较______________次。
选项
答案
log2n
解析
二分法查找,也称拆半查找,是一种高效的查找方法。能使用二分法查找的线性表必须满足两个条件:用顺序存储结构;线性表是有序表。对于长度为n的有序线性表,在最坏情况下,二分法查找只需比较log2n次。
转载请注明原文地址:https://kaotiyun.com/show/CWup777K
本试题收录于:
二级Access题库NCRE全国计算机二级分类
0
二级Access
NCRE全国计算机二级
相关试题推荐
在软件开发中,需求分析阶段产生的主要文档是( )。
有如下程序:#include<iostream>usingnamespacestd;voidfun(int&x,inty){inttemp;temp=x:x=y:y=tem
有如下类定义和变量定义:classA{public:A(){data=0;}A(intx){data=x;}~A(){}intGetData()const{returndata;}
如果派生类以protected方式继承基类,则原基类的protected成员和public成员在派生类中的访问属性分别是()。
下列关于运算符函数的叙述中,错误的是()。
要定义整型数组x,使之包括初值为1的三个元素,下列语句正确的是
在函数中,可以用auto、extern、register和static这四个关键字中的一个来说明变量的存储类型,如果不说明存储类型,则默认的存储类型是()。
类中的一个字符指针成员指向具有m个字节的存储空间时,它所能存储的字符串的最大长度为()。
若目前E盘根目录下不存在data.txt文件,则下列打开文件方式不会自动创建data.txt文件的是
学生关系模式中有D(D#,Dn,Dl,DAddr)(其属性分别为系编号、系名称、系主任和系地址)和S(S#,Sn,SG,Date,Maj,D#)(其属性分别为学号、姓名、性别、入学日期、专业和系编号)两个关系,关系S的主键(码)是S#,关系S的外键(码)是
随机试题
已知由∫0yet2dt=∫0x2costdt+cosy2确定y是x的函数,求dy.
症见精神抑郁,情绪不宁,胸部满闷,胁肋胀痛,痛无定处,脘闷嗳气,不思饮食,大便不调,苔薄腻,脉弦,其治法为
A.雌激素B.孕激素C.前列腺素D.黄体生成素E.雄激素使子宫肌层对催产素敏感性降低的是
黄先生,30岁,5天前右脚曾被钉子扎伤,未经处理,近日出现遇光及听到声响后牙关紧闭,角弓反张等症状,诊断为破伤风破伤风发病时,最先出现的症状是
A.暂时性面瘫B.翼静脉丛血肿C.恶心、干呕D.瞳孔缩小E.颌后区血肿以下麻醉最易引起的相应并发症下牙槽神经阻滞麻醉
麻疹早期最有特殊意义的是
锚杆支护与锚喷支护是矿山井巷支护的两种方式。锚杆支护是单独采用锚杆的支护,而锚喷支护是联合使用锚杆和喷射混凝土或()的支护。
公安工作在战略战役部署与实施上,在法制与政策的结合上,在多部门横向协同上,要高度统一,又要注意适当分散。( )
下列不属于中法战争战役的是()。
马克思主义新世界观创立的关键在于马克思确定了( )
最新回复
(
0
)