首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在长度为n的有序线性表中进行二分查找,需要的比较次数为
在长度为n的有序线性表中进行二分查找,需要的比较次数为
admin
2010-03-29
62
问题
在长度为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的功能是:找出N×N矩阵中每列元素中的最大值,并按顺序依次存放于形参b所指的一维数组中。请在程序的下画线处填入正确的内容并把下画线删除,使程序得出正确的结果。注意:部分源程序在文件BLANK1.C中。不得
下列说法正确的是
设有定义:inta;floatb;执行scanf("%2d%f",&a,&b);语句时,若从键盘输入876543.0<回车>则a和b的值分别是()。
以下选项中不属于C语言标识符的是
在下列选项中,没有构成死循环的是()。
下面不属于软件需求分析阶段主要工作的是
下面可以作为软件需求分析工具的是
已知二叉树后序遍历序列是CDABE,中序遍历序列是CADEB,它的前序遍历序列是()。
在数据库设计中,将E-R图转换成关系数据模型的过程属于()。
随机试题
A、Someofhisequipmentwasdamagedinafire.B、Thetrainingprogramheranwasafailure.C、Twoofhisemployeescommittedthe
以下属于西周时期婚姻“六礼”内容的有()。
自动控制播出
A.氢氧化铝B.胰岛素C.维生素KD.红霉素E.阿司匹林不宜与酒当归合用的药物是
我国现存最早的本草学专著是首次以药物自然属性为分类方法的本草学著作
宪法规定,全国人民代表大会任期届满几个月以前,全国人大常委会必须完成全国人大代表的选举?
下列活动中,能适用《公路水运工程试验检测等级管理要求》(JT/T1181一2018)的有()。
在我国设立机构、场所的非居民企业就()缴纳所得税。
某企业本月利润表中的营业收入为480000元,营业成本为238000元,税金及附加为10000元,管理费用为12000元,财务费用为8000元,销售费用为9000元,则其营业利润为()元。
执行下列一组命令后,选择“职工”表所在工作区的错误命令是()。CLOSEALLUSE仓库IN0USE职工IN0
最新回复
(
0
)