首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在长度为97的顺序有序表中作二分查找,最多需要的比较次数为
在长度为97的顺序有序表中作二分查找,最多需要的比较次数为
admin
2019-12-17
79
问题
在长度为97的顺序有序表中作二分查找,最多需要的比较次数为
选项
A、7
B、96
C、48
D、6
答案
A
解析
二分查找又称折半查找,优点是比较次数少,查找速度快,平均性能好;其缺点是要求待查表为有序表,且插入删除困难。最多比较次数的计算方式:k=log
2
n。其中n代表长度,k为比较次数。本题中可以计算出k=7。
转载请注明原文地址:https://kaotiyun.com/show/c2Cp777K
本试题收录于:
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
设有定义语句:char*aa[2]={"abcd","ABCD"};则以下叙述正确的是
有以下程序#include<stdio.h>intflintx)main(){inty;{intz;if(x==0||x==1)return(3);z=f(3);printf("%d\n",z);y=x*x-f(x-2);
以下叙述中错误的是
若有以下说明和定义uniondt{inta;charb;doublec;}data;以下叙述中错误的是
有以下程序,程序的输出结果是main(){intsum,pad,pAd;sum=pad=5;pAd=++sum,pAd++,++pad;printf("%d\n",pad);}
把以下四个表达式用作if语句的控制表达式时,有一个选项与其他三个选项含义不同,这个选项是
设有如下三个关系表下列操作中正确的是
在数据管理技术发展的三个阶段中,数据共享最好的是
数据库技术的根本目标是要解决数据的
以下选项中关于C语言常量的叙述错误的是
随机试题
从重从快惩处严重刑事犯罪分子的前提是()。
患者男性,28岁,下腹痛伴脓血便2周,腹痛常于便后缓解。查体无异常发现。首选的检查方法是
肝性脑病最常见的病因是
地下人防工程是一个战时能生活、能生产、能疏散的自成体系的综合性工程,通常分为通信指挥工程等()类。
对我国商业银行不良贷款产生的原因,叙述错误的是()。
俗话说“三个和尚没水喝”,这说明的是人浮于事,但如果“三个和尚”都很负责,结果也许会造成水满为患,这两种不同的说法表明()。
文稿标题结构的不规范之处是()。
以下关于Python函数的描述中,错误的是()。
设数据结构B=(D,R),其中D:{a,b,c,d,e,f}R={(f,a),(d,b),(e,d),(c,e),(a,c)}该数据结构为()。
Whereisthewomanfrom?
最新回复
(
0
)