在长度为n的有序线性表中进行二分查找，需要的比较次数为

admin2010-12-16 78

问题在长度为n的有序线性表中进行二分查找，需要的比较次数为

选项 A、log₂n
B、nlog₂n
C、n/2
D、(n+1)/2

答案A

解析在长度为n的有序线性表中进行二分查找，需要的比较次数为log₂n。选项 A正确。

转载请注明原文地址:https://kaotiyun.com/show/UOjp777K

本试题收录于：二级C题库NCRE全国计算机二级分类

二级C

NCRE全国计算机二级

相关试题推荐

fgets(str,n，fp)函数从文件中读入一个字符串，以下错误的叙述是()。
以下程序的输出结果是()。#inc1udemain(){inta=8，b=6，m=1；switch(a％4){case0:m++；break；case1：m++：
有三个关系R、S和T如下：则由关系R和S得到关系T的操作是(　　)。
下列选项中，能正确定义数组的语句是()。
对长度为n的线性表排序，在最坏情况下，比较次数不是n(n－1)/2的排序方法是(　　)。
以下叙述中正确的是（）。
结构化程序设计主要强调的是()。
下面不能作为软件需求分析工具的是
在C语言中，变量的隐含存储类别是()。
对于if(表达式)语句，以下叙述正确的是

随机试题

A．低盐、优质低蛋白、低磷饮食B．严格限制水钠摄入C．清淡、易消化饮食、多饮水D．富含多不饱和脂肪酸的食物E．低盐、适量蛋白质、高维生素饮食慢性肾小球肾炎氮质血症患者的饮食宜选择
患儿，男，2岁。因身材矮小就诊，10个月会坐，近1岁10个月会走，平时少哭多睡，食欲差，常便秘。体检：头大，前囟未闭，乳齿二个，反应较迟钝，喜伸舌，皮肤较粗糙，有脐疝。心肺无特殊发现。对该病例，首先应做的检查是
确定岩基承载力的基础原则是下列中的哪几项?①岩基具有足够的强度，在荷载作用下，不会发生破坏；②岩基只要求能够保证岩基的稳定即可；③岩基不能产生过大的变形而影响上部建筑物的安全与正常使用；④岩基内不能有任何裂隙。
我国建材工业的节能举措有()。
依据FIDIC土木工程施工分包合同条件中有关分包合同管理的规定，下列说法正确的有()。
球罐水压试验过程中要进行基础沉降观测，充水观测阶段正确的做法有()。
出境货物最迟于报关或装运前(　　)天报检。
对进口货物收货人或其代理人未在规定的期限内向海关申报的．由海关自到期的次日起，至报关单位向海关申办货物进口手续之日止，按日征收进口货物到岸价格()的滞报金。
马克思主义中国化具有科学的内涵，马克思主义中国化就是
Themostconvincingevidencefortheimportanceofadultinfluenceonachild’sintelligencecomesfromastudyof""atrisk""c

最新回复(0)

在长度为n的有序线性表中进行二分查找，需要的比较次数为

二级C

NCRE全国计算机二级

fgets(str,n，fp)函数从文件中读入一个字符串，以下错误的叙述是()。

以下程序的输出结果是()。#inc1udemain(){inta=8，b=6，m=1；switch(a％4){case0:m++；break；case1：m++：

有三个关系R、S和T如下：则由关系R和S得到关系T的操作是( )。

下列选项中，能正确定义数组的语句是()。

对长度为n的线性表排序，在最坏情况下，比较次数不是n(n－1)/2的排序方法是( )。

以下叙述中正确的是（）。

结构化程序设计主要强调的是()。

下面不能作为软件需求分析工具的是

在C语言中，变量的隐含存储类别是()。

对于if(表达式)语句，以下叙述正确的是

A．低盐、优质低蛋白、低磷饮食B．严格限制水钠摄入C．清淡、易消化饮食、多饮水D．富含多不饱和脂肪酸的食物E．低盐、适量蛋白质、高维生素饮食慢性肾小球肾炎氮质血症患者的饮食宜选择

我国建材工业的节能举措有()。

依据FIDIC土木工程施工分包合同条件中有关分包合同管理的规定，下列说法正确的有()。

球罐水压试验过程中要进行基础沉降观测，充水观测阶段正确的做法有()。

出境货物最迟于报关或装运前( )天报检。

对进口货物收货人或其代理人未在规定的期限内向海关申报的．由海关自到期的次日起，至报关单位向海关申办货物进口手续之日止，按日征收进口货物到岸价格()的滞报金。

马克思主义中国化具有科学的内涵，马克思主义中国化就是

Themostconvincingevidencefortheimportanceofadultinfluenceonachild’sintelligencecomesfromastudyof""atrisk""c

有三个关系R、S和T如下：则由关系R和S得到关系T的操作是(　　)。

对长度为n的线性表排序，在最坏情况下，比较次数不是n(n－1)/2的排序方法是(　　)。

出境货物最迟于报关或装运前(　　)天报检。