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

admin2017-04-26 42

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

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

答案A

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

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

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

二级C语言

NCRE全国计算机二级

相关试题推荐

下列可用于C语言用户标识符的一组是
下列程序的输出结果是______。#include＜stdio.h＞sb(ints[],intb){staticintn=3；b=s[n]；n--；return(b)；}main(){ints[]={1,5,6,8}；in
下列程序中函数reverse()的功能是将a所指数组中的内容进行逆置。#include＜stdio.h＞voidreverse(inta[],intn){inti,t；for(i=0;i＜n/2,i++)
下列程序的运行结果为#includevoidabc(char*str){inta,b;for(a=b=0;str[a]!=’\0’;a++)if(str[a]!=’c’)str[b++]=str[a];str[b]=’\0
若要求从键盘读入含有空格字符的字符串,应使用函数
下面叙述正确的是
下列数据结构中,按先进后出原则组织数据的是
下面各选项中，均是C语言合法标识符的选项组是
线性表的顺序存储结构和线性表的链式存储结构分别是
()的目的是分析数据间内在语义关联，在此基础上建立一个数据的抽象模型。

随机试题

患者，大热烦躁，口燥咽干，错语不眠，小便黄赤，舌红苔黄，脉数有力。辨证为三焦火毒热盛证。方剂宜选用
哥特弓描记是为了
关于项目费用偏差分析方法的说法，正确的有()。
全国银行间市场债券回购交易中，交易双方应按合同约定及时发送债券和资金的交收指令，在约定交收日应有用于交收的足额债券和资金，不得买空或卖空。()
根据行政复议法律制度的规定，下列有关行政复议机关的说法中，正确的有()。
企业的固定资产由于技术进步等原因，确定需要加速折旧的，根据企业所得税法律制度的规定，可以采用加速折旧的方法有()。
材料：天坛之美始建于明永乐十八年的天坛，是世界建筑艺术的珍品。它具有一种独特的意境，它以凝练的艺术形式表现了博大深邃的精神内涵，体现了中国古人对宇宙的思考和想
物质观点是马克思主义哲学的主线，是贯穿于马克思主义哲学全部理论之中的基本观点。()
一、注意事项1．申论考试，与传统作文考试不同，是对分析驾驭材料的能力与表达能力并重的考试。2．作答参考时限：阅读材料40分钟，作答110分钟。3．仔细阅读给定的资料，按照后面提出的“申论要求”依次作答，答案书写在指定位置。二、给定资
设二维非零向量α不是二阶方阵A的特征向量。若A2α+Aα－6α=0,求A的特征值，讨论A可否对角化。

最新回复(0)

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

二级C语言

NCRE全国计算机二级

下列可用于C语言用户标识符的一组是

下列程序的输出结果是______。#include＜stdio.h＞sb(ints[],intb){staticintn=3；b=s[n]；n--；return(b)；}main(){ints[]={1,5,6,8}；in

下列程序中函数reverse()的功能是将a所指数组中的内容进行逆置。#include＜stdio.h＞voidreverse(inta[],intn){inti,t；for(i=0;i＜n/2,i++)

下列程序的运行结果为#includevoidabc(char*str){inta,b;for(a=b=0;str[a]!=’\0’;a++)if(str[a]!=’c’)str[b++]=str[a];str[b]=’\0

若要求从键盘读入含有空格字符的字符串,应使用函数

下面叙述正确的是

下列数据结构中,按先进后出原则组织数据的是

下面各选项中，均是C语言合法标识符的选项组是

线性表的顺序存储结构和线性表的链式存储结构分别是

()的目的是分析数据间内在语义关联，在此基础上建立一个数据的抽象模型。

患者，大热烦躁，口燥咽干，错语不眠，小便黄赤，舌红苔黄，脉数有力。辨证为三焦火毒热盛证。方剂宜选用

哥特弓描记是为了

关于项目费用偏差分析方法的说法，正确的有()。

全国银行间市场债券回购交易中，交易双方应按合同约定及时发送债券和资金的交收指令，在约定交收日应有用于交收的足额债券和资金，不得买空或卖空。()

根据行政复议法律制度的规定，下列有关行政复议机关的说法中，正确的有()。

企业的固定资产由于技术进步等原因，确定需要加速折旧的，根据企业所得税法律制度的规定，可以采用加速折旧的方法有()。

材料：天坛之美始建于明永乐十八年的天坛，是世界建筑艺术的珍品。它具有一种独特的意境，它以凝练的艺术形式表现了博大深邃的精神内涵，体现了中国古人对宇宙的思考和想

物质观点是马克思主义哲学的主线，是贯穿于马克思主义哲学全部理论之中的基本观点。()

设二维非零向量α不是二阶方阵A的特征向量。若A2α+Aα－6α=0,求A的特征值，讨论A可否对角化。