首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在长度为n的有序线性表中进行二分查找,需要的比较次数为
在长度为n的有序线性表中进行二分查找,需要的比较次数为
admin
2010-03-29
65
问题
在长度为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全国计算机二级
相关试题推荐
规定输入的字符串中只包含字母和*号。请编写函数fun,其功能是:将字符串尾部的*号全部删除,前面和中间的*号不动。例如,字符串中的内容为“****A*BC*DEF*G******,删除后,字符串中的内容应当是“****A*BC*DEF*G”。在编
以下选项中正确的语句组是()。
若实体A和B是一对多的联系,实体B和C是一对一的联系,则实体A和C的联系是
给定程序MODI1.C中函数fun的功能是:求三个数的最小公倍数。例如,给主函数中的变量x1、x2、x3分别输入15112,则输出结果应当是:330。请改正程序中的错误,使它能得出正确结果。注意:不要改动main函数,不得增行或删行,也不得更
有以下函数定义:intfun(doublea,doubleb){returna*b;}若以下选项中所用变量都已正确定义并赋值,错误的函数调用是()。
在下列模式中,能够给出数据库物理存储结构与物理存取方法的是()。
在数据库设计中,将E-R图转换成关系数据模型的过程属于()。
下面不属于软件需求分析阶段主要工作的是
已知二叉树后序遍历序列是CDABE,中序遍历序列是CADEB,它的前序遍历序列是()。
已知函数的调用形式"fread(buffer,size,count,fp);’’其中buffer代表的是()。
随机试题
现阶段预防心绞痛发作常用的药物是
脑卒中患者偏瘫侧上肢多表现为
腰椎间盘突出症最容易发生的部位是
高中生钱某于1980年9月2日出生。1998年6月1日钱某在校将同学李某打伤,致其花去医药费2000元。钱某毕业后进入一家炼钢厂工作。1999年2月,李某起诉要求钱某赔偿医药费。该民事责任应由谁承担?
下列情形中,可以享受免征土地增值税税收优惠政策的是()。
公安机关的刑事执法权的内容包括()。
理想的行政组织建立在下述哪种权威基础上?
根据刑法规定,盗窃信用卡并使用的,构成()。
Whichofthefollowingisnotawordwithaprefix?
Whichcompanyorganizedthemeeting?
最新回复
(
0
)