首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在长度为n的有序线性表中进行二分查找,最坏情况下需要比较的次数是
在长度为n的有序线性表中进行二分查找,最坏情况下需要比较的次数是
admin
2019-07-28
27
问题
在长度为n的有序线性表中进行二分查找,最坏情况下需要比较的次数是
选项
A、O(n)
B、O(n
2
)
C、O(log
2
n)
D、O(nlog
2
n)
答案
C
解析
对于长度为n的有序线性表,在最坏情况下,二分法查找只需比较log
2
n次,而顺序查找需要比较n次。
转载请注明原文地址:https://jikaoti.com/ti/xFu0FFFM
本试题收录于:
二级MS Office高级应用题库NCRE全国计算机二级分类
0
二级MS Office高级应用
NCRE全国计算机二级
相关试题推荐
请在【答题】菜单下选择【进入考生文件夹】命令,并按照题目要求完成下面的操作。注意:以下的文件必须保存在考生文件夹下。小李今年毕业后,在一家计算机图书销售公司担任市场部助理,主要的工作职责是为部门经理提供销售信息的分析和汇总。请你根据销售数据报表(“E
第十二届全国人民代表大会第三次会议政府工作报告中看点众多,精彩纷呈。为了更好地宣传大会精神,新闻编辑小王需制作一个演示文稿,素材放于考生文件夹下的“文本素材.docx”及相关图片文件,具体要求如下:设置幻灯片为循环放映方式,每张幻灯片的自动切换时间为1
请在【答题】菜单下选择【进入考生文件夹】命令,并按照题目要求完成下面的操作。注意:以下的文件必须保存在考生文件夹下。打开考生文件夹下的演示文稿yswg.pptx,根据考生文件夹下的文件“PPT一素材.docx”,按照下列要求完善此文稿并保存。第三张
下列关于数据库设计的叙述中,正确的是()。
请在【答题】菜单下选择【进入考生文件夹】命令,并按照题目要求完成下面的操作。注意:以下的文件必须都保存在考生文件夹下。北京计算机大学组织专家对《学生成绩管理系统》的需求方案进行评审,为使参会人员对会议流程和内容有一个清晰的了解,需要会议
对长度为n的线性表进行顺序查找,在最坏情况下所需要的比较次数为
下面不属于结构化程序设计原则的是
结构化程序设计的基本原则不包括
在Internet上浏览时,浏览器和‘WWW服务器之间传输网页使用的协议是()。
随机试题
识别混响伪像的方法是()
关于心脏摄影的叙述,错误的是
适用于简支梁桥施工的方法包括()。
某单跨仓库,如下图所示,跨度15m,开间6m,共6个开间,属刚弹性方案。窗高3.6m,窗间墙宽2.4m,壁柱和墙厚见题图。檐口标高+6.0m。砖砌体用MU10砖,M5混合砂浆。左柱的柱底承受的N=340kN。承受的弯矩:左风时M左=26kN·m,右风时M右
根据规定,建设项目可以采取()的方式筹集资本金。
—HaveyoueverseenPeterrecently?—Yes.He______metoaskyouhowyou______alongwithyournewjobthesedays.
宋老师要上一节高二数学课,他备课的最重要依据应该是()。
不定积分=.
执行x$一InputBox(“请输人x的值”)时,在弹出的对话框巾输入123,在列表框Listl中选中一个列表项(数据为456),使结果为123456的语句是()。
新型インフルエンザの ウイルスが 。
最新回复
(
0
)