首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在长度为n的有序线性表中进行二分查找，最坏情况下需要比较的次数是( )。
在长度为n的有序线性表中进行二分查找，最坏情况下需要比较的次数是( )。
admin
2022-06-24
42
问题
在长度为n的有序线性表中进行二分查找，最坏情况下需要比较的次数是( )。
选项
A、0(n)
B、O(n
2
)
C、0(jog
2
n)
D、O(nlog
2
n)
答案
C
解析
二分查找的最坏情况是不断的二分直至无法再分时，仍然没有查找成功。对于有序的线性表，二分查找法只需比较log
2
n次。
转载请注明原文地址:https://jikaoti.com/ti/zyd0FFFM
本试题收录于：
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
以下叙述中错误的是（）。
软件需求规格说明书在软件开发中的作用不包括()。
下列叙述中正确的是
以下叙述中正确的是
内聚性是对模块功能强度的衡量，下列选项中，内聚性较弱的是()。
设intfun(int*p){return*p；}，则此函数返回值是()。
使用VC++2010打开考生文件夹下modi1中的解决方案。此解决方案的项目中包含一个源程序文件modi1．c。在此程序中，函数fun的功能是：在字符串的最前端加入n个*号，形成新串，并且覆盖原串。字符串的长度最长允许为79。请改正程序
设R是一个2元关系，有3个元组，S是一个3元关系，有3个元组。如T=R×S，则T的元组的个数为()。
算法的时间复杂度是指()。
随机试题
外源性致热源主要是()
铸造蜡中，石蜡的含量是
肺炎球菌肺炎的发病特点是
患者，女性，43岁。患肺结核2年。现使用链霉素抗结核治疗，用药期间应注意监测
在工程项目质量检验评定中，分部工程的基本评定方法是用( )评定。
白居易，字乐天，晚年号()居士。
我国对于股份有限公司的设立采取的原则是行政许可主义。()
请在【答题】菜单下选择【进入考生文件夹】命令，并按照题目要求完成下面的操作。注意：以下的文件必须都保存在考生文件夹下。某学校初中二年级五班的物理老师要求学生两人一组制作一份物理课件。小曾与小张自愿组合，他们制作完成的第一章后三节内容见文档“第3—5节．
A、Theyarebeingwellprotectedbyhumans.B、Theyareofferedmorefoodbytourists.C、Theyarephysicallyadaptedtotheharsh
A、Tospendaholidayandseefriends.B、ToattendtheArtsFestival.C、Tovisittheexhibitionofcellos.D、Togiveprivatecell
最新回复
(
0
)
