首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在长度为n的有序线性表中进行二分查找，最坏情况下需要比较的次数是( )。
在长度为n的有序线性表中进行二分查找，最坏情况下需要比较的次数是( )。
admin
2019-04-01
76
问题
在长度为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://www.kaotiyun.com/show/OiAp777K
本试题收录于：
二级C题库NCRE全国计算机二级分类
0
二级C
NCRE全国计算机二级
相关试题推荐
下面有关for循环的正确描述是
下列函数的功能是______。#include＜iostream.h＞intFunc(inta,intb){if(a＞B)return1;elseif(a==B)return0;
下列字符串中，正确的C++标识符是()。
Sample是一个类，执行下列语句后，调用Sample类的构造函数的次数是Samplea[2]，*P=FlewSample；
有如下定义：classMA{intvalue：public：MA(intn=0):v；alut(n){}}；MA*ta，tb：其中MA类的对象名标识符是______。
数据库系统的核心是
下列叙述中正确的是
队列是限定在表的一端进行插入和在另一端进行删除操作的线性表。允许插入的一端称作______。
数据结构分为线性结构和非线性结构，带链的队列属于______。
树是结点的集合,它的根结点的数目是()。
随机试题
Thefirstsnowboardsweremadeinthe1960s.However,itwasinthelate1970sthattheybecamemore【C1】______Throughoutthe198
有关肿瘤的概念哪项是错误的
某水运施工企业应邀参加某感潮河段航道整治大型护岸工程的施工投标，为了既不影响中标，又能在中标后取得较好的效益，经研究决定采取不平衡报价法对原估价作出适当的调整，具体数字见下表(单位：万元)。问题：该承包商所运用的不平衡报价法是否恰当?为什么?
根据牛船税法律制度的规定，下列车船中，免征车船税的有()。(2()11年)
在东莞，专门以乞讨谋生的约有3000余人，而在东莞城区就有1000余人。职业化乞讨人员对社会治安造成了不良影响，大部分乞讨人员表示拒绝救助。请结合“东莞丐帮事件”，你认为为整治乞丐，规范流浪人口管理。政府应该怎么做?
实现：远大：梦想
Weknowtodaythatthetraditionsoftribalartaremorecomplexand"primitive"thanitsdiscoverersbelieve;wehaveevenseen
计算机中图形格式一般有二类，即(101)和(102)。具体的存储方式有许多种，通常用图形文件的后缀名来区分，如以(103)为后缀名的，则是以ASCII方式存储的图形；而(104)则不是图形文件的后缀名。多媒体中的视频信息是指(105)。
数据库设计中反映用户对数据要求的模式是( )。
Jackisadiligentstudent.
最新回复
(
0
)
