首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在长度为n的有序线性表中进行二分查找,需要的比较次数为
在长度为n的有序线性表中进行二分查找,需要的比较次数为
admin
2010-03-29
85
问题
在长度为n的有序线性表中进行二分查找,需要的比较次数为
选项
A、log
2
n
B、nlog
2
n
C、n/2
D、(n+1)/2
答案
1
解析
在长度为n的有序线性表中进行二分查找,需要的比较次数为log
2
n。选项 A正确。
转载请注明原文地址:https://kaotiyun.com/show/JNjp777K
本试题收录于:
二级C题库NCRE全国计算机二级分类
0
二级C
NCRE全国计算机二级
相关试题推荐
若某二叉树中的所有结点值均大于其左子树上的所有结点值,且小于右子树上的所有结点值,则该二叉树遍历序列中有序的是
下列叙述中正确的是()。
以下叙述中正确的是()。
请编写函数fun,其功能是求出数组的最大元素在数组中的下标并存放在k所指的存储单元中。例如,输入如下整数:876675896101301401980431451777则输出结果为:6,980注意:部分源程序在
有如下程序#include<stdio.h>intsum_mod(inta,intb){returna+b%2;}main(){inti;for(i=0;i<5;i++)
结构化程序设计的3种结构是()。
算法的有穷性是指( )。
以下程序中给数组所有元素输入数据,请从选项中选择正确的答案填入下划线处#include<stdio.h>main(){inta[10],i=0;while(i<10)scanf("%d",_________);
一间宿舍可住多个学生,则实体宿舍和学生之间的联系是()。
给定程序中,函数fun的功能是:计算下式前n项的和作为函数值返回。例如,当形参n的值为10时,函数返回:-0.204491。请在程序的下划线处填入正确的内容并把下划线删除,使程序得出正确的结果。注意:源程序存放在考生文件夹下的BLANK
随机试题
男性,70岁,因急性广泛前壁心肌梗死入院。查体:血压95//50mmHg,高枕卧位,双侧中下肺均可闻水泡音,心律整,心率108次/分,可闻S,奔马律,四肢末梢皮温正常。胸片示:心脏不大,主动脉迂曲钙化,两肺门阴影增大、模糊。按Killip分级,该患者心功能
非霍奇金淋巴瘤多发生于
目前认为,骨结合
根据我国行政诉讼法规定,行政机关在作出具体行政行为后被撤销的,应以()为被告
房地产登记信息的公开性和登记内容的可信赖性,有利于房地产交易()的减少。
项目监理机构与( )的协调是监理工作的重点和难点。
普通住宅的屋面防水等级通常分为()级。
常见的打印机有()。
该公司进口汽车,需凭下列哪些证件办理牌照申领手续?()该批货物的申报期限为()。
Afterdecadesofdecline,theshareofmotherswhostayhomewiththeirchildrenhas【C1】______risenoverthelastseveralyears,
最新回复
(
0
)