首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在长度为97的顺序有序表中作二分查找,最多需要的比较次数为( )。
在长度为97的顺序有序表中作二分查找,最多需要的比较次数为( )。
admin
2018-07-25
53
问题
在长度为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://kaotiyun.com/show/Wklp777K
本试题收录于:
二级MS Office高级应用题库NCRE全国计算机二级分类
0
二级MS Office高级应用
NCRE全国计算机二级
相关试题推荐
在下图中,与查询设计器的筛选标签中所设置的筛选功能相同的表达式是()。
结构化程序所要求的基本结构不包括( )。
要在报表的每页底部输出信息,应设置的是
为窗体或报表的控件设置属性值的正确宏操作命令是()。
在E-R图中,用来表示实体联系的图形是()。
一棵二叉树共有25个结点,其中5个是叶子结点,则度为1的结点数为()。
利用对话框提示用户输入参数的查询过程称为()。
已知"借阅"表中有"借阅编号"、"学号"和"借阅图书编号"等字段,每名学生每借阅一本书生成一条记录,要求按学生学号统计出每名学生的借阅次数,下列SQL语句中,正确的是( )。
软件测试的目的是()。
按电子计算机传统的分代方法,第一代至第四代计算机依次是()。
随机试题
PASSAGEONEWhydidtheauthor’sheartpoundwhenheclutchedhisdime?
肺顺应性降低时呈现呼吸浅快,主要与下列哪项有关【】
商品流通领域与消费领域的临界线是_______。
下列各项中,属于上市公司股票回购动机的有()。(2009年)
在我国著名的年画产地中天津杨柳青、江苏苏州桃花坞、寒亭杨家埠被誉为中国三大木版年画产地。()
阅读以下文字,完成问题。曹雪芹在全书第一回就表明了自己的创作主张,他不蹈历来野史的旧辙,更反对才子佳人小说的“千部一腔,千人一面”和“假控出二人姓名,又必旁添一小人,拨乱其间”;而是根据自己“半世亲见亲闻来创作”,“其间离合悲欢,兴衰际遇,俱是按
第一台真正意义上的电子计算机ENIAC于1946年2月在()的宾夕法尼亚大学正式投入运行。
A、Findoutwhowilllistentohertomorrow.B、Trynottothinkaboutheraudience.C、Watchhimmakehispresentation.D、Practice
PASSAGEONEWhatisthemainideaofthispassage?
Inapurelybiologicalsense,fearbeginswiththebody’ssystemforreactingtothingsthatcanharmus—theso-calledfight-or-
最新回复
(
0
)