首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在长度为n的有序线性表中进行二分查找,最坏情况下需要比较的次数是( )。
在长度为n的有序线性表中进行二分查找,最坏情况下需要比较的次数是( )。
admin
2021-04-28
71
问题
在长度为n的有序线性表中进行二分查找,最坏情况下需要比较的次数是( )。
选项
A、D(n)
B、D(n
2
)
C、D(log
2
n)
D、D(nlog
2
n)
答案
C
解析
当有序线性表为顺序存储时才能用二分法查找。可以证明的是对于长度为n的有序线性表,在最坏情况下,二分法查找只需要比较log
2
n次,而顺序查找需要比较n次。
转载请注明原文地址:https://kaotiyun.com/show/gFtp777K
本试题收录于:
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
若有以下程序#includeint*f(int*s,int*t){int*k;if(*s
若有说明:typedefstruct{inta;charc;}}w;则以下叙述正确的是()。
有以下程序#include#includetypedefstruct{charname[9];charsex;floatscore[2];}STU;STUf(STUa){STUb={"Zhao",’m’,85.
有以下结构体说明、变量定义和赋值语句structSTD{charname[10];intage;charsex;}s[5],*ps;ps=&s[0];则以下scanf函数调用语句有错误的是
数据库设计中反映用户对数据要求的模式是
已知大写字母A的ASCII码是65,小写字母a的ASCII码是97。以下不能将变量c中的大写字母转换为对应小写字母的语句是
以下选项中关于C语言常量的叙述错误的是
有以下程序(strcpy为字符串复制函数,strcat为字符串连接函数)#include#includemain(){chara[10]="abc",b[10]="012",c[10]="xyz";
设数据元素的集合D={1,2,3,4,5},则满足下列关系R的数据结构中为线性结构的是()。
随机试题
centroacinarcell
以下不是牙龈切除术适应证的是
隧道衬砌变形缝防水处理方法中不包括()。
1.背景某住宅小区工程基坑南北长400m,东西宽200m。沿基坑四周设置3.5m宽环形临时施工道路(兼临时消防车道),道路离基坑边沿3m,并沿基坑支护体系上口设置6个临时消火栓。监理工程师认为不满足相关规范要求整改。该工程中有一栋高层住宅结构为28层全
一般出口货物的报检时限应在()。
为庆祝某市建市30周年。该市政府要求市政府办公室做好有关工作。为此,市政府办公室以自己的名义发布了有关市容卫生、文明礼貌和清理整顿秩序的通告,要求全市各行业各单位和全体市民切实遵守执行。问题:该通告行为合法吗?为什么?(某省公开选拔党政领导干部公
DoctorsrecommendVitaminCforkeepingcolds______bay.
根据对哲学基本问题第一方面的回答,哲学可分为
Thefollowingisapassageaboutinventorsandtheirinventions.Newinventionsareappearingeverydaytomakeourlivesea
A、Itcoverssuchawiderangethatalotofeffortsareneeded.B、Itsbackgroundinformationistooobscuretocontinue.C、Itha
最新回复
(
0
)