首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在长度为n的有序线性表中进行二分查找，最坏情况下需要比较的次数是( )。
在长度为n的有序线性表中进行二分查找，最坏情况下需要比较的次数是( )。
admin
2018-06-19
30
问题
在长度为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/BAAp777K
本试题收录于：
二级C题库NCRE全国计算机二级分类
0
二级C
NCRE全国计算机二级
相关试题推荐
下列程序运行后的输出结果是()。#include＜iostream.h＞voidfun(int,int,int*);voidmain(){intx,y,z;fun(5,6,&x);
下列程序的输出结果是()。#ificlude＜iostream＞usingnamespacestd;intmain(){cout.fill(’*’);cout.width(5);cout
一个函数为voidf(int,charch=’a’)，另一个函数为voidf(iht)，则它们()。
友元类的所有成员函数都是另一个类的______。
将x＝y*z中的“+”用成员函数重载，“*”用友元函数重载应写为______。
已知Value是一个类，Value是Value的一个对象。下列以非成员函数形式重载的运算符函数原形中，正确的是()。
一个项目具有一个项目主管，一个项目主管可管理多个项目，则实体“项目主管”与实体“项目”的联系属于______的联系。
实体是信息世界中广泛使用的一个术语，它用于表示
以下程序的功能是按顺序读入10名学生4门课程的成绩，计算出每位学生的平均分并输出：main(){intn,k;floatscore,sum,ave;sum=0.0;for(n=1;n＜=10;n++){
随机试题
通过抑制H+泵而减少胃酸分泌的药物是()。
关于会计主体假设，下列说法错误的是()。
企业选择会计核算软件的依据是()。
网络营销的媒介和手段是()。
看到喜爱的球队赢得比赛时，球迷欣喜若狂。此时球迷的情绪状态是()。
中国古代哲学家荀子说：“心不使焉，则白黑在前而目不见，雷鼓在侧而耳不闻。”这段话表明。的意识具有
国家安全一般是指一个国家不受内部和外部的威胁、破坏而保持稳定有序的状态。必须坚持总体国家安全观。下列选项中，作为国家安全宗旨的是
TheaverageBritishpeoplegetsix-and-a-halfhours’sleepanight,accordingtotheSleepCouncil.Ithasbeenknownforsomet
软件需求规格说明书的作用不包括
Peoplecanusuallyadjustedtoadifferentscheduleifnecessary,butitseemedtobemoredifficultforsomepeoplethanforot
最新回复
(
0
)
