首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在长度为n的有序线性表中进行二分查找，需要的比较次数为( )。
在长度为n的有序线性表中进行二分查找，需要的比较次数为( )。
admin
2013-02-23
48
问题
在长度为n的有序线性表中进行二分查找，需要的比较次数为( )。
选项
A、log
2
n
B、nlog
2
n
C、n/2
D、(n+1)/2
答案
1
解析
在长度为n的有序线性表中进行二分查找，需要的比较次数为log
2
n。
转载请注明原文地址:https://kaotiyun.com/show/1nJp777K
本试题收录于：
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
有如下程序：#definen2#definemN+1#defineNUM2*m+1main(){inti;for(i=1;i＜=NUM;i++)printf("%d\n
设有声明语句chara=’\72’；，则变量a______。
Fibonacci数列中的头两个数是1和1，从第3个数开始，每个数等于前两个数之和。下述程序计算此数列的前20个数，且每行输出5个数，请填空。#include＜stdio.h＞main(){intf,f1=1,f2=1;
设在主函数中有以下定义和函数调用语句，且fun函数为void类型；请写出fun函数的首部【】。要求形参名为b。main(){doubles[10][22];intn;……fun(s);…
设x、y\z和k都是int型变量，执行表达式x=(y=4,z=16,k=32)后，x的值为______。
面向对象的设计方法与传统的面向过程的方法有本质不同，它的基本原理是______。
瀑布模型适合于______。
检查软件产品是否符合需求定义的过程称为_____。
设有下列二叉树：对此二叉树中序遍历的结果为_____。
现有如下程序段#include"stdio.h"#include"string.h"main(){chara[]="acfijk"；/*这里是有序的字符序列*/charb[]="befijklqswz"；
随机试题
以下对DBMS的工作模式排序正确的是()a．从对数据库的操作中接受查询结果b．将处理结果返回给应用程序c．接受应用程序的数据请求d．实现要求的数据操作e．对查询结果进行处理(格式转换)f．将用户的数据请求
慢性支气管炎最主要的病理变化是
成人疝修补手术成功的重要环节有()。
进行有效的风险管理的首要原因是()。
在完全竞争条件下，与平均收益曲线重叠的是()。
杨某系某市甲区M村村民。2016年5月下旬，杨某在本村A路西侧擅自动工修建了两层砖房，建筑面积为88．28平方米。市规划和建设局(位于该市乙区)于5月29日决定立案调查，派人前往现场勘查、拍照，并对杨某进行了询问。经调查发现，杨某所修建的房屋系违法建筑。6
以下对审计抽样特征的描述中，恰当的有()。
什么是底线?底线是必须坚守的最低条件或限度。世界万事万物都有底线，越过了底线，意味着发生质变；守不住底线，就是把自己逼上绝地。根据上述定义，下列哪一项情形属于“越过了底线”()
AdaptationofLivingThingsCertainanimalsandplantsdevelopcharacteristicsthathelpthemcopewiththeirenvironmentbe
Whowastheinventorofchewinggum?
最新回复
(
0
)
