首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在长度为n的有序线性表中进行二分查找，最坏情况下需要比较的次数是( )。
在长度为n的有序线性表中进行二分查找，最坏情况下需要比较的次数是( )。
admin
2020-10-21
70
问题
在长度为n的有序线性表中进行二分查找，最坏情况下需要比较的次数是( )。
选项
A、O(n)
B、O(n
2
)
C、O(log
2
n)
D、0(nlog
2
n)
答案
C
解析
本题考查查找的算法，对于长度为n的有序线性表，在最坏情况下，二分法查找只需比较log
2
n次。
转载请注明原文地址:https://kaotiyun.com/show/4wyp777K
本试题收录于：
二级C题库NCRE全国计算机二级分类
0
二级C
NCRE全国计算机二级
相关试题推荐
下列运算符中，不能被重载的是()。
设有表示学生选课的三张表，学生S(学号，姓名，性别，年龄，身份证号)，课程C(课号，课名)，选课SC(学号，课号，成绩)，则表SC的关键字(键或码)为()。
程序流程图中带有箭头的线段表示的是()。
下列有关指针的操作中，正确的是()。
有如下程序：#includeusingnamespacestd；classobj{staticinti；public：Obj(){i++；}～Obj(){i--；}s
下列关于线性链表的描述中，正确的是()。Ⅰ、只含有一个指针域来存放下一个元素地址Ⅱ、指针域中的指针用于指向该结点的前一个或后一个结点(即前件或后件)Ⅲ、结点由两部分组成：数据域和指针域。
结构化程序设计中，下面对goto语句使用描述正确的是()。
在深度为7的满二叉树中，叶子结点的个数为()。
程序流程图中带有箭头的线段表示的是()。
在数据管理技术发展的三个阶段中，数据共享最好的是()。
随机试题
A、清创B、缝合C、二者均可D、二者均不可感染伤口_______。
横结肠造瘘术后病人行瘘口关闭术，手术区皮肤如何消毒
A．CMVB．A／CMVC．SIMVD．PSVE．PEEP呼吸做功完全由呼吸机承担的是
应用大张异体皮开洞嵌植小片自体植皮法，1%体表面积的自体皮片最终可修复多少体表面积的Ⅲ度烧伤创面
妊娠性呕吐的发病机制属于
C公司只生产和销售甲、乙两种产品。目前的信用政策为“2／15，n／30”，有占销售额60％的客户在折扣期内付款并享受公司提供的折扣；不享受折扣的销售额中，有80％可以在信用期内收回，另外20％在信用期满后10天(平均数)收回。逾期账款的收回，需要支出占逾期
将账簿划分为序时账、分类账、备查账的依据是()。
包老师在高中美术鉴赏课中，组织学生以学习小组的形式，自主备课并当“小老师”上课，让全班其他小组从学科知识、语言表达、教学方式、师生互动、教学技术等方面为“小老师”打分，这种评价方法是()。
Salesmendependupontheperson-to-personapproachintryingtopersuadeconsumerstobuy.Advertising,however,hastodependu
OnehundredandthirteenmillionAmericanshaveatleastonebank【B1】______creditcard.Theygivetheirowners【B2】______credit
最新回复
(
0
)
