首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在长度为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
)
