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

admin2010-03-29 68

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

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

答案1

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

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

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

二级C

NCRE全国计算机二级

相关试题推荐

对建立良好的程序设计风格，下面描述正确的是()。
按照C语言规定的用户标识符命名规则，不能现在标识符中的是()。
当用“#defineF37．5f”定义后，下列叙述正确的是()。
有如下程序#include＜stdio.h＞intsum_mod(inta,intb){returna+b%2;}main(){inti;for(i=0;i＜5;i++)
若有定义：typedefint*T；Ta[10]；则a的定义与下面哪个语句等价()。
下面不属于软件需求分析阶段主要工作的是
在数据库系统中，考虑数据库实现的数据模型是
计算机软件设计过程中，符合划分模块的准则的选项是()。
请编写函数fun，其功能是：将一组得分中，去掉一个最高分和一个最低分，然后求平均值，并通过函数返回。函数形参a指向存放得分的数组，形参n中存放得分个数(n＞2)。例如，若输入9．98．57．68．59．39．58．97．8
下列关于逻辑运算符两侧运算对象的叙述中正确的是()。

随机试题

TheHappinessInstituteYoudon’tneedmillionstobehappy.AttheHappinessInstituteinAustralia,acoupleofhundredd
患者，男，62岁，进行性排尿困难，夜尿次数增多，直肠指诊发现前列腺明显肿大，最可能的诊断是
背景资料某光缆线路工程采用直埋敷设方式，途中需穿越生态环境脆弱的国家级生态保护区，部分路段沿电气化铁路敷设。施工单位对施工方案进行了策划，编制了详细的施工组织设计，工程顺利开工。测试中发现部分光缆对地绝缘不合格，且光纤接续衰减
构成投资组合的证券甲和证券乙，其标准差分别为12%和8%。在等比例投资的情况下，如果两种证券的相关系数为1，该组合的标准差为10%；如果两种证券的相关系数为-1，则该组合的标准差为2%。(　　)
国有文物不可以出境展览。()
制订课程计划的首要问题是()
19世纪波兰音乐最杰出的代表人物是()。
网络时代是一个“信息过剩而注意力稀缺”的时代，以网络为基础的当代经济的本质是“注意力经济”，在这种经济形态中，最重要的资源是注意力，因此在互联网上如何吸引注意力成为一个非常重要的问题。网络时代对注意力的经济价值的强调无疑是必需的，但如果忽视了对吸引注意力的
Dopeoplegethappierormorefoul-temperedastheyage?Stereotypesofirritableneighbors【B1】______,scientistshavebeentryi
域表达式{ab|R(ab)∧R(ba)}转换成为等价的关系代数表达式，所列出的式子中(47)是不正确的。SQL中集合成员资格的比较操作“元组NOT　IN(集合)”中的“NOT　IN”与(48)操作符等价。SQL中涉及属性AGE是甭是空值的比较操作，写法(4

最新回复(0)

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

二级C

NCRE全国计算机二级

对建立良好的程序设计风格，下面描述正确的是()。

按照C语言规定的用户标识符命名规则，不能现在标识符中的是()。

当用“#defineF37．5f”定义后，下列叙述正确的是()。

有如下程序#include＜stdio.h＞intsum_mod(inta,intb){returna+b%2;}main(){inti;for(i=0;i＜5;i++)

若有定义：typedefint*T；Ta[10]；则a的定义与下面哪个语句等价()。

下面不属于软件需求分析阶段主要工作的是

在数据库系统中，考虑数据库实现的数据模型是

计算机软件设计过程中，符合划分模块的准则的选项是()。

请编写函数fun，其功能是：将一组得分中，去掉一个最高分和一个最低分，然后求平均值，并通过函数返回。函数形参a指向存放得分的数组，形参n中存放得分个数(n＞2)。例如，若输入9．98．57．68．59．39．58．97．8

下列关于逻辑运算符两侧运算对象的叙述中正确的是()。

TheHappinessInstituteYoudon’tneedmillionstobehappy.AttheHappinessInstituteinAustralia,acoupleofhundredd

患者，男，62岁，进行性排尿困难，夜尿次数增多，直肠指诊发现前列腺明显肿大，最可能的诊断是

构成投资组合的证券甲和证券乙，其标准差分别为12%和8%。在等比例投资的情况下，如果两种证券的相关系数为1，该组合的标准差为10%；如果两种证券的相关系数为-1，则该组合的标准差为2%。( )

国有文物不可以出境展览。()

制订课程计划的首要问题是()

19世纪波兰音乐最杰出的代表人物是()。

Dopeoplegethappierormorefoul-temperedastheyage?Stereotypesofirritableneighbors【B1】______,scientistshavebeentryi

域表达式{ab|R(ab)∧R(ba)}转换成为等价的关系代数表达式，所列出的式子中(47)是不正确的。SQL中集合成员资格的比较操作“元组NOT IN(集合)”中的“NOT IN”与(48)操作符等价。SQL中涉及属性AGE是甭是空值的比较操作，写法(4

构成投资组合的证券甲和证券乙，其标准差分别为12%和8%。在等比例投资的情况下，如果两种证券的相关系数为1，该组合的标准差为10%；如果两种证券的相关系数为-1，则该组合的标准差为2%。(　　)

域表达式{ab|R(ab)∧R(ba)}转换成为等价的关系代数表达式，所列出的式子中(47)是不正确的。SQL中集合成员资格的比较操作“元组NOT　IN(集合)”中的“NOT　IN”与(48)操作符等价。SQL中涉及属性AGE是甭是空值的比较操作，写法(4