首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在长度为z的有序线性表中进行二分查找，最坏情况下需要比较的次数是( )
在长度为z的有序线性表中进行二分查找，最坏情况下需要比较的次数是( )
admin
2010-12-17
30
问题
在长度为z的有序线性表中进行二分查找，最坏情况下需要比较的次数是( )
选项
A、O(n)
B、O(n2)
C、O(log
2
n)
D、O(nlog
2
n)
答案
C
解析
对于长度为n的有序线性表，在最坏情况下，二分法查找只需比较log
2
n次，而顺序查找需要比较n次。
转载请注明原文地址:https://jikaoti.com/ti/hZ80FFFM
本试题收录于：
二级Java题库NCRE全国计算机二级分类
0
二级Java
NCRE全国计算机二级
相关试题推荐
输入一个自然数n，如果n为奇数，输出表达式1+1／3+…+1／n的值；如果n为偶数，输出表达式1／2+1／4+…+1／n的值；输出表达式结果保留2位小数。请完善代码。deff(n)：①if②：foriinrange(1，n+1，2)：sum
表达式3+5％6*2／／8的值是：
考生文件夹下存在一个文件PY102．PY，请写代码替换横线，不修改其他代码，实现以下功能：键盘输入一段中文文本，不含标点符号和空格，命名为变量S，采用jieba库对其进行分词，输出该文本中词语的平均长度，保留1位小数。例如：键盘输入：黑化肥发灰
商品销售的售货单和商品之间的联系是()。
定义学生的关系模式如下：S(S#，Sn，Sex，Age，D#，Da)(其属性分别为学号、姓名、性别、年龄、所属学院、院长)该关系的范式最高是()。
拟在屏幕上打印输出HelloWorld，使用的Python语句是()。
下列关于栈的叙述正确的是()。
假设现在是2018年10月1日的下午两点20分7秒，则下面代码的输出结果为()。importtimeprint(time．strftime("％Y－％m－％d@％H－％M－％S"，time．gmtime()))
Swing的事件处理机制包括______、事件和事件处理者。
Java可以跨平台的原因是因为有_____________。
随机试题
从翻译技术来看，机器翻译可分为哪几个层级?
慢性牙龈炎的病理变化不包括()
治疗湿痰咳嗽，宜选用治疗湿热泻痢，腹痛、里急后重，宜选用
旁站监理人员实施旁站监理时，发现施工活动已经或者可能危及工程质量的，应及时向( )报告。
在机动车辆第三者责任保险中，( )是每次事故保险人应赔偿的最高限额。
2015年2月1日，新凯公司因贸易往来欠华贸公司50万元货款，直至2018年8月1日，华贸公司未向新凯公司提出还款请求。2018年9月10日，华贸公司将该债权转让给了立业公司，并通知了新凯公司。下列关于该债权转让的说法中，表述正确的是()。
货币的职能有五种：价值尺度、流通手段、贮藏手段、支付手段和世界货币。价值尺度是指货币以自己为尺度来表现和衡量其他一切商品的价值。流通手段是指货币充当商品交换的媒介。贮藏手段是指货币可以作为财富的一般代表被人们储存起来。支付手段通常在放债还债、支付工资以及交
TheFoodandDrugAdministrationsaidWednesdaythatitistryingtotrackdownasmanyas386pigletsthatmayhavebeengeneti
昨天我把钥匙丢了。
Accordingtothespeaker,whoshouldenjoytherightofAcademicFreedom?
最新回复
(
0
)
