首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在长度为n的有序线性表中进行二分查找，最坏情况下需要比较的次数是
在长度为n的有序线性表中进行二分查找，最坏情况下需要比较的次数是
admin
2019-02-11
59
问题
在长度为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://kaotiyun.com/show/aTep777K
本试题收录于：
二级MS Office高级应用题库NCRE全国计算机二级分类
0
二级MS Office高级应用
NCRE全国计算机二级
相关试题推荐
扩展名为mpr的文件是
假设在表单设计器环境下，表单中有一个文本框，且已经被选定为当前对象，现在从属性窗口中选择Value属性，然后在设置框中输入“：{^2001—9—10}．{^2001—8—20}”，请问以上操作后，文本框Value属性值的数据类型是
请在“答题”菜单中选择相应的命令，并按照题目要求完成下面的操作。注意：以下的文件必须保存在考生文件夹下。小李今年毕业后，在一家计算机图书销售公司担任市场部助理，主要的工作职责是为部门经理提供销售信息的分析和汇总。请你根据销售数
请在“答题”菜单中选择相应的命令，并按照题目要求完成下面的操作。注意：以下的文件必须保存在考生文件夹下。大明商贸公司将参加一次招商活动，销售人员李莉要制作一份有关产品介绍的演示文稿，届时将在活动中向客户展示。助理人员已经制作了一份演示文
下列哪一条不属于数据库设计的任务?
数据库设计的四个阶段是：需求分析、概念设计、逻辑设计和
在数据库管理技术的发展中，数据独立性最高的是
下列叙述中，不属于软件需求规格说明书的作用的是
下列叙述中正确的是
在关系中凡能唯一标识元组的最小属性集称为该表的键或码。二维表中可能有若干个键，它们称为该表的
随机试题
A．链霉素B．青霉素C．甲硝唑D．二氯尼特E．吡喹酮对轻、重症阿米巴痢疾均有较好疗效的是()
一贯煎的功用是七宝美髯丹的功用是
患者，男，35岁，右下肢静脉曲张8年，近年出现足靴区轻度肿胀、皮肤脱屑、瘙痒、色素沉着、皮炎、湿疹等营养性改变，这一系列症状说明病变发展到
患者女，59岁。持续高热3日，每隔4小时测一次体温，都在39．1℃以上，最高达40℃，经检查诊断为“伤寒”。护理该患者，正确的措施是()
某建筑物设计基础底面以下有2～3m厚的湿陷性黄土需采用换填加固，回填材料应优先采用()。
下列情形导致要约失效的有()。
某市一生产企业(增值税一般纳税人)当月外购原材料支付不含税价款100万元，取得增值税专用发票。当月内销不含税销售额50万元，当月出口一批产品，出口离岸价折合人民币120万元(当月生产1000件，报关出口300件)。上期无留抵税额，增值税税率为17％，出口退
旅游车驶进下榻饭店后，地陪应在游客下车前向其讲清下次的()。
什么是随机通达教学？
お皿に取ってくれたので、食べない________。
最新回复
(
0
)
