首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在长度为n的有序线性表中进行二分查找，最坏情况下需要比较的次数是( )。
在长度为n的有序线性表中进行二分查找，最坏情况下需要比较的次数是( )。
admin
2020-10-14
36
问题
在长度为n的有序线性表中进行二分查找，最坏情况下需要比较的次数是( )。
选项
A、O(n)
B、O(n
2
)
C、O(log
2
n)
D、O(nlog
2
n)
答案
C
解析
当有序线性表为顺序存储时才能用二分法查找。可以证明的是对于长度为的有序线性表，在最坏情况下，二分法查找只需要比较log
2
n次，而顺序查找需要比较n次。
转载请注明原文地址:https://kaotiyun.com/show/X7cp777K
本试题收录于：
二级Access题库NCRE全国计算机二级分类
0
二级Access
NCRE全国计算机二级
相关试题推荐
在设计窗体时，由于内容较多无法显示在窗体的一页中，为了在窗体上分类显示不同的信息，需使用的控件是()。
在Access2010中，窗体最多可包含有()。
要在一个窗体的某个按钮的单击事件上添加动作，可以创建的宏是()。
在报表的设计视图中，不能使用的是()。
在长度为n的顺序表中查找一个元素，假设需要查找的元素有一半的机会在表中，并且如果元素在表中，则出现在表中每个位置上的可能性是相同的。则在平均情况下需要比较的次数大约为()。
在长度为n的顺序表中查找一个元素，假设需要查找的元素一定在表中，并且元素出现在表中每个位置上的可能性是相同的，则在平均情况下需要比较的次数为()。
某完全二叉树共有256个结点，则该完全二叉树的深度为()。
以下有关选项组叙述错误的是()。
随机试题
古立克提出了设法将哪三者兼而顾之的公式？()
随着医学模式的转变，医患关系应特别注重下列哪种水平上的交往
单独使用大环内酯类抗生素不能很好地控制重症社区获得性肺炎的病原体是
患儿，女，生后7天，以“新生儿黄疸”收入院并行蓝光照射治疗。光疗时，护士应特别注意的是()。
淡判的形象效益，又可被称为谈判的()。
根据《企业所得税法》的规定，在计算应纳税所得额时，下列固定资产不得计算折旧扣除的是()。
党和国家赋予公安机关的一项特殊使命是()，它具有隐蔽性、长期性、尖锐性和复杂性的特点。
有两盏4米高的路灯相距10米。一个身高1.5米的路人走在这两盏路灯之间，则他的两个影子的总长度为()米。
(2009年多选53)下列关于我国居民委员会的表述，正确的有()。
在报表中添加文本框对象以显示当前系统日期和时间，则应将文本框的“控件来源”属性设置为()。
最新回复
(
0
)
