首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在长度为97的顺序有序表中作二分查找，最多需要的比较次数为
在长度为97的顺序有序表中作二分查找，最多需要的比较次数为
admin
2018-11-21
67
问题
在长度为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全国计算机二级
相关试题推荐
已知字符A的ACSII码值为65，以下语句的输出结果是【 】。char ch=’B’; printf(“%c%d\n”,ch,ch);
下面程序的功能是用来统计文件中字符个数。请填空。#include"stdio.h"main(){longcount=OL;FILE*fp=【】("text.dat","r");if(fp==0){
设a为int型变量，执行下列赋值语句后，a的取值分别为() a＝125.534；a＝20.0/3；a＝20%3；a＝(int)125%521%4；a＝5＜＜2；
有以下程序：fun(intx，inty){return(x+y)；}main(){inta=1，b=2，c=2，sum；sum=fun((a++，b++，a+b)，c++)；print
下面程序的输出结果是______。main(){inta[]={1，2，3，4，5，6，7，8，9，0，}，*p；p=a；printf("%d\n"，*p+9)；}
能将高级语言程序转换成目标语言程序的是______。
若二维数组a有m列，则在a[i][j]前的元素个数为()。
检查软件产品是否符合需求定义的过程称为
若有以下定义和语句，则下列选项中对w数组元素非法引用的是______。intw[2][3],(*pw)[3];pw=w;
给定程序MODll．C是建立一个带头结点的单向链表，并用随机函数为各结点数据域赋值。函数fun的作用是求出单向链表结点(不包括头结点)数据域中的最大值，并且作为函数值返回。请改正函数fun中指定部位的错误，使它能得出正确的结果。注意：不
随机试题
正常情况下两侧胸膜腔
A．牙内陷B．氟牙症C．四环素牙D．畸形中央尖E．釉质发育不全牙发育时期，成釉器过度卷叠，深入到牙乳头中所致的牙形态发育异常为()
乳房与哪些经脉相关
回旋曲式中插部结构的数目至少不少于()。
如图，这个图形不是封闭的，但我们知觉它时，通常不会把它知觉成四条分割的线段，而把它知觉为完整的图形，这反映的是知觉的哪种特性?()。
试述同伴关系中存在交往困难儿童的类型，以及教师应当如何帮助他们。
在所有成年非婚者中，大龄单身青年是最受人们关注的一个群体。目前，还没有确切的数字显示全国共有多少“剩男剩女”，不过，从个别城市的统计数据中，我们不难发现数量在迅速增长。有心理学家指出，长期独居的生活，会使人们的社交能力逐渐退化，性情变得孤僻。因此，心理学家
下列关于漏洞扫描技术和工具的描述中，错误的是()。
对象实现了数据和操作的结合，是指对数据和数据的操作进行()。
下列各组软件中，属于应用软件的一组是()。
最新回复
(
0
)
