首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在长度为97的顺序有序表中作二分查找，最多需要的比较次数为
在长度为97的顺序有序表中作二分查找，最多需要的比较次数为
admin
2017-11-28
41
问题
在长度为97的顺序有序表中作二分查找，最多需要的比较次数为
选项
A、7
B、96
C、48
D、6
答案
A
解析
二分查找又称折半查找，优点是比较次数少，查找速度快，平均性能好；其缺点是要求待查表为有序表，且插入删除困难。最多比较次数的计算方式：k=log2n。其中n代表长度，k为比较次数。本题中可以计算出k=7。
转载请注明原文地址:https://kaotiyun.com/show/V3Ap777K
本试题收录于：
二级C题库NCRE全国计算机二级分类
0
二级C
NCRE全国计算机二级
相关试题推荐
软件需求分析阶段的工作，可以分为四个方面：需求获取，需求分析，编写需求规格说明书，以及
为了在两个关系中提取所有相同的元组，则在交与并这两种关系运算中，应使用【 】运算。
已知在函数func()中语句this-＞ff=0；与语句ff=0；的效果完全相同。对于这一现象，下列表述中错误的是( )。
下列关于getline()函数的描述中，错误的是( )。
关于运算符重载，下列表述中正确的是( )。
创建对象数组时，对数组的每一个元素都将调用一次构造函数，如果没有显式给出数组元素的初值，则调用缺省构造函数。下列程序涉及对象数组的创建和单个对象的创建，其输出结果是______。#include＜iostream＞usingnamespa
下列程序将x、y和z按从小到大的顺序排列，请将下面的函数模板补充完整。template＜classT＞voidfun(______){Ta;if(x＞y)
面向对象方法中，继承是指
下列叙述中正确的是
结构化分析方法是面向()的自顶向下、逐步求精进行需求分析的方法。
随机试题
结合材料回答问题。没有一个新民主主义的联合统一的国家，没有新民主主义的国家经济的发展，没有私人资本主义经济和合作经济的发展，没有民族的科学的大众的文化即新民主主义文化的发展，一句话，没有一个由共产党领导的新式的资产阶级性质的彻底的民主革命，要想在
肠产毒性大肠杆菌为
意识丧失，疼痛刺激反应很少、腱反射减弱，瞳孔对光反射迟钝提示
小儿基本脉象是
关于地震和烈度的说法，正确的是()。[2011年真题]
材料110年前，某市按照“小政府、大社会”的模式组建起一个精干高效的政府机构，政府仅有政府办、经济局等14个单位；党委仅设党务工作部和市委办。这种改革，使得某市成为当时全国地方机构改革的5种模式之一。如今，当年这个“小政府典范”却重新走上了机构膨
下列属于我国民法的渊源的是()
(46)In1798ThomasRobertMalthusfamouslypredictedthatshort-termgainsinlivingstandardswouldinevitablybeunderminedas
软件结构是以【】为基础而组成的一种控制层次结构。
______isthestudyofthewayinhowmorphemes,representationofsounds,arearrangedandcombinedtoformwords.
最新回复
(
0
)
