首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在长度为n的有序线性表中进行二分查找，最坏情况下需要比较的次数是
在长度为n的有序线性表中进行二分查找，最坏情况下需要比较的次数是
admin
2018-01-11
75
问题
在长度为n的有序线性表中进行二分查找，最坏情况下需要比较的次数是
选项
A、O(n)
B、O(n
2
)
C、O(log
2
n)
D、O(nlog
2
n)
答案
C
解析
对于长度为n的有序线性表，在最坏情况下，二分法查找只需比较log
2
n次，而顺序查找需要比较n次。
转载请注明原文地址:https://www.kaotiyun.com/show/HLxp777K
本试题收录于：
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
下列程序的输出结果是()。#include#includevoidfun(intb[]){staticinti=0；do{b[i]+=b[i+1]；}whi
下列程序的输出结果是()。main(){intp[8]={11，12，13，14，15，16，17，18}，i=0，j=0；while(i++＜7)if(p[i]％2)j+=p[i]；
C语言结构体类型变量在程序执行期间，()。
下列叙述中正确的是()。
结构化程序设计的3种结构是()。
表示关系X＜=Y＜=Z的C语言表达式为()。
若有以下定义：chara；intb；floatc；doubled；则表达式a*b+b-c值的类型为()。
为了建立如图所示的存储结构(即每个结点含两个域，data是数据域，next是指向结点的指针域)。请填空。structlink{chardata；【】；}node；
下面的关键字中，不能够从循环体中跳到循环体外的______。
下面不属于软件工程过程的4种基本活动
随机试题
下列情形中，应当推定经营者具有市场支配地位的是()。
葡萄球菌的色素不溶于
下列案件中不可以按撤诉处理的有：()
陈强生诉B县公安局案2001年6月18日，原告陈强生雇车运载38箱美国产箭牌香烟自福建省C县回A县，途径B县时被B县公安局扣押。同日晚上8时许，陈被羁押3小时后得以释放，车和香烟仍被扣。至6月25日，B县公安局以陈强生贩运走私香烟为由，根据《海关法》对其
简述体育(与健康)课程目标具体包括哪些方面?
青春期个体的记忆容量明显高于童年期，甚至可超过成人短时记忆容量。()
斯金纳认为行为分为两类，分别是()
下列选项中，()属于《中华人民共和国行政许可法》所称的行政许可。
民事主体在法律允许的范围内有完全的意志自由，自主实施民事法律行为，参加民事法律关系，任何单位和个人都不得非法干预。这体现了( )。
我国现行宪法明确规定，人民行使国家权力的机关是()。(2011年单选20)
最新回复
(
0
)
