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

admin2010-06-06 37

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

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

答案A

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

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

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

二级C

NCRE全国计算机二级

相关试题推荐

关于软件危机表现的叙述中不正确的是()。
以下叙述中错误的是(　　)。
下列叙述中正确的是()。
给定程序MODI1．C中函数fun的功能是：输出M行M列整数方阵，然后求两条对角线上元素之和，返回此和数。请改正程序中的错误，使它能得出正确的结果。注意：不要改动main函数，不得增行或删行，也不得更改程序的结构!#include
请编写函数fun，函数的功能是：统计一行字符串中单词的个数，作为函数值返回。一行字符串在主函数中输入，规定所有单词由小写字母组成，单词之间由若干个空格隔开，一行的开始没有空格。注意：部分源程序在文件PROGl．C中。请勿改动主函数mai
给定程序MODI1．C中的函数Creatlink的功能是创建带头结点的单向链表，并为各结点数据域赋0到m-1的值。请改正函数Creatlink中指定部位的错误，使它能得出正确的结果。注意：不要改动main函数，不得增行或删行，也不得更改
程序通过定义学生结构体变量，存储了学生的学号、姓名和3门课的成绩。所有学生数据均以二进制方式输出到文件中。函数fun的功能是重写形参filename所指文件中最后一个学生的数据，即用新的学生数据覆盖该学生原来的数据，其他学生的数据不变。请在程序的
如果需要打开一个已经存在的非空文件“FILE”并进行修改，正确的语句是()。
下面的for语句的循环次数为()。for(x=1，y=0；(y!=19)&&(x
学生的记录由学号和成绩组成，N名学生的数据已在主函数中放入结构体数组S中，请编写函数fun，它的功能是：把分数最低的学生数据放在b所指的数组中，注意：分数最低的学生可能不止一个，函数返回分数最低的学生的人数。注意：部分源程序在文件PROG1．C文

随机试题

李明需要对一篇Word格式的科普文章进行排版。按照如下要求，帮助他完成相关工作。将文档中8个字体颜色为蓝色的段落设置为“标题1”样式，3个字体颜色为绿色的段落设置为“标题2”样式，并按照图1要求修改“标题1”和“标题2”样式的格式：
简述发明创造专利的种类。
1904年至1905年，为了争夺在华利益而在中国东北进行战争的帝国主义国家是()
简述企业价值观的发展历程。
石墨能够导电的原因，是由于石墨晶体：
从事生产经营的纳税人，经确定实行查定征收方式的，其在营业执照核准的经营期限内需要停业的，应当在停业前向税务机关申报办理停业登记。（）
以下关于用人单位内部劳动规则的说法错误的是()
(2017国家77)下图中的立体图形①是由立体图形②、③和④组合而成，下列哪一项不能填入问号处?
设X1，…，Xn，Xn+1，…，x2n，X2n+1，…，X3n是取自正态分布总体N(μ，σ2)的一个简单随机样本(n≥2)，记则一定有
FixingAmericanSchools:CharterVocationalHighSchoolA)PubliceducationinAmericaisamess.Toooften,parentsareabsento

最新回复(0)

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

二级C

NCRE全国计算机二级

关于软件危机表现的叙述中不正确的是()。

以下叙述中错误的是( )。

下列叙述中正确的是()。

给定程序MODI1．C中函数fun的功能是：输出M行M列整数方阵，然后求两条对角线上元素之和，返回此和数。请改正程序中的错误，使它能得出正确的结果。注意：不要改动main函数，不得增行或删行，也不得更改程序的结构!#include

给定程序MODI1．C中的函数Creatlink的功能是创建带头结点的单向链表，并为各结点数据域赋0到m-1的值。请改正函数Creatlink中指定部位的错误，使它能得出正确的结果。注意：不要改动main函数，不得增行或删行，也不得更改

如果需要打开一个已经存在的非空文件“FILE”并进行修改，正确的语句是()。

下面的for语句的循环次数为()。for(x=1，y=0；(y!=19)&&(x

简述发明创造专利的种类。

1904年至1905年，为了争夺在华利益而在中国东北进行战争的帝国主义国家是()

简述企业价值观的发展历程。

石墨能够导电的原因，是由于石墨晶体：

从事生产经营的纳税人，经确定实行查定征收方式的，其在营业执照核准的经营期限内需要停业的，应当在停业前向税务机关申报办理停业登记。（）

以下关于用人单位内部劳动规则的说法错误的是()

(2017国家77)下图中的立体图形①是由立体图形②、③和④组合而成，下列哪一项不能填入问号处?

设X1，…，Xn，Xn+1，…，x2n，X2n+1，…，X3n是取自正态分布总体N(μ，σ2)的一个简单随机样本(n≥2)，记则一定有

FixingAmericanSchools:CharterVocationalHighSchoolA)PubliceducationinAmericaisamess.Toooften,parentsareabsento

以下叙述中错误的是(　　)。