首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在长度为n的有序线性表中进行二分查找，最坏情况下需要比较的次数是
在长度为n的有序线性表中进行二分查找，最坏情况下需要比较的次数是
admin
2019-08-10
43
问题
在长度为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://kaotiyun.com/show/PSRp777K
本试题收录于：
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
以下fun函数返回数组中最大值的下标#includeintfun(int*s,intn){inti,k;for(i=0,k=i;i
以下选项中合法的变量是
有以下程序，程序中库函数islower(ch)用以判断ch中的字母是否为小写字母#include#includevoidfun(char*p){inti=0;while(p[i]){if(p[i]==’’&&islower
若有定义语句：char*s1="OK",*s2="ok";以下选项中，能够输出"OK"的语句是
以下选项中正确的语句组是
有以下程序#includemain(){inti,j;for(i=3;i＞=1;i--){for(j=1;j＜=2;j++)printf("%d",i+j);printf("\n");}}程序的运行结果是
对长度为10的线性表进行冒泡排序，最坏情况下需要比较的次数为()。
设文件指针fp已定义，执行语句fp=fopen("file"，"w")；后，以下针对文本文件file操作叙述的选项中正确的是()。
下列选项中不属于结构化程序设计方法的是
随机试题
C2b4b3bH因子
可引起周围神经炎的药物是
()是除海洋产业和空间科学技术产业外一切产业项目的支撑基础。
应当在“应收账款”账户贷方核算的是()。
①切割成相同大小隔间的写字楼，吃住挤在6平方米的年轻人，月收入过万但需苦练720小时的工作流程——这就是网红工厂的生态。通过新老主播连麦、互刷礼物、买热门等推广手段，经纪公司“制造”出了千千万万个同质化的赚钱机器。但这种枯燥辛苦的生活并没有阻挡更多人涌入这
针对最近风靡网络的“抢票插件”，某专家认为，铁道部12306订票网站、电话售票渠道的开通，是为了营造公平、公正的购票环境，而使用“抢票插件”就等于插队，破坏购票规则，加上软件：本身的破坏性，最终伤害的是整个购票系统的安全。以下陈述除了哪项，均能构成对该专家
设α=()T，A=I-ααT，B=I+2ααT，其中I是4阶单位矩阵，则AB=[]．
在法律运行中，最大量、最经常的工作指的是
Whatdoesitmeantobeintelligent?Mostpsychologistsagreethatabstractreasoning,problemsolving,andtheabilitytoacqui
AftertheviolentearthquakethatshookLosAngelesin1994,earthquakescientistshadgoodnewstoreport:thedamageanddeath
最新回复
(
0
)
