首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在长度为n的有序线性表中进行二分查找，最坏情况下需要比较的次数是
在长度为n的有序线性表中进行二分查找，最坏情况下需要比较的次数是
admin
2016-08-26
27
问题
在长度为n的有序线性表中进行二分查找，最坏情况下需要比较的次数是
选项
A、O(n)
B、O(n
4
)
C、O(log
2
n)
D、O(nlog
2
n)
答案
C
解析
对于长度为n的有序线性表，在最坏情况下，二分法查找只需比较log
2
n次，而顺序查找需要比较n次。
转载请注明原文地址:https://www.kaotiyun.com/show/NdBp777K
本试题收录于：
二级公共基础题库NCRE全国计算机二级分类
0
二级公共基础
NCRE全国计算机二级
相关试题推荐
一个栈的初始状态为空。现将元素1,2,3,A,B,C依次入栈，然后再依次出栈，则元素出栈的顺序是
在VisualFoxPro中，下面描述正确的是( )。
表名为Employee的表结构是（职工号，姓名，工资），建立表Employee的SQL命令是
对长度为n的线性表作快速排序，在最坏情况下，比较次数为
一棵二叉树中共有80个叶子结点与70个度为1的结点，则该二叉树中的总结点数为
在VisualFoxPro中以下叙述错误的是( )。
假设有一表单，其中包含一个选项按钮组，在表单运行启动时，最后触发的事件是( )。
软件详细设计生产的图如下：该图是( )
向一个项目中添加一个数据库，应该使用项目管理器的( )。
下列关于线性链表的叙述中，正确的是( )。
随机试题
某市市长甲在一次商贸交流会上发表个人意见，工作人员乙做记录并整理，经甲审阅定稿后，发表在某报刊上。关于此文章的著作权，正确的是()。
患者，女，31岁。右侧牙痛3天，龈肿，痛剧，伴口臭，口渴，大便3日未行，舌苔黄，脉洪。治疗除取颊车、下关穴外，还应加（ ）。
急性白血病最常见的感染是
采用自营方式建造固定资产时，下列项目中应计入固定资产取得成本的有()。
金融监管不力是当前国际金融危机爆发和蔓延的重要根源之一。危机发生后国际社会强烈呼吁强化金融监管，改革国际金融秩序。2009年6月17目，美国奥巴马政府公布金融监管改革计划，构建新的监管体制框架：成立金融服务管理理事会(FSOC)，负责宏观审慎监管；强化美联
根据增值税法律制度的规定，增值税一般纳税人提供的下列服务中，不适用简易办法计征增值税的是()。
34，36，35，18，()，9，37，()
在正确善恶观的指引下，规范社会成员在社会公共领域、职业领域、家庭领域的行为，并规范个人品德的养成，引导并促进人们崇德向善。这是道德的()
某二叉树有5个度为2的结点，则该二叉树中的叶子结点数是()。
WhatdoWeknowabouttheWeather?
最新回复
(
0
)
