首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在长度为n的有序线性表中进行二分查找。最坏的情况下,需要的比较次数为______。
在长度为n的有序线性表中进行二分查找。最坏的情况下,需要的比较次数为______。
admin
2010-06-06
76
问题
在长度为n的有序线性表中进行二分查找。最坏的情况下,需要的比较次数为______。
选项
答案
log
2
n
解析
转载请注明原文地址:https://kaotiyun.com/show/3qjp777K
本试题收录于:
二级C题库NCRE全国计算机二级分类
0
二级C
NCRE全国计算机二级
相关试题推荐
下列给定程序中,函数fun的功能是:将n个尤序整数从小到大排序。请改正程序中的错误,使它能得出正确的结果。注意:不要改动main函数,不得增行或删行,也不得更改程序的结构!试题程序:#include<conio.h>#incl
若有定义intx,y;并已正确给变量赋值,则下列选项中与表达式(x-y)?(x++):(y++)中的条件表达式(x-y)等价的是()。
规定输人的字符串中只包含字母和*号。请编写函数fun,其功能是:使字符串中尾部的*号不多于n个,若多于n个,则删除多余的*号;若少于或等于n个,则不做任何操作,字符串中间和前面的*号不删除。例如,字符串中的内容为“****A*BC*DEF*G**
有以下程序:#includeinta=4;intf(intn){intt=0;staticinta=5;if(n%2){ima=6;t+=a++;}else{int
下列关于类、对象、属性和方法的叙述中,错误的是()。
给定程序中,函数fun的功能是:计算形参x所指数组中N个数的平均值(规定所有数均为正数),将所指数组中小于平均值的数据移至数组的前部,大于等于平均值的数据移至x所指数组的后部,平均值作为函数值返同,在主函数中输出平均值和移动后的数据。例如,有10
若有代数式(其中e仅代表自然对数的底数,不是变量),则以下能够正确表示该代数式的C语言表达式是()。
对于循环队列,下列叙述中正确的是()。
下列二叉树描述中,正确的是()。
下列给定程序中函数fun的功能是:用冒泡法埘6个字符串按m4,到大的顺序进行排序。请改止程序中的错误,使它能得出正确的结果。注意:不要改动main函数,不得增行或删行,也不得更改程序的结构!试题程序:#include<stdli
随机试题
某公司2013年2月1日投入50万元,进行期货合约交易。2月6日买入合约一张,单价2600元,数量100吨,应付保证金21000元。2月底该期货合约单价下降至2590元。要求:编制会计分录。
简述违约责任与侵权责任的竞合。
粘结修复酸蚀技术的操作步骤中,错误的是
1997年5月初,某市检察院接到举报某省国有外贸公司经理苏庆挪用公款20万元的信件。检察院经立案审查认为,苏庆的行为已构成挪用公款罪,依法应予逮捕,即派本案侦查员将苏庆逮捕。同年7月,该案侦查终结,市检察院以挪用公款罪向市中级人民法院提起公诉。1997年8
根据国土资源部《关于开展制订征地统一年产值标准和征地区片综合地价工作的通知》(国土资发[2005]144号)文件要求,征地区片综合地价的基本特征是()。
《中华人民共和国矿产资源法》规定:国务院规定由指定的单位统一收购的矿产品,任何其他单位或者个人不得();开采者不得向非指定单位销售。
接受要约的承诺人要使发出的承诺不产生法律效力,则撤回承诺的通知应当在( )到达要约人。
坏账比例法
在查询设计器的工具栏中有,而在视图设计器中没有的工具按钮是:
Areyouworriedabouttherisingcrimerate?Ifyouare,thenyouprobablyknowthatyourhouse,possessionsandpersonsareinc
最新回复
(
0
)