首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在长度为97的顺序有序表中进行二分查找,最多需要比较的次数为( )。
在长度为97的顺序有序表中进行二分查找,最多需要比较的次数为( )。
admin
2022-09-09
49
问题
在长度为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全国计算机二级
相关试题推荐
在VisualFoxPro中,下面关于索引的描述错误的是()。
如果想在运行表单时,向TEXT2中输入字符,回显字符显示的是“*”号,则可以在Forml的Init事件中加入语句()。
在数据库设计中,将E-R图转换成关系数据模型的过程属于()。
数据库设计的四个阶段是:需求分析、概念设计、逻辑设计和()。
在考生文件夹下,打开学生数据库SDB,完成如下简单应用:(1)使用查询设计器设计一个名称为two的查询,查询每个同学的学号(来自student表)、姓名、课程名和成绩。查询结果先按课程名升序、再按成绩降序排序,查询去向是表,表名是two。设计完成
(1)打开“订货管理”数据库,并将表orderlist添加到该数据库中。(2)在“订货管理”数据库中建立表orderdetail,表结构描述如下:订单号字符型(6)器件号字符型(6)器件名
使用报表设计器建立一个报表,具体要求如下:①报表的内容(细节带区)是orderl—list表的订单号、订购日期和总金额。②增加数据分组,分组表达式是“order—list.客广号”•组标头带区的内容是“客户号”。组注脚带区的内容是该组订单的
SQL语言的更新命令的关键词是
将E-R图转换为关系模式时,实体和联系都可以表示为
数据库设计中反映用户对数据要求的模式是
随机试题
简述生产力和生产关系的含义及内容。
下列检查对诊断呼吸衰竭具有重要意义的是
病人,男性,28岁,查体时发现心尖部舒张期隆隆样杂音,心界不大。该病人最常见的并发症且为致死的主要原因是
下列有关公司合并或分立的表述,不正确的是:()
因特殊风险而终止合同时,根据FIDIC合同条件的约定,下列各项中,( )为结算时业主应向承包商支付的费用。
记账凭证按照填制方法的不同,可分为()。
(2009年考试真题)根据支付结算法律制度的规定,下列关于票据填写要求的表述中,不正确的是()。
生产、销售伪劣产品行为成立犯罪,必须是销售金额达到()。
下列关于意识形态的说法,哪个是不正确的()
设f(x)=πx+x2,一π≤x≤π,且f(x)在[一π,π]上的傅里叶级数为(ancosnx+bnsinnx),bn=___________。
最新回复
(
0
)