首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在长度为n的有序线性表中进行二分查找。最坏的情况下，需要的比较次数为【 】。
在长度为n的有序线性表中进行二分查找。最坏的情况下，需要的比较次数为【 】。
admin
2010-03-29
51
问题
在长度为n的有序线性表中进行二分查找。最坏的情况下，需要的比较次数为【 】。
选项
答案
log
2
n
解析
对于长度为n的有序线性表，在最坏情况下，二分查找只需要比较log
2
n次，而顺序查找需要比较n次。
转载请注明原文地址:https://kaotiyun.com/show/3Rjp777K
本试题收录于：
二级C题库NCRE全国计算机二级分类
0
二级C
NCRE全国计算机二级
相关试题推荐
有如下程序#include＜stdio.h＞main(){chara=’3’,b=’A’;inti;for(i=0;i＜6;i++){if(i%3)putcha
有以下程序段，若变量已正确定义并赋值if(a＞b)printf("x=%d,",x);elseprintf("y=%d,",y);if(a＜=b)i++;elsej++;则与此程序段功能相同的选项是
已定义以下函数：intfun(int*P){return*P；}fun函数的返回值是()。
以下程序的输出结果是()。#include＜stdio．h＞main(){inta[3][3]={0，1，2，0，1，2，0，1，2}，i,j，s=1；for(i=0；i＜3；i++)for(j
下列给定程序中，函数fun的功能是：把形参a所指数组中的最小值放在元素a[0]中，接着把a所指数组中的最大值放在a[1]元素中；再把a所指数组元素中的次小值放在a[2]中，把a所指数组元素中的次大值放在a[3]，依此类推。例如，若a所指数组中的数
若有代数式(其中e仅代表自然对数的底数，不是变量)，则以下能够正确表示该代数式的C语言表达式是( )。
下面结构体的定义语句中，错误的是()。
以下叙述中正确的是()。
若有语句：inta[3][4],(*p)[4];p=a;，则以下选项中叙述错误的是
随机试题
A．切除修复B．错配修复C．光修复D．重组修复利用重组蛋白的核酸酶活性将一股健康的母链与缺口部分进行交换，以填补缺口的修复机制
彻底清除局部刺激因素后，对仍较大的妊娠期龈瘤可选择手术切除，手术时机最好在妊娠期的
A．鸡痘病毒B．猪圆环病毒C．马传染性贫血病毒D．草鱼出血热病病毒E．口蹄疫病毒属于具有反转录过程的病毒是
推土机由拖拉机和推土铲刀组成，是一种自行式的挖土、运土工具，其中推土机的施工方法包括()。
根据土地增值税有关规定，纳税人提供扣除项目金额不实的，在计算土地增值税时，应按照( )。
甲公司持有乙公司30%的股权，对乙公司具有重大影响。甲公司于20×7年12月1日与丙公司签订了股权转让协议，根据该协议，甲公司将其持有的乙公司30%的股权以4500万元的价格转让给丙公司，该项股权投资在该日的账面价值为3000万元，其中，损益调整为5
中国人自古以来被称为“炎黄子孙”。其中“黄”指的是()。
______不是RISC的特点。
根据Internet的域名代码规定，域名中的______表示政府部门网站。
Theyhave______downmyapplication.
最新回复
(
0
)
