首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在长度为 n 的有序线性表中进行二分查找，最坏的情况下需要的比较次数为【 】。
在长度为 n 的有序线性表中进行二分查找，最坏的情况下需要的比较次数为【 】。
admin
2009-01-15
32
问题
在长度为 n 的有序线性表中进行二分查找，最坏的情况下需要的比较次数为【 】。
选项
答案
log
2
n
解析
在长度为n的有序线性表中进行二分查找，最坏的情况下需要的比较次数为 log
2
n。
转载请注明原文地址:https://jikaoti.com/ti/kQd0FFFM
本试题收录于：
二级C题库NCRE全国计算机二级分类
0
二级C
NCRE全国计算机二级
相关试题推荐
若在定义语句：inta，b，c，*p=&c；接着执行以下选项中的语句，则能正确执行的语句是
下列数据结构中，不能采用顺序存储结构的是
若有函数首部intfun(doublex[10]，int，*n)，则下列针对此函数的函数声明语句中正确的是()。
设有定义：charp[]={’1’，’2’，’3’}，*q=p；，以下不能计算出一个char型数据所占字节数的表达式是()。
数据字典(DD)所定义的对象都包含于
下列程序中函数f的功能是：当flag为1时，进行由小到大排序；当flag为0时，进行由大到小排序。voidf(intb[]，intn，intflag){inti，j，t；for(i＝0；i＜n－1；i＋＋)for(j＝i＋1；j
算法中，对需要执行的每一步操作，必须给出清楚、严格的规定。这属于算法的
给定程序中，函数fun的功能是将a和b所指的两个字符串分别转换成面值相同的整数，并进行相加作为函数值返回，规定字符串中只含9个以下数字字符。例如，主函数中输入字符串’’32486’’和’’12345’’，在主函数中输出的函数值为44831。
在软件生产过程中，需求信息的来源是()。
随机试题
A．血瘀B．脾肾阳虚，水湿停留C．二者均是D．二者均非(2003年第97，98题)沉涩脉的主病是()
血液与组织液之间进行物质交换的场所为
为使全口义齿获得良好的封闭作用，应当取
根据《建设项目环境保护管理条例》的有关规定，建设单位编制的环境影响报告书，应当依照有关法律的规定，征求建设项目()。
根据世界各国城市化的经验，城市化水平与经济发展水平之间有密切的关系。如以人均GDP代表国家经济发展水平(单位：美元)，PU代表相应的城市化水平，下列各组数据中哪些与正常的关系不吻合?()
结账是对指定月份进行结账，电算化中，结账后仍然可以录入已结账期间的记账凭证。()
长期股权投资的核算(1)甲企业2007年1月1日向同一控制下的乙企业投入下列资产：甲企业的投资占乙企业有表决权资本的40％，乙企业20×6年1月1日所有者权益账面价值为2500万元。假设交易过程中没有发生其他相关税费。(2)20×6年乙企业实现净利
教育研究结果的表达是教师对其教育研究及研究结果的反映，是对教师教育研究过程和效果的记录、呈现，体现着“教师自己”的风格，是教师动手做、亲身实践与思考的结果。从教师教育研究的特性来看，其研究结果的表达方式主要有()
瑞典乌普萨拉大学的科学家发表的一项研究结果显示，人们为一场表演鼓掌欢呼的程度并不取决于表演的水平，而更多地取决于观众间的相互影响。鼓掌欢呼往往是有传染性的，几个人开始鼓掌欢呼，情绪便会在人群中扩散开来，而一两个人停止鼓掌，则又会导致大家都停下来。当“鼓掌的
国内一家高校要建立WWW网站，其恰当的域名后缀是______ 。
最新回复
(
0
)
