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

admin2020-03-15 24

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

相关试题推荐

以下叙述中正确的是
有以下程序(strcat函数用以连接两个字符串)#include＜stdio．h＞#include＜string．h＞main(){chara[20]="ABCD＼OEFG＼0"，b[]="IJK"；st
下列选项中不属于软件生命周期开发阶段任务的是
若有定义：floatx=1．5；inta=1，b=3，c=2；则正确的switch语句是
对长度为n的线性表进行顺序查找，在最坏情况下所需要的比较次数为
以下选项中叙述错误的是
程序中若有如下说明和定义语句charfun(char*)；main(){char*s="one",a[5]={0}，(*f1)()=fun，ch；……}以下选项中对函数fun的正确调用语句是
设序列长度为n，在最坏情况下，时间复杂度为O(log2n)的算法是()。
某循环队列的存储空间为Q(1：m)，初始状态为front=rear=m。现经过一系列的入队操作和退队操作后，front=m一1，real=m，则该循环队列中的元素个数为()。
一间宿舍可住多个学生，则实体宿舍和学生之间的联系是()。

随机试题

《立法法》的立法依据是（）。
简述说服在谈判沟通中的作用。
背景资料某机电安装公司项目经理部承建某机电安装工程,该工程特点之一是不锈钢容器和管道安装工程量较大,设计要求不锈钢管道连接采用氩一电联焊。在不锈钢容器及管道上安装的压力表量程为1.6MPa,精度为1.5级。为此该项目经理部组织编制不锈钢容器及其管道的施工
关于预应力施工的说法，错误的是()
2014年2月春雪公司发生如下业务：(1)2月4日，向益述公司购买一批货物，向银行申请“现金银行汇票”用于结算货款。(2)2月8日，与标普公司签订一份彩电购销合同。该合同规定；由标普公司在10日内向乙公司提供彩电100台，共计货款25万
对投资者来讲，对上市公司财务报告加以分析十分必要，分析公司的资产负债表，可以得出()。
某企业实施质量成本管理，统计2008年度质量成本费用，质量培训费20万元，生产前预评审费用10万元，供应商评价费10万元，外购材料检验费20万元，顾客投诉问题分析返工返修检验费5万元，鉴定费20万元，顾客满意调查费10万元，返工返修的费用50万元，内部质量
若abc=1．则
ManagingMoneyImportantTips;1.Watchhowmuchyouspend—Don’toverspend,e.g.ifyouearn$2000,don’tspend$2500.—Cutb
A、Itwillcovermorebigpolitical’affairs.B、Itwon’tbeprintedinpublishinghouses.C、Itwillcovermorescientificresearc

最新回复(0)

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

二级C语言

NCRE全国计算机二级

以下叙述中正确的是

有以下程序(strcat函数用以连接两个字符串)#include＜stdio．h＞#include＜string．h＞main(){chara[20]="ABCD＼OEFG＼0"，b[]="IJK"；st

下列选项中不属于软件生命周期开发阶段任务的是

若有定义：floatx=1．5；inta=1，b=3，c=2；则正确的switch语句是

对长度为n的线性表进行顺序查找，在最坏情况下所需要的比较次数为

以下选项中叙述错误的是

程序中若有如下说明和定义语句charfun(char*)；main(){char*s="one",a[5]={0}，(*f1)()=fun，ch；……}以下选项中对函数fun的正确调用语句是

设序列长度为n，在最坏情况下，时间复杂度为O(log2n)的算法是()。

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

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

《立法法》的立法依据是（）。

简述说服在谈判沟通中的作用。

关于预应力施工的说法，错误的是()

对投资者来讲，对上市公司财务报告加以分析十分必要，分析公司的资产负债表，可以得出()。

若abc=1．则

ManagingMoneyImportantTips;1.Watchhowmuchyouspend—Don’toverspend,e.g.ifyouearn$2000,don’tspend$2500.—Cutb

A、Itwillcovermorebigpolitical’affairs.B、Itwon’tbeprintedinpublishinghouses.C、Itwillcovermorescientificresearc

程序中若有如下说明和定义语句charfun(char)；main(){chars="one",a[5]={0}，(*f1)()=fun，ch；……}以下选项中对函数fun的正确调用语句是