首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在长度为n的有序线性表中进行二分查找，最坏情况下需要比较的次数是( )。
在长度为n的有序线性表中进行二分查找，最坏情况下需要比较的次数是( )。
admin
2020-10-26
57
问题
在长度为n的有序线性表中进行二分查找，最坏情况下需要比较的次数是( )。
选项
A、O(n)
B、O(n
2
)
C、O(log
2
n)
D、O(nlog
2
n)
答案
C
解析
当有序线性表为顺序存储时才能用二分法查找。可以证明的是对于长度为凡的有序线性表，在最坏情况下，二分法查找只需要比较log
2
n次，而顺序查找需要比较n次。
转载请注明原文地址:https://kaotiyun.com/show/5V3p777K
本试题收录于：
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
有以下程序段：struetst{intx；int*y；}*pt；inta[]={1，2}，b[]={3，4}；struetstc[2]={10，a，20，b}；pt=c；以下选项中表达式的值为11的是()。
没有定义：intk=0；以下选项的四个表达式中与其他三个表达式的值不相同的是()。
关于函数返回值，以下叙述正确的是()。
有以下程序：#include＜stdio．h＞intfun(intx，inty){if(x==y)return(x)；elsereturn((x+y)／2)；}main(
对于函数声明voidfun(floatarray[]，int*ptr)；以下叙述正确的是()。
有下列程序#include＜stdio．h＞voidf(intx[]，intn){if(n＞1){prinff("％d"，x[n-1])；f(X，n-1)；prinff("％d"，x[n-1])；}elseprintf("％d"，x
设a，b，c是整型变量，且已正确赋初值，以下选项中错误的赋值语句是()。
软件详细设计产生的图如下：该图是()。【09年9月】
若有定义语句：chars[10]="1234567＼0"；则strlen(s)的值是()。
使用VC++2010打开考生文件夹下blank1中的解决方案。此解决方案的项目中包含一个源程序文件blank1．c。在此程序中，函数fun的作用是：统计整型变量m中各数字出现的次数，并存放到数组a中，其中：a[0]存放0出现的次数，a[1]存放1出现的次数
随机试题
下列各种类型的骨折中属于不稳定骨折的是
慢性心功能不全最常见的原因是
xy’’=(1+2x2)y’的通解是()。
某施工单位承接了一段二级道路施工，其中包括3道结构形式和工程量基本相同的涵洞。根据工期要求，对于3道涵洞施工要求组织几个相同的工作队，在同一时间、不同的空间上进行施工。按照资源计划的要求，施工涵洞时安排的技术工人主要有测量工、机修工、钢筋工、木工、混凝
下列选项中，属于客观公正的基本要求的有()。
某冰箱生产企业在市场上推出了一种只卖1999元的经济型产品，而它的高档产品要卖3万多元，从而在吸引顾客来看经济型冰箱时，尽力设法影响他们购买更高档的冰箱。该企业产品大类决策属于()。
依据()可以将学习划分为意义学习与机械学习。
在抗击外国侵略的战争中，许多爱国官兵英勇献身。其中，在第二次鸦片战争中以身殉国的是()。
汉代由皇帝下诏责成中央和地方各级长官每年向朝廷推荐贤能之人为官的选任制度是()。
A、Allwhalingisbad.B、Commercialwhalingisimmoral.C、Whalingshouldbelimitedonlyforfood.D、TheIWCshouldbereplaced.
最新回复
(
0
)
