首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在长度为97的顺序有序表中进行二分查找,最多需要比较的次数为( )。
在长度为97的顺序有序表中进行二分查找,最多需要比较的次数为( )。
admin
2022-09-09
39
问题
在长度为97的顺序有序表中进行二分查找,最多需要比较的次数为( )。
选项
A、48
B、96
C、7
D、6
答案
C
解析
对于长度为n的有序线性表,在最坏情况下,二分查找只需要比较log
2
n次。本题中n=97,最多需要的比较次数为log
2
97,6
297<7,故需要比较7次。本题选择C选项。
转载请注明原文地址:https://kaotiyun.com/show/Ja6p777K
本试题收录于:
二级Python题库NCRE全国计算机二级分类
0
二级Python
NCRE全国计算机二级
相关试题推荐
待排序的关键码序列为(15,20,9,30,67,65,45,90),要按关键码值递增的顺序排序,采取简单选择排序法,第一趟排序后关键码15被放到第()个位置。
执行下列一组命令后,选择“职工”表所在工作区的错误命令是()。CLOSEALLUSE仓库IN0USE职工IN0
下列关于下拉菜单和快捷菜单的说法中,错误的是()。
数据库设计的四个阶段是:需求分析、概念设计、逻辑设计和()。
(1)用SQL,语句进行以下查询:查询“外汇账户”表中的日元信息。查询结果包括钞汇标志、金额,结果按金额降序排序,并存储于表two.dbf中,并将SOL语句存储于新建的threetxt文件中。(2)用一对多报表向导建立报表,“外汇代码”表为父
在VisualFoxPro中,下列程序段执行后,内存变量e的值是a=300b=200c=100d=IIF(a>b,a,(B)e=IIF(c>d,c,(D)
如果在命令窗口执行命令“LIST名称”后主窗口中显示记录号名称l电视机2计算机3电话线4电冰箱5电线假定名称字段为字符型,宽度为6,那么
对长度为n的线性表作快速排序,在最坏情况下,比较次数为
在深度为7的满二叉树中,叶子结点的个数为
数据库设计中反映用户对数据要求的模式是
随机试题
王老师制作的一个Word文档的部分截图如下图所示,两个方框处的数字表示该处()。
在变压器的安装现场,采用电桥法和电压降法可以测量()。
不符合填写票据和结算凭证的书写要求。()
对2009年我国13个省市自治区城镇居民人均消费支出与人均可支配收入的相关系数进行显著性检验时,t的检验值为28.51,tα/2=2.201,则下列说法正确的有()。(α=0.05)
石湖县政府以文件形式规定:因禽类宰杀市场管理需要,石湖县所有禽类宰杀单位或者个体户,须在规定期限内到县政府临时成立的禽类管理办公室申请办理禽类宰杀证,违者予以罚款。个体户陈某未按文件规定申请办理禽类宰杀证,禽类管理办公室对陈某罚款500元。下列关于该案行政
根据资源税法的有关规定,下列各项中属于资源税的特点的有()。
班主任工作的中心环节是()。
2016年6月,经李克强总理签批,国务院印发《关于加强困境儿童保障工作的意见》。关于《意见》相关内容,下列说法错误的是()。
简述中国古代法典从唐朝到清朝篇章体例的发展演变。
有如下程序段:inti=l;while(1){i++:if(i==10)break;if(i%2==0)cout<<’*’;}执行这个程序段输出字符木的个数是(
最新回复
(
0
)