首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在长度为97的顺序有序表中作二分查找,最多需要的比较次数为
在长度为97的顺序有序表中作二分查找,最多需要的比较次数为
admin
2018-11-21
61
问题
在长度为97的顺序有序表中作二分查找,最多需要的比较次数为
选项
A、7
B、96
C、48
D、6
答案
A
解析
二分查找又称折半查找,优点是比较次数少,查找速度快,平均性能好;其缺点是要求待查表为有序表,且插入删除困难。最多比较次数的计算方式:k=log
2
n。其中n代表长度,k为比较次数。本题中可以计算出k=7。
转载请注明原文地址:https://kaotiyun.com/show/jvxp777K
本试题收录于:
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
以下正确的数组定义语句是()。
在深度为5的完全二叉树中,度为2的结点数最多为【】。
下列有关数据库的描述,正确的是
阅读以下程序#includemain(){intcase;floatprintF;printf(“请输入2个数:”);scanf(“%d%f”,&zase,&rintF);prinff(“%d%f\n”,case,printF);
结构化程序设计的三种基本逻辑结构为顺序、选择和【】。
以下程序中函数f的功能是将n个字符串按由大到小的顺序进行排序。#include<string.h>voidf(charp[][10],intn){chart[20];inti,j;for(i=0;i<n-1;
下列叙述中,不属于软件需求规格说明书的作用的是
下列实体类型的联系中,属于一对多联系的是()。
随机试题
根据新公共行政学组织理论,公共行政组织的基本运作过程是指()
资产评估的主体是指()
依靠细胞表面免疫标志做出诊断的急性髓系白血病(AML)类型是
对血压高、心率快的心肌梗死患者,可止痛且改善预后的药物是( )
A第一类医疗器械产品B第二类医疗器械产品C第三类医疗器械产品D第四类医疗器械产品E第五类医疗器械产品一次性无菌注射器和一次性输液器属于
在缺省方式下,新打开的Excel工作簿中含有( )张工作表。
Intemet的主要功能包括()。
建设项目的竣工验收按规模大小和复杂程度分为()阶段。
你认为自己在这次面试中的排名会是怎样的?
Themostdetaileddatayetonemissionsofheat-trappinggasesshowthatUSpowerplantsareresponsibleforthebulkofthepol
最新回复
(
0
)