首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在长度为n的有序线性表中进行二分查找，最坏情况下需要比较的次数是( )。
在长度为n的有序线性表中进行二分查找，最坏情况下需要比较的次数是( )。
admin
2021-02-25
34
问题
在长度为n的有序线性表中进行二分查找，最坏情况下需要比较的次数是( )。
选项
A、O(n)
B、O(n
2
)
C、O(log
2
n)
D、O(nlog
2
n)
答案
C
解析
二分查找的最坏情况是不断的二分直至无法再分时，仍然没有查找成功。对于有序的线性表，二分查找法只需比较log
2
n次。
转载请注明原文地址:https://jikaoti.com/ti/skz0FFFM
本试题收录于：
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
在C语言中，函数返回值的类型最终取决于
以下选项中能表示合法常量的是
有以下程序#includemain(){inti,i，m=1；for(i=l；i0；j--){if(i*j>3)break；m*=i*j；}}printf("m
软件生命周期可分为定义阶段、开发阶段和维护阶段，下面不属于开发阶段任务的是
软件按功能可以分为应用软件、系统软件和支撑软件(或工具软件)。下面属于应用软件的是
设有如下程序段：#include＜stdio．h＞chars[20]=＂Beijing＂，*P；P=S：则执行p=S；语句后，以下叙述中正确的是()。
以下叙述中正确的是()。
层次型、网状型和关系型数据库的划分原则是()。
设有定义：char*c；。以下选项中能够使字符型指针c正确指向一个字符串的是()。
C语言程序中，运算对象必须是整型数的运算符是
随机试题
地震系数是是地面水平运动最大加速度与＿＿的比值。
成功安装并启动Windows7后，呈现在用户面前的屏幕区域称为___________。
1995年2月，迅则佳运输有限公司财务会计邓天天投保了保险金额为10万元的长期人寿两全险。1998年元月，检察院查出邓天天贪污公款私下炒股造成巨额亏损的犯罪事实，准备提起公诉。邓天天闻讯后，惶恐不安，遂服大量安眠药，自杀身亡。此后，邓天天家人持保单到保险公
下列关于“投资总额”与“项目总投资”的表述，正确的是()。
关于木材的强度，下列说法错误的是()。
某企业3月末的银行存款日记账账面余额为119200元，从银行获得的本月份对账单上的余额为152700元。经逐笔核对，发现存在以下未达账项：(1)企业收到客户的转账支票一张，金额为8500元，企业已入账，银行尚未入账；(2)企业开出转账支票一张，金额为250
下列不属于会计报表审计主要阶段的是()。
如果一个家长利用看电视作为强化物奖励儿童认真按时完成作业的行为，最合适的安排应该是()。
下列叙述中正确的是
【B1】【B14】
最新回复
(
0
)
