首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在长度为n的有序线性表中进行二分查找，最坏情况下需要比较的次数是
在长度为n的有序线性表中进行二分查找，最坏情况下需要比较的次数是
admin
2017-03-22
65
问题
在长度为n的有序线性表中进行二分查找，最坏情况下需要比较的次数是
选项
A、0(n)
B、0(n2)
C、0(log2n)
D、0(nlog2n)
答案
C
解析
对于长度为n的有序线性表，在最坏情况下，二分法查找只需比较log
2
n次，而顺序查找需要比较n次。
转载请注明原文地址:https://kaotiyun.com/show/K0qp777K
本试题收录于：
二级MS Office高级应用题库NCRE全国计算机二级分类
0
二级MS Office高级应用
NCRE全国计算机二级
相关试题推荐
设数据集合为D={1,3,5,7,9}，D上的关系为R，下列数据结构B=（D，R）中为非线性结构的是
窗体中有文本框Text1、Text2和Text3。运行程序时，输入整数m和n（n>0），单击按钮Command1计算下列表达式的值：SUM=m+(m-1)/2+(m+2)/3+(m-3)/4+…+(m+(-1)n+1(n-1))/n在Text3
为窗体或报表的控件设置属性值的正确宏操作命令是( )。
在Access2010的数据表视图中，不能进行的操作是
要求在页面页脚中显示“第X页，共Y页”，则页脚中的页码“控件来源”应设置为()。
结构化程序设计的基本原则不包括( )。
若利用选择查询计算每个职工的工龄，并对结果进行取整操作，标题行显示为工龄，则字段行的设计正确的语句是()。
在ACCESS中如果要对用户的输入做某种限制，可在表字段设计时利用的手段是
下列关于子宏设计的叙述中，错误的是()。
设栈的顺序存储空间为S(0：49)，栈底指针bottom=49，栈顶指针top=30(指向栈顶元素)。则栈中的元素个数为()。
随机试题
患儿男，臀位产。生后5小时出现呕吐，呈喷射性，伴尖声哭叫、唇稍发绀、体温不升。查体：前囟饱满，心肺正常，拥抱反射消失。疑为新生儿颅内出血。首优的护理诊断为
男性患者，45岁，工人。一年前逐渐出现心前区疼痛、无力、气短症状，有时出现心前区疼痛并放射到左上肢和左后背。三月来有过两次晕厥。BP130／70mmHg，P90次／分，双肺未闻及干湿啰音，HR110次／分，律不齐，强弱不一，胸骨左缘3、4肋间闻及粗糙
γ-谷氨酰转肽酶(GGT)含量最多的器官为
关于宪法规范的特点，下列表述哪一项是不正确的？()
下列合同中，属于要式法律行为的有()。
下列各项中，属于企业以清单申报的方式向税务机关申报扣除的资产损失有()。
某中班最近的活动主题是“泡泡"。孩子们已经有了很多吹泡泡的经验，而且他们也会用圆形的“吹泡泡器”(实际上就是用铁丝做成的一个环)来帮助自己吹出一个大“泡泡”。这天，老师给儿童提供了几种不同形状的“吹泡泡器”：三角形、方形、半圆形等。她引导儿童讨论：用它们可
从所给的四个选项中，选择最合适的一个填入问号处，使之呈现一定的规律性。
Whatdothemanandthewomantalkabout?
AlthoughBeethovencouldsitdownandcomposeeasily,hisreallygreatcompositionsdidnotcomeeasilyatall.Theycosthima
最新回复
(
0
)
