首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在长度为n的有序线性表中进行二分查找，最坏情况下需要比较的次数是
在长度为n的有序线性表中进行二分查找，最坏情况下需要比较的次数是
admin
2019-02-11
85
问题
在长度为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全国计算机二级
相关试题推荐
在VisualFoxPro中，为了将菜单作为顶层菜单，需要设置表单的某属性值为2，该属性是
在设计界面时，为提供多选功能，通常使用的控件是
请在“答题”菜单中选择相应的命令，并按照题目要求完成下面的操作。注意：以下的文件必须保存在考生文件夹下。张文是恒运科技发展公司的一名文秘，公刊最近展开一个有关如何提高员工满意度的培训，张义已经整理了一份演示文稿的素材“提高员工满意度．p
请在“答题”菜单中选择相应的命令，并按照题目要求完成下面的操作。注意：以下的文件必须保存在考生文件夹下。文君是新世界数码技术有限公司的人事专员，十一过后，公司招聘了一批新员工，需要对他们进行入职培训。人事助理已经制作了一份演示文稿的素材
请在“答题”菜单中选择相应的命令，并按照题目要求完成下面的操作。注意：以下的文件必须保存在考生文件夹下。某公司为宣传公司的丝绸产品，要制作一一张关于丝绸的简介宣传画。利用已有的Word文档中的内容，制作一份宣传画(宣传画的参考样式请参考
在三级模式之间引入两层映象，其主要功能之一是
对下列二叉树进行前序遍历的结果为
请在“答题”菜单中选择相应的命令，并按照题目要求完成下面的操作。注意：以下的文件必须保存在考生文件夹下。在考生文件夹下打开文档word．docx，按照要求完成下列操作并以该文件名(word．docx)保存文件。按照参考样式“w
请在“答题”菜单中选择相应的命令，并按照题目要求完成下面的操作。注意：以下的文件必须保存在考生文件夹下。财务部助理小王需要协助公司管理层制作本财年的年度报告，请你按照如下需求完成制作工作：1．打开“Word素材．docx”文件
己知二叉树后序遍历序列是CDABE，中序遍历序列是CADEB，它的前序遍历序列是
随机试题
早期胃癌浅表型(Ⅱ型)的X线表现为
静脉曲张性外痔剥离切除术的适应证是
规定检查C组分的药物是
当前，我国正处于发展的重要战略机遇期和社会矛盾凸显期，社会问题层出不穷，社会管理领域面临许多挑战，需要通过调解等多种渠道有效化解社会矛盾。调解有利于修复当事人之间的关系、实现案结事了、弥补裁判方式的缺陷和不足，有利于构建和谐社会和维护社会稳定。但调解也有其
38×45×134+28×45的尾数是()。
公文区别于图书、情报、资料等事物的特点主要有()。
根据下面材料回答下列题。据国家统计局2008年4月公布，2008年3月份，“国房景气指数”为104．72，比2月份回落0．83点。比去年同期上升3．50点。具体的各分类指数情况如下：3月份资金来源分类指数为102．38，比2月份回落1．
设某连锁商店数据库中有关系模式R：R(商店编号，商品编号，库存数量，部门编号，负责人)如果规定：每个商店的每种商品只在一个部门销售，每个商店的每个部门只有一个负责人，每个商店的每种商品只有一个库存数量。请将R分解成满足3NF的关系模式。
下列4种软件中，属于应用软件的是（）。
AdaptationofLivingThingsCertainanimalsandplantsdevelopcharacteristicsthathelpthemcopewiththeirenvironmentbe
最新回复
(
0
)
