首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在长度为n的有序线性表中进行二分查找，需要的比较次数为
在长度为n的有序线性表中进行二分查找，需要的比较次数为
admin
2010-03-29
75
问题
在长度为n的有序线性表中进行二分查找，需要的比较次数为
选项
A、log
2
n
B、nlog
2
n
C、n/2
D、(n+1)/2
答案
1
解析
在长度为n的有序线性表中进行二分查找，需要的比较次数为log
2
n。选项 A正确。
转载请注明原文地址:https://kaotiyun.com/show/JNjp777K
本试题收录于：
二级C题库NCRE全国计算机二级分类
0
二级C
NCRE全国计算机二级
相关试题推荐
若想定义int型变量a,b,c,d并都赋值为1，以下写法中错误的是
以下能正确定义字符串的语句是()。
若实体A和B是一对多的联系，实体B和C是一对一的联系，则实体A和C的联系是
若有定义intx，y；并已正确给变量赋值，则以下选项中与表达式(x-y)?(x++)：(y++)中的条件表达式(x-y)等价的是()。
软件需求分析阶段的工作，可以分为四个方面：需求获取、编写需求规格说明书、需求评审和()。
下列给定程序中，函数fun的功能是：求两个非零正整数的最大公约数，并作为函数值返回。例如，若num1和num2分别为49和21，则输出的最大公约数为7；若num1和num2分别为27和81，则输出的最大公约数为27。请改正函数fun中指定部
有下列程序：main(){intm,n,p；scanf("m＝％dn＝％dp＝％d"，&m，&n，&p)；printf("％d％d％d＼n"，m，n，p)；}若想从键盘上输入数据，使变量m中的值为123，n中的值为456，p中的值为7
数据库设计中反映用户对数据要求的模式是()。
设有表示学生选课的三张表，学生S(学号，姓名，性别，年龄，身份证号)，课程C(课号，课名)，选课SC(学号，课号，成绩)，则表SC的关键字(键或码)为()。
以下关于逻辑运算符两侧运算对象的叙述中正确的是()。
随机试题
简述病毒的复制周期。
白疕进行期禁用：囊肿性及聚合性痤疮，不考虑使用的治疗方法是：
下列关于十二经脉循行走向的描述，正确的是
妊娠禁用的药有
外商投资企业和外国企业所得税的征税对象包括()。
按税负能否转嫁分类，增值税属于()。
试论作为教的主体的教育者与作为学的主体的受教育者之间的联系。
Evenplantscanrunafever,especiallywhenthey’reunderattackbyinsectsordisease.Butunlikehumans,plantscanhavethei
Thefirstparagraphismainlyabout______.Weowenothingtothefuturegenerations______.
WhathappenedattheUnitedNations?Howdidthecriticslikethenewplay?(1)_____aneventtakesplace,newspapersa
最新回复
(
0
)
