首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在长度为97的顺序有序表中作二分查找,最多需要的比较次数为
在长度为97的顺序有序表中作二分查找,最多需要的比较次数为
admin
2017-04-26
16
问题
在长度为97的顺序有序表中作二分查找,最多需要的比较次数为
选项
A、7
B、96
C、48
D、6
答案
A
解析
二分查找又称折半查找,优点是比较次数少,查找速度快,平均性能好;其缺点是要求待查表为有序表,且插入删除困难。最多比较次数的计算方式:k=log
2
n。其中n代表长度,k为比较次数。本题中可以计算出k=7。
转载请注明原文地址:https://kaotiyun.com/show/ASDp777K
本试题收录于:
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
对于长度为n的线性表,在最坏情况下,下列各种排序法所对应的比较次数中,正确的是()。
下列选项中,不是一个算法的基本特征的是()。
有以下程序#includemain(){FILE*fp;inta[10]={1,2,3},i,n;fp=fopen("d1.dat","w");for(i=0;i
C语言规定,在一个源程序中,main函数的位置
下面函数的功能是:找出一维数组元素中最大的值和它所在的下标,最大的值和它所在的下标通过形参传回。数组元素中的值已在主函数中赋予。主函数中x是数组名,n是x中的数据个数,max存放最大值,index存放最大值所在元素的下标。请填空。#include#
以下scanf函数调用语句中对结构体变量成员的引用不正确的是structpupil{charname[20];intageintsex;}pup[5],*p;p=pup;
结构化程序设计方法的3种基本控制结构中不包括
在深度为5的满二叉树中,叶子结点的个数为
结构化程序设计主要强调的是
若有定义:inta[2][3];,以下选项中对a数组元素正确引用的是
随机试题
H餐饮公司从创立之初就坚持打造特色火锅品牌,其舒适的用餐环境、独特的店堂设计得到顾客的高度认可;公司在选材上坚持“绿色无公害”原则;公司定期对员工进行培训,员工的业务能力和工作效率远超同行;公司周到细心的服务也是其为人称道的一大特色,如长头发的女顾客由于有
在Excel2010中,用来储存并处理工作表数据的文件,称为________。
对于胆石症患者,首选的影像学检查是
人工流产术后10天仍有较多的阴道出血,首先考虑的诊断是
电容式湿度传感器的电极膜并不要求()。
下列关于到期收益率影响因素,说法错误的是()。
OK机票
以下关于“查询”的正确描述是()。
HESITANCY:ALACRITY::
CrypticColoringCrypticcoloringisbyfarthecommonestuseofcolorinthestruggleforexistence.Itisemployedforthe
最新回复
(
0
)