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

admin2010-03-29 69

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

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

答案1

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

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

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

二级C

NCRE全国计算机二级

相关试题推荐

对建立良好的程序设计风格，下面描述正确的是()。
有以下程序：#includemain(){unsignedchara=8，c；c=a>>3：printf("％d＼n"，c)；}程序运行后的输出结果是()。
能从任意一个结点开始没有重复地扫描到所有结点的数据结构是()。
设有两行定义语句：intscanf;floatcase;则以下叙述正确的是（）。
有以下程序(其中的strstr()函数头部格式为：char*strstr(char•*p1，char*p2)确定p2字符串是否在p1中出现，并返回p2第一次出现的字符串首地址)：#include#includechar*a="
下列叙述中正确的是()。
设有表示学生选课的三张表，学生S(学号，姓名，性别，年龄，身份证号)，课程C(课号，课名)，选课SC(学号，课号，成绩)，则表SC的关键字（键或码）为（）。
判断字符串s1是否大于字符串s2，应该使用()。
当a＝4，b＝5，c＝7，d＝6时，执行下面一段程序：if(a＜b)if(c＜d)x＝1；elseif(a＜c)if(b＜c)x＝2；elsex＝3：elsex＝4；else
有如下程序#includeint*sum(intdata){staticintinit=0;init+=data;return&init;}main(){inti,*p;for(i=1;i

随机试题

I’dliketotake______ofthisopportunitytothankyouforyourhospitalityduringmyvisit.
含奇数碳原子的脂肪酸经代谢可转变生成
从事生产经营的纳税人，经确定实行定期定额征收方式的，纳税人应当在停业前向税务机关申报办理停业登记，纳税人停业期限不得超过(　　)年。
下列各项中，不属于流动资产的特点的是(　　　)。
某国有企业2006年5月在市区购置一栋办公楼，支付价款8000万元。2010年5月，该企业将办公楼转让，圾得收入10000万元，签订产权转移书据。办公楼经税务机关认定的重置成本价为12000万元，成新率70%。该企业在缴纳土地增值税时计算的增值额为(
Whetheritwilldousharmremains______.
王大妈是社区的热心人，她经常帮助社区居民调解家庭纠纷和矛盾，小杜是综合服务中心的社会工作者，为所在社区的居民提供婚姻和家庭辅导服务。与王大妈相比，小杜从事的专业助人活动的特点是()。[2013年真题]
市场上售价3元300克的洗洁精分为两种：一种加有除臭剂，另一种没有加。尽管两种洗洁精的效果相同，但加有除臭剂的洗洁精在存放的时间方面明显不如没有加除臭剂的洗洁精长。根据上述短文，可以推出的结论是()。
设f(x)在[0，＋∞)上二阶可导，f(0)＝0，f’’(x)＜0，当0＜a＜x＜b时，有()
若全面采用新技术开发一个大学记账系统，以替换原有的系统，则宜选择采用______进行开发。

最新回复(0)

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

二级C

NCRE全国计算机二级

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

有以下程序：#includemain(){unsignedchara=8，c；c=a>>3：printf("％d＼n"，c)；}程序运行后的输出结果是()。

能从任意一个结点开始没有重复地扫描到所有结点的数据结构是()。

设有两行定义语句：intscanf;floatcase;则以下叙述正确的是（）。

有以下程序(其中的strstr()函数头部格式为：charstrstr(char•p1，charp2)确定p2字符串是否在p1中出现，并返回p2第一次出现的字符串首地址)：#include#includechara="

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

设有表示学生选课的三张表，学生S(学号，姓名，性别，年龄，身份证号)，课程C(课号，课名)，选课SC(学号，课号，成绩)，则表SC的关键字（键或码）为（）。

判断字符串s1是否大于字符串s2，应该使用()。

当a＝4，b＝5，c＝7，d＝6时，执行下面一段程序：if(a＜b)if(c＜d)x＝1；elseif(a＜c)if(b＜c)x＝2；elsex＝3：elsex＝4；else

有如下程序#includeintsum(intdata){staticintinit=0;init+=data;return&init;}main(){inti,p;for(i=1;i

I’dliketotake______ofthisopportunitytothankyouforyourhospitalityduringmyvisit.

含奇数碳原子的脂肪酸经代谢可转变生成

从事生产经营的纳税人，经确定实行定期定额征收方式的，纳税人应当在停业前向税务机关申报办理停业登记，纳税人停业期限不得超过(　　)年。

下列各项中，不属于流动资产的特点的是(　　　)。

Whetheritwilldousharmremains______.

王大妈是社区的热心人，她经常帮助社区居民调解家庭纠纷和矛盾，小杜是综合服务中心的社会工作者，为所在社区的居民提供婚姻和家庭辅导服务。与王大妈相比，小杜从事的专业助人活动的特点是()。[2013年真题]

市场上售价3元300克的洗洁精分为两种：一种加有除臭剂，另一种没有加。尽管两种洗洁精的效果相同，但加有除臭剂的洗洁精在存放的时间方面明显不如没有加除臭剂的洗洁精长。根据上述短文，可以推出的结论是()。

设f(x)在[0，＋∞)上二阶可导，f(0)＝0，f’’(x)＜0，当0＜a＜x＜b时，有()

若全面采用新技术开发一个大学记账系统，以替换原有的系统，则宜选择采用______进行开发。

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

二级C

NCRE全国计算机二级

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

有以下程序：#includemain(){unsignedchara=8，c；c=a>>3：printf("％d＼n"，c)；}程序运行后的输出结果是()。

能从任意一个结点开始没有重复地扫描到所有结点的数据结构是()。

设有两行定义语句：intscanf;floatcase;则以下叙述正确的是（）。

有以下程序(其中的strstr()函数头部格式为：char*strstr(char•*p1，char*p2)确定p2字符串是否在p1中出现，并返回p2第一次出现的字符串首地址)：#include#includechar*a="

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

设有表示学生选课的三张表，学生S(学号，姓名，性别，年龄，身份证号)，课程C(课号，课名)，选课SC(学号，课号，成绩)，则表SC的关键字（键或码）为（）。

判断字符串s1是否大于字符串s2，应该使用()。

当a＝4，b＝5，c＝7，d＝6时，执行下面一段程序：if(a＜b)if(c＜d)x＝1；elseif(a＜c)if(b＜c)x＝2；elsex＝3：elsex＝4；else

有如下程序#includeint*sum(intdata){staticintinit=0;init+=data;return&init;}main(){inti,*p;for(i=1;i

I’dliketotake______ofthisopportunitytothankyouforyourhospitalityduringmyvisit.

含奇数碳原子的脂肪酸经代谢可转变生成

从事生产经营的纳税人，经确定实行定期定额征收方式的，纳税人应当在停业前向税务机关申报办理停业登记，纳税人停业期限不得超过( )年。

下列各项中，不属于流动资产的特点的是( )。

Whetheritwilldousharmremains______.

王大妈是社区的热心人，她经常帮助社区居民调解家庭纠纷和矛盾，小杜是综合服务中心的社会工作者，为所在社区的居民提供婚姻和家庭辅导服务。与王大妈相比，小杜从事的专业助人活动的特点是()。[2013年真题]

市场上售价3元300克的洗洁精分为两种：一种加有除臭剂，另一种没有加。尽管两种洗洁精的效果相同，但加有除臭剂的洗洁精在存放的时间方面明显不如没有加除臭剂的洗洁精长。根据上述短文，可以推出的结论是()。

设f(x)在[0，＋∞)上二阶可导，f(0)＝0，f’’(x)＜0，当0＜a＜x＜b时，有()

若全面采用新技术开发一个大学记账系统，以替换原有的系统，则宜选择采用______进行开发。

有以下程序(其中的strstr()函数头部格式为：charstrstr(char•p1，charp2)确定p2字符串是否在p1中出现，并返回p2第一次出现的字符串首地址)：#include#includechara="

有如下程序#includeintsum(intdata){staticintinit=0;init+=data;return&init;}main(){inti,p;for(i=1;i

从事生产经营的纳税人，经确定实行定期定额征收方式的，纳税人应当在停业前向税务机关申报办理停业登记，纳税人停业期限不得超过(　　)年。

下列各项中，不属于流动资产的特点的是(　　　)。