首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在长度为n的有序线性表中进行二分查找,需要的比较次数为
在长度为n的有序线性表中进行二分查找,需要的比较次数为
admin
2010-03-29
83
问题
在长度为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全国计算机二级
相关试题推荐
给定程序MODI1.C中函数fun的功能是:删除P所指字符串中的所有空白字符(包括制表符、回车符及换行符)。输入字符串时用’#’结束输入。请改正程序中的错误,使它能输出正确的结果。注意:不要改动main函数,不得增行或删行,也
在软件生产过程中,需求信息的来源是()。
以下叙述中错误的是()。
设R是一个2元关系,有3个元组,S是一个3元关系,有3个元组。如T=R×S,则T的元组的个数为()。
软件调试的目的是()。
下列数据结构中,属于非线性结构的是()。
数据库设计的四个阶段是:需求分析、概念设计、逻辑设计和()。
软件按功能可以分为:应用软件、系统软件和支撑软件(或工具软件)。下面属于应用软件的是()。
以下关于结构化程序设计的叙述中正确的是()。
随机试题
世界上首先实现存储程序的电子数字计算机是__________。()
A.Cytaa3B.CytcC.Cytb560D.CytP450在微粒体中将电子传递给氧的是
A.2ng/mlB.4ng/nllC.6ng/mlD.8ng/mlE.10ng/ml无论直肠指诊是否正常都应高度怀疑前列腺癌的可能是指前列腺特异性抗原(PSA)大于
溃疡性结肠炎消化系统的主要表现有
关于双合诊检查,下列不正确的是
下列起重机中,属于流动式起重机的是()。
海关进行稽查时,发现被稽查人有可能转移、隐匿、篡改、毁弃账簿、单证等有关资料的,经( )批准,可以暂时封存其账簿、单证等有关资料。
中国画技法和理论中的重要术语是()。
(60)是项目与其他常规运作的最大区别。(2008年5月试题60)
Surprisinglyenough,modernhistorianshaverarelyinterestedthemselvesinthehistoryoftheAmericanSouthintheperiodbefo
最新回复
(
0
)