在长度为97的顺序有序表中作二分查找，最多需要的比较次数为

admin2020-03-15 53

问题在长度为97的顺序有序表中作二分查找，最多需要的比较次数为

选项 A、7
B、96
C、48
D、6

答案A

解析二分查找又称折半查找，优点是比较次数少，查找速度快，平均性能好；其缺点是要求待查表为有序表，且插入删除困难。最多比较次数的计算方式：k=log₂n。其中n代表长度，k为比较次数。本题中可以计算出k=7。

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

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

二级C语言

NCRE全国计算机二级

相关试题推荐

有以下程序main(){inti，j，x=0；for(i=0；i＜2；i++){x++；for(j=0；j＜=3；j++){if(j％2)continue；x+
若i和k都是int类型变量，有以下for语句for(i=0，k=－1；k=1；k++)printf("*****＼n")；下面关于语句执行情况的叙述中正确的是
下列数据结构中，能够按照“先进后出”原则存取数据的是
某二叉树中有n个度为2的结点，则该二叉树中的叶子结点数为
在关系模式A(S，SN，D)和B(D，CN，NM)中，关系A的主键是S，关系B的主键是D，则属性D在关系A扣称为
关于C语言的符号常量，以下叙述中正确的是
若变量已正确定义并赋值，以下不能构成C语句的选项是
某循环队列的存储空间为Q(1：m)，初始状态为front=rear=m。现经过一系列的入队操作和退队操作后，front=m一1，real=m，则该循环队列中的元素个数为()。
一间宿舍可住多个学生，则实体宿舍和学生之间的联系是()。

随机试题

人体暴露在低浓度硫化氢环境(如50～100mL／m3)下，将()。
凝血酶原时间(PT)：男性：11～13．7秒，女性：11～14．3秒，患者结果较正常对照延长几秒以上有意义?
急诊护士经评估后，找出目前危害病人生命的护理诊断是（　　）。责任护士给予护理措施下列哪项不妥（　　）。
昆仑穴的定位是
国家对加工贸易实行按商品分类管理，将商品分为禁止类、限制类(包括限制甲类和限制乙类)、允许类，其中属于限制类的有()。
为减轻各地税务机关相互之间传递专用发票遗失信息的工作量，对发生被盗、丢失专用发票的纳税人，要求统一刊登“遗失声明”的报刊是(　　)。
采用公允价值模式对投资性房地产进行后续计量的企业，有证据表明，若企业首次取得某项投资性房地产时，其公允价值不能持续可靠取得，为了保证所有投资性房地产均采用公允价值模式计量，则企业不得取得该项投资性房地产。()
河北某白酒生产企业为增值税一般纳税人，主营白酒生产和销售、出口业务，2010年1月份和2月份的生产经营情况如下：(1)1月5日，从某种植公司购进玉米150吨，总价款30万元，取得了农产品销售发票；1月12日，从国内购进修理配件，取得防伪税控系统开具
我国制定绩效管理的四个环节是()。
某学校在分配助学金的过程中，采取学生“轮流坐庄”的方式，这一做法侵犯了学生享有()的权利。

最新回复(0)

在长度为97的顺序有序表中作二分查找，最多需要的比较次数为

二级C语言

NCRE全国计算机二级

有以下程序main(){inti，j，x=0；for(i=0；i＜2；i++){x++；for(j=0；j＜=3；j++){if(j％2)continue；x+

若i和k都是int类型变量，有以下for语句for(i=0，k=－1；k=1；k++)printf("*****＼n")；下面关于语句执行情况的叙述中正确的是

下列数据结构中，能够按照“先进后出”原则存取数据的是

某二叉树中有n个度为2的结点，则该二叉树中的叶子结点数为

在关系模式A(S，SN，D)和B(D，CN，NM)中，关系A的主键是S，关系B的主键是D，则属性D在关系A扣称为

关于C语言的符号常量，以下叙述中正确的是

若变量已正确定义并赋值，以下不能构成C语句的选项是

某循环队列的存储空间为Q(1：m)，初始状态为front=rear=m。现经过一系列的入队操作和退队操作后，front=m一1，real=m，则该循环队列中的元素个数为()。

一间宿舍可住多个学生，则实体宿舍和学生之间的联系是()。

人体暴露在低浓度硫化氢环境(如50～100mL／m3)下，将()。

凝血酶原时间(PT)：男性：11～13．7秒，女性：11～14．3秒，患者结果较正常对照延长几秒以上有意义?

急诊护士经评估后，找出目前危害病人生命的护理诊断是（ ）。责任护士给予护理措施下列哪项不妥（ ）。

昆仑穴的定位是

国家对加工贸易实行按商品分类管理，将商品分为禁止类、限制类(包括限制甲类和限制乙类)、允许类，其中属于限制类的有()。

为减轻各地税务机关相互之间传递专用发票遗失信息的工作量，对发生被盗、丢失专用发票的纳税人，要求统一刊登“遗失声明”的报刊是( )。

我国制定绩效管理的四个环节是()。

某学校在分配助学金的过程中，采取学生“轮流坐庄”的方式，这一做法侵犯了学生享有()的权利。

急诊护士经评估后，找出目前危害病人生命的护理诊断是（　　）。责任护士给予护理措施下列哪项不妥（　　）。

为减轻各地税务机关相互之间传递专用发票遗失信息的工作量，对发生被盗、丢失专用发票的纳税人，要求统一刊登“遗失声明”的报刊是(　　)。