首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在长度为n的有序线性表中进行二分法查找,最坏情况下需要比较的次数是( )。
在长度为n的有序线性表中进行二分法查找,最坏情况下需要比较的次数是( )。
admin
2018-11-19
40
问题
在长度为n的有序线性表中进行二分法查找,最坏情况下需要比较的次数是( )。
选项
A、o(n)
B、o(n
2
)
C、o(log
2
n)
D、o(nlog
2
n)
答案
C
解析
当有序线性表为顺序存储时才能用二分法查找。可以证明的是,对于长度为n的有序线性表,在最坏情况下,二分法查找只需要比较log
2
n次,而顺序查找需要比较n次,因此本题答案为C。
转载请注明原文地址:https://jikaoti.com/ti/vR30FFFM
本试题收录于:
二级MS Office高级应用题库NCRE全国计算机二级分类
0
二级MS Office高级应用
NCRE全国计算机二级
相关试题推荐
计算报表中学生的年龄的最大值,应把控件源属性设置为()。
在Access数据库中已有"学生"、"课程"和"成绩"表,为了有效地反映3个表之间的联系,在创建数据库时,还应设置的内容是
VBA中构成对象的三要素是( )。
以下有关宏操作的叙述正确的是()。
下列排序方法中,最坏情况下比较次数最少的是()。
在Access中,可以通过数据访问页发布的数据是()。
若在设计视图中创建一个查询,查找平均分在85分以上的女生,并显示姓名、性别和平均分,正确的设置查询条件的方法是
主要针对控件的外观或窗体的显示格式而设置的是()选项卡中的属性。
假设“公司”表中有编号、名称、法人等字段,查找公司名称中有“网络”二字的公司信息,正确的命令是()。
CPU的参数如2800MHz,指的是:
随机试题
[2011年第53题]在图4.7.9所示机构中,杆O1A=O2B,O1A∥O2B,杆O3C=O3D,O2C∥O3D,且O1A=20cm,O2C=40cm,若杆O1A以角速度ω=3rad/s匀速转动,则杆CD上任意点M速度及加速度的大小为()。
用友软件中,凭证的正文内容包括()。
下列关于资源税的陈述,正确的是()。
某企业生产甲产品,需耗用F材料。本月购入F材料30000千克,实际成本每千克O.50元,本月投产450件,领用材料45500千克,直接材料的单位产品标准成本为60元,即每件产品耗用100千克直接材料,每千克材料的标准价格为0.6元。假定原材料在生产开始时一
血红蛋白值越高,则血液运输养料和代谢产物的能力越强。
小朱与小王在讨论有关用手习惯的问题;小朱:在当今85岁到90岁的人中,你很难找到左撇于。小王:在70年前,小孩用左手吃饭和写字就要挨打,所以被迫改用右手。小王对小朱的回答能够加强下面哪个论断?
1957年~1966年是“全面建设社会主义”的时期,其历史阶段特征是()
下列标准中用于100Mbps快速以太网的标准是()。
有下面程序代码:PrivateSubCommandl_Click()DimaAsStringa=”COMPUTER”n=search(a,”T”):PrintIIf(n=0,”未找到”,
(上海理工大学2006年试题)Inatelephonesurveyofmorethan2,000adults,21%saidtheybelievedthesunrevolved(旋转)aroundtheearth
最新回复
(
0
)