首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在长度为n的有序线性表中进行二分查找,最坏情况下需要比较的次数是
在长度为n的有序线性表中进行二分查找,最坏情况下需要比较的次数是
admin
2015-11-03
25
问题
在长度为n的有序线性表中进行二分查找,最坏情况下需要比较的次数是
选项
A、O(n)
B、O(n
2
)
C、O(log
2
n)
D、O(nlog
2
n)
答案
C
解析
当有序线性表为顺序存储时才能用二分法查找。可以证明的是对于长度为n的有序线性表,在最坏情况下,二分法查找只需要比较次,而顺序查找需要比较n次。
转载请注明原文地址:https://kaotiyun.com/show/uKvp777K
本试题收录于:
二级MS Office高级应用题库NCRE全国计算机二级分类
0
二级MS Office高级应用
NCRE全国计算机二级
相关试题推荐
软件生存周期中,解决软件“怎么做”的阶段是()。
下列选项中,可以在报表设计时作为绑定控件显示字段数据的是()。
Access数据库中,为了保持表之间的关系,要求在子表(从表)中添加记录时,如果主表中没有与之相关的记录,则不能在子表(从表)中添加该记录,为此需要定义的关系是()。
窗体是Access数据库中的一个对象,通过窗体用户可以完成下列哪些功能()。①输入数据②编辑数据③存储数据④以行、列形式显示数据⑤显示和查询表中的数据⑥导出数据
下面VBA程序段运行时,内层循环的循环总次数是()。Form=0To7step3Forn=m一1T0m+1NextnNextm
循环队列的存储空间为Q(1:100),初始状态为front=rear=100。经过一系列正常的入队与退队操作后,front=rear=99,则循环队列中的元素个数为
“商品”与“顾客”两个实体集之间的联系一般是
一棵二叉树中共有80个叶子结点与70个度为1的结点,则该二叉树中的总结点数为
二进制数111111转换成十进制数是
随机试题
CO2气体保护焊常用的焊丝牌号为_____。
以下关于三期梅毒皮肤损害错误的是
A、目睛黄染B、皮肤发黄C、胁肋疼痛D、腹内积块E、腹大胀满诊断积聚的主要依据是
中医称多脏器功能障碍综合征为()
《中共中央关于全面深化改革若干重大问题的决定》提出,应当改革司法管理体制,推动省以下地方检察院人财物统一管理,探索建立与行政区划适当分离的司法管辖制度。关于上述改革措施,下列哪些理解是正确的?
城市规划中哪方面内容的确定需要国民经济和社会发展计划为依据?
绿色旅游饭店分金叶级和银叶级两个等级。其等级标志自颁发证书之日起()年内有效。
公安机关对被逮捕的人在逮捕后的()以内进行讯问。
李工程师:一项权威性的调查数据显示,在医疗技术和设施最先进的美国,婴儿的死亡率在世界上只居第17位。这使我得出结论:先进的医疗技术和设施,对于人类生命和健康所起的保护作用,对成人要比对婴儿显著得多。张研究员:我不能同意您的论证。事实上,一个国家所具
资本区分为不变资本和可变资本的意义在于()
最新回复
(
0
)