首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在长度为97的顺序有序表中作二分查找，最多需要的比较次数为
在长度为97的顺序有序表中作二分查找，最多需要的比较次数为
admin
2017-11-28
71
问题
在长度为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全国计算机二级
相关试题推荐
当一个函数无返回值时，函数的类型应为()。
对于拷贝初始化构造函数，正确的描述是( )。
下列关于结构化程序设计原则和方法的描述中错误的是( )。
结构化分析方法是面向______进行分析的方法。
一个双目运算符作为类的成员函数重载时，重载函数的参数表中有【】个参数。
下面程序的运行结果是_____和_____。#include＜iostream.h＞#defineN10#defines(x)x*x#definef(x)(x*x)voidmain()
将x＋y中的＋运算符用友元函数重载，应写为______。
关于类和对象描述错误的是
对建立良好的程序设计风格，下面描述正确的是
软件测试分为白箱(盒)测试和黑箱(盒)测试，等价类划分法属于______测试。
随机试题
下列几种电阻温度计中，哪一种的电阻温度系数最大()。
在代位继承中，代位继承人继承被代位人有权继承的遗产份额。()
机械性单纯性肠梗阻的临床症状是
大连机械设备进出口公司(2102910×××)进口一批电视机零件，其中发票第1项商品对应进料加工手册第23项料件，法定计量单位为kg；发票第2～4项为一般贸易进口货物。装载货物的运输工具于2003年8月12日申报进境（）
教师职业道德区别于其他职业道德的显著标志是()。
教师的社会角色要求教师必须坚持以身立教，德识统一，这体现了教师职业道德基本原则中的()。
博物馆响应上级要求，进行安全检测，需要身份证及其他证件，检查时间长，队伍排得也长，有些人因等待时间过长而焦躁不安，甚至情绪激动开始发牢骚。你是博物馆安检负责人，将如何处理此事?
2012年，A市国税税收收入678888万元，同比增长15．1％。从各税种上看，增值税327442万元，同比下降0．4％；消费税21975万元，同比下降13．9％；企业所得税303233万元，同比增长66．1％；利息所得税60万元，同比下降75．1％；车
下列循环中，可以正常结束的是
TheDevelopmentofBalletBalletisadanceformthathasalonghistory.Thefactthatitsurvivestothisdayshowsthati
最新回复
(
0
)
