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

admin2010-03-29 58

问题在长度为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全国计算机二级

相关试题推荐

以下选项中正确的语句组是()。
给定程序MODI1．C中的函数Creatlink的功能是创建带头结点的单向链表，并为各结点数据域赋0到m-1的值。请改正函数Creatlink中指定部位的错误，使它能得出正确的结果。注意：不要改动main函数，不得增行或删行，也不得更改
以下叙述中正确的是
一个学生可选多门课程，一门课程也可由多个学生来选。则学生和课程间的联系是()。
有以下程序#include＜stdio.h＞voidfun(char**p){inti;for(i=0;i＜4;i++)printf("%s",p[i]);}
软件测试的目的是()。
数据库系统在其内部具有3级模式，用来描述数据库中全体数据的全局逻辑结构和特性的是()。
在数据库设计中，将E-R图转换成关系数据模型的过程属于()。
下面关于位运算符的叙述，正确的是
输出流控制中，如果没有指定对齐方式，则默认为左对齐、右填充，CSum类使“＜＜”运算符出栈，并将输出控制为宽度为5，cout＜＜setfill(’*’)＜＜8；执行时就打印8****，然后执行cout＜＜y；打印8，故答案为D。

随机试题

某兴趣小组有4名男生，5名女生：①从中选派5名学生参加一次活动，要求必须有2名男生，3名女生，且女生甲必须在内，有m种选派方法；②从中选派5名学生参加一次活动，要求有女生但人数必须少于男生，有n种选派方法；③分成三组，每组3人，有k种不同分法，则下
简述老舍作品《四世同堂》所体现的作家的文化反思。
一元流动是指()。
某企业土地使用权及地上建筑物用于商业用途时的价值为600万元，而用于建造住宅时其价值是1200万元，同时拆除厂房及其他支出为250万元，则资产负债日该宗土地的最佳用途为()。
阅读以下文字。回答问题。根据《全国经济普查条例》的规定，国务院决定开展第三次全国经济普查工作：全面调查了解我国第二产业和第三产业的发展规模及布局；了解我国产业组织、产业结构、产业技术的现状以及各生产要素的构成；进一步查实服务业、战略性新兴产业和小
Inher26yearsofteachingEnglish,ShannonMcGuirehasseencountlessmisplacedcommas,misspelledwordsandsentencefragment
公民年满16周岁并以自己的劳动收入为主要生活来源的，可以视为()。
事件A，B互不相容．(1)P(AB)=0(2)A，B相互独立
下列代码中，将引起一个编译错误的行是()。1)publicclassTest{2)intm，n；3)publicTest(){}4)publicTest(inta){m=a;}5)
Whilejobsinscience,technology,engineeringandmath(STEM)professionsmaybeplentiful,manyteenagersareunwillingtopursu

最新回复(0)

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

二级C

NCRE全国计算机二级

以下选项中正确的语句组是()。

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

以下叙述中正确的是

一个学生可选多门课程，一门课程也可由多个学生来选。则学生和课程间的联系是()。

有以下程序#include＜stdio.h＞voidfun(char**p){inti;for(i=0;i＜4;i++)printf("%s",p[i]);}

软件测试的目的是()。

数据库系统在其内部具有3级模式，用来描述数据库中全体数据的全局逻辑结构和特性的是()。

在数据库设计中，将E-R图转换成关系数据模型的过程属于()。

下面关于位运算符的叙述，正确的是

输出流控制中，如果没有指定对齐方式，则默认为左对齐、右填充，CSum类使“＜＜”运算符出栈，并将输出控制为宽度为5，cout＜＜setfill(’*’)＜＜8；执行时就打印8****，然后执行cout＜＜y；打印8，故答案为D。

简述老舍作品《四世同堂》所体现的作家的文化反思。

一元流动是指()。

某企业土地使用权及地上建筑物用于商业用途时的价值为600万元，而用于建造住宅时其价值是1200万元，同时拆除厂房及其他支出为250万元，则资产负债日该宗土地的最佳用途为()。

Inher26yearsofteachingEnglish,ShannonMcGuirehasseencountlessmisplacedcommas,misspelledwordsandsentencefragment

公民年满16周岁并以自己的劳动收入为主要生活来源的，可以视为()。

事件A，B互不相容．(1)P(AB)=0(2)A，B相互独立

下列代码中，将引起一个编译错误的行是()。1)publicclassTest{2)intm，n；3)publicTest(){}4)publicTest(inta){m=a;}5)

Whilejobsinscience,technology,engineeringandmath(STEM)professionsmaybeplentiful,manyteenagersareunwillingtopursu