首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在长度为n的有序线性表中进行二分查找。最坏的情况下，需要的比较次数为______。
在长度为n的有序线性表中进行二分查找。最坏的情况下，需要的比较次数为______。
admin
2010-12-16
38
问题
在长度为n的有序线性表中进行二分查找。最坏的情况下，需要的比较次数为______。
选项
答案
log
2
n
解析
对于长度为n的有序线性表，在最坏情况下，二分查找只需要比较log
2
n次，而顺序查找需要比较n次。
转载请注明原文地址:https://www.kaotiyun.com/show/w9Vp777K
本试题收录于：
二级C题库NCRE全国计算机二级分类
0
二级C
NCRE全国计算机二级
相关试题推荐
以下程序段完全正确的是()。
有以下程序：#inlude＜stdio．h＞main(){ints，t，A=10；doubleB=6：s=sizeof(A)；t=sizeof(B)；printf("％d，％d＼n"，s，t)；}在VC6．0平台上编译运行，程序运行后的输
面向对象方法中，继承是指()。
若有定义“intx，y；”并已正确给变量赋值，则下列选项中与表达式“(x-y)?(x++)：(y++)”中的条件表达式“(x-y)”等价的是()。
计算机高级语言程序的运行方法有编译执行和解释执行两种，以下叙述中正确的是()。
算法的有穷性是指（）。
C语言中最基本的数据类型包括()。
若有如下说明，且int类型占两个字节，则正确的叙述为()。structst{inta；intb[2]；}a.
对于以下函数声明 voidfun(intarray[4]，int*ptr)；以下叙述中正确的是()。
己知类Myst有一个只需要一个double型参数的构造函数，且将运算符“-”重载为友元函数。要使语句序列Mystx(3.2)，y(5.5)，z(0.0)；z=8.9-y；y=x-6.3；能够正常运行，运算符函数oper
随机试题
适用于选取头项、后头、项背部的腧穴的最佳体位为
简述中国人民银行可采用的货币政策工具。
腹股沟斜疝的临床特点中，哪些项正确（）
A、倍半萜内酯类B、挥发油为主C、多种黄酮类D、含二萜内酯类E、生物碱类槟榔的主要化学成分是
承包人向发包人提交的索赔报告，其内容包括()。
“抑制欲望的即时满足，学会等待"，是指儿童自我控制能力中的()
该求助者的核心症状是()。该求助者最恰当的初步诊断应考虑为()。
CantheInternethelppatientsjumpthelineatthedoctor’soffice?TheSiliconValleyEmployersForum,asophisticatedgroupo
WhatCanWeLearnfromArt?I.IntroductionA.Differencebetweengeneralhistoryandarthistory—Focus:—generalhistory:【T1
WhattoDowithYourHandsWhenSpeakinginPublicA)Somewherealongtheway,mostofushavebeengivenadviceaboutpubli
最新回复
(
0
)
