首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在长度为97的顺序有序表中作二分查找,最多需要的比较次数为( )。
在长度为97的顺序有序表中作二分查找,最多需要的比较次数为( )。
admin
2019-04-10
30
问题
在长度为97的顺序有序表中作二分查找,最多需要的比较次数为( )。
选项
A、48
B、96
C、7
D、6
答案
C
解析
对于长度为n的有序线性表,在最坏情况下,二分查找只需要比较log
2
n次。本题中n=97,最多需要的比较次数为log
2
97,6<log
2
97<7,故需要比较7次。
转载请注明原文地址:https://jikaoti.com/ti/Rlu0FFFM
本试题收录于:
二级MS Office高级应用题库NCRE全国计算机二级分类
0
二级MS Office高级应用
NCRE全国计算机二级
相关试题推荐
请在“答题”菜单中选择相应的命令,并按照题目要求完成下面的操作。注意:以下的文件必须保存在考生文件夹下。小李是东方公司的会计,利用自己所学的办公软件进行记账管理,为节省时间,同时又确保记账的准确性,她使用Excel编制了2014年3月员工工资表“Exc
下列关于汉字编码的叙述中,错误的是
在面向对象方法中,不属于“对象”基本特点的是()。
请在“答题”菜单中选择相应的命令。并按照题目要求完成下面的操作。注意:以下的文件必须保存在考生文件夹下。小李今年毕业后,在一家计算机图书销售公司担任市场部助理,主要的工作职责是为部门经理提供销售信息的分析和汇总。请你根据销售数据报表(“Excel.x
数据库应用系统中的核心问题是
在Internet中完成从域名到IP地址或者从IP地址到域名转换服务的是()。
请在【答题】菜单下选择【进入考生文件夹】命令,并按照题目要求完成下面的操作。注意:以下的文件必须都保存在考生文件夹下。文档“北京政府统计工作年报.docx”是一篇从互联网上获取的文字资料,请打开该文档并按下列要求进行排版及保存操作:
下列关于计算机病毒的叙述中,正确的是()。
下列的英文缩写和中文名字的对照中,正确的是()。
随机试题
改变n.t______
混凝土的工作性可通过_______、_______和_______三个方面评价。
胃癌的病理分型包括
“蓝牙”技术是()。
总监理工程师代表可以实施的工作是( )。
某建设单位建一锅炉房,预计工期为5个月,土建工程合同价款为50万元,该工程采用( )结算方法较为合理。
神经衰弱疲劳具有()。
党取得新民主主义革命胜利的三大法宝是()。
A、 B、 C、 D、 C
A、Takeencyclopediasastheirmereinformationresource.B、Focusonmoreinformationofspecifictopics.C、Beindependentfromt
最新回复
(
0
)