首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在长度为n的有序线性表中进行二分法查找,最坏情况下需要比较的次数是( )。
在长度为n的有序线性表中进行二分法查找,最坏情况下需要比较的次数是( )。
admin
2018-02-02
28
问题
在长度为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/OI30FFFM
本试题收录于:
二级MS Office高级应用题库NCRE全国计算机二级分类
0
二级MS Office高级应用
NCRE全国计算机二级
相关试题推荐
支持子程序调用的数据结构是()。
若要求输入的数据具有固定的格式,应设置字段的属性是
下列关于OLE对象的叙述中,正确的是
当数据库中数据总体逻辑结构发生变化,而应用程序不受影响,称为数据的
在设计视图中创建查询,若要查找平均分在80分以上的男生,并显示姓名和平均分,则正确设置查询条件的方法是
Access数据库的各对象中,实际存储数据只有()。
如图所示的数据模型属于()。
在VBA中要打开名为"学生信息录入"的窗体,应使用的语句是( )。
下列选项中,在报表"设计视图"工具栏中有、而在窗体"设计视图"中没有的按钮是
下列数据结构中,属于非线性结构的是()。
随机试题
下面各项中属于日耳曼语族的是
以下关于合资有限公司董事会的说法错误的是()
下列选项中,()采取过错责任原则。
环境管理体系二级要素有( )个。
对于一些重要的文件(资料),当发现其被病毒感染时应尽快进行备份。()
在商业银行的合规管理体系中,()制定书面的合规政策,并根据合规风险管理状况以及法律、规则和准则的变化情况适时修订合规政策。
有些白领是喜欢爬山的人。所有的商人都对山区旅游开发项目表示支持。所有喜欢爬山的人都对山区旅游开发项目持反对意见。据此可知()
简述合同无效的情形。
Areyouacompulsivespender,ordoyouholdontoyourmoneyaslongaspossible?Areyouabargainhunter?Wouldyouratherus
Ofalltheareasoflearningthemostimportantisthedevelopmentofattitudes.Emotionalreactionsaswellaslogicalthought
最新回复
(
0
)