在长度为m的有序线性表中进行二分查找，最坏情况下需要比较的次数是( )。

admin2021-06-15 36

问题在长度为m的有序线性表中进行二分查找，最坏情况下需要比较的次数是( )。

选项 A、O(m)
B、O(m²)
C、O(1og₂^m)
D、O(mlog₂^m)

答案C

解析进行二分法查找时，有序线性表中的元素必须顺序存储，因此进行二分法查找需要log₂m次。

转载请注明原文地址:https://jikaoti.com/ti/Poz0FFFM

本试题收录于：二级C语言题库NCRE全国计算机二级分类

二级C语言

NCRE全国计算机二级

相关试题推荐

若有定义语句：char*s1="OK",*s2="ok";以下选项中，能够输出"OK"的语句是（）。
以下叙述中正确的是
有三个关系R、S和T如下：则由关系R和S得到关系T的操作是
下列与队列结构有关联的是
有以下程序fun(intx){intp；if(x==0‖x==1)retum(3)；p＝x－fun(x－2)；retump；}main(){printf("％d＼n"，fun(7))；}执行后的输出结果是
有三个关系R、S和T如下：则由关系R和S得到关系T的操作是
以下选项中非法的C语言字符常量是
为了建立如图所示的存储结构(即每个结点含两个域，data是数据域，next是指向结点的指针域)，则在________处应填入的选项是Structlink{chardata；_________}node；
有以下程序#includemain(){FILE*f；f=fopen("filea．txt"，"w")；fprintf(f，"abc")；fclose(f)；}若文本文件filea．tx
检查软件产品是否符合需求定义的过程称为()。

随机试题

胸腺嘧啶分解代谢的产物为
5-羟色胺递质系统主要集中的脑内部位是
症见表情呆滞，沉默寡言，记忆减退，失认失算，口齿含糊，词不达意，伴腰膝酸软，肌肉萎缩，食少纳呆，气短懒言，口涎外溢，四肢不温，腹痛喜按，鸡鸣泄泻，舌质淡白，苔白。脉沉细弱，治法为
鼻咽癌患者出现发作性突然晕厥可能引起的原因为
四物汤主治证候的病机要点是
对疟疾症状控制无效，而主要控制良性疟复发和传播的药物是
A．当归四逆汤B．柴胡疏肝散C．瓜篓薤白半夏汤D．血府逐淤汤E．天王补心丹
塌痒汤的组成药物不包括
简述失职致使在押人员脱逃罪的概念和特征。
一项资产增加、一项负债等额增加的经济业务发生后，都会使财务状况等式左右两边的金额()。

最新回复(0)

在长度为m的有序线性表中进行二分查找，最坏情况下需要比较的次数是( )。

二级C语言

NCRE全国计算机二级

若有定义语句：chars1="OK",s2="ok";以下选项中，能够输出"OK"的语句是（）。

以下叙述中正确的是

有三个关系R、S和T如下：则由关系R和S得到关系T的操作是

下列与队列结构有关联的是

有以下程序fun(intx){intp；if(x==0‖x==1)retum(3)；p＝x－fun(x－2)；retump；}main(){printf("％d＼n"，fun(7))；}执行后的输出结果是

有三个关系R、S和T如下：则由关系R和S得到关系T的操作是

以下选项中非法的C语言字符常量是

为了建立如图所示的存储结构(即每个结点含两个域，data是数据域，next是指向结点的指针域)，则在处应填入的选项是Structlink{chardata；_}node；

有以下程序#includemain(){FILE*f；f=fopen("filea．txt"，"w")；fprintf(f，"abc")；fclose(f)；}若文本文件filea．tx

检查软件产品是否符合需求定义的过程称为()。

胸腺嘧啶分解代谢的产物为

5-羟色胺递质系统主要集中的脑内部位是

症见表情呆滞，沉默寡言，记忆减退，失认失算，口齿含糊，词不达意，伴腰膝酸软，肌肉萎缩，食少纳呆，气短懒言，口涎外溢，四肢不温，腹痛喜按，鸡鸣泄泻，舌质淡白，苔白。脉沉细弱，治法为

鼻咽癌患者出现发作性突然晕厥可能引起的原因为

四物汤主治证候的病机要点是

对疟疾症状控制无效，而主要控制良性疟复发和传播的药物是

A．当归四逆汤B．柴胡疏肝散C．瓜篓薤白半夏汤D．血府逐淤汤E．天王补心丹

塌痒汤的组成药物不包括

简述失职致使在押人员脱逃罪的概念和特征。

一项资产增加、一项负债等额增加的经济业务发生后，都会使财务状况等式左右两边的金额()。

在长度为m的有序线性表中进行二分查找，最坏情况下需要比较的次数是( )。

二级C语言

NCRE全国计算机二级

若有定义语句：char*s1="OK",*s2="ok";以下选项中，能够输出"OK"的语句是（）。

以下叙述中正确的是

有三个关系R、S和T如下：则由关系R和S得到关系T的操作是

下列与队列结构有关联的是

有以下程序fun(intx){intp；if(x==0‖x==1)retum(3)；p＝x－fun(x－2)；retump；}main(){printf("％d＼n"，fun(7))；}执行后的输出结果是

有三个关系R、S和T如下：则由关系R和S得到关系T的操作是

以下选项中非法的C语言字符常量是

为了建立如图所示的存储结构(即每个结点含两个域，data是数据域，next是指向结点的指针域)，则在________处应填入的选项是Structlink{chardata；_________}node；

有以下程序#includemain(){FILE*f；f=fopen("filea．txt"，"w")；fprintf(f，"abc")；fclose(f)；}若文本文件filea．tx

检查软件产品是否符合需求定义的过程称为()。

胸腺嘧啶分解代谢的产物为

5-羟色胺递质系统主要集中的脑内部位是

症见表情呆滞，沉默寡言，记忆减退，失认失算，口齿含糊，词不达意，伴腰膝酸软，肌肉萎缩，食少纳呆，气短懒言，口涎外溢，四肢不温，腹痛喜按，鸡鸣泄泻，舌质淡白，苔白。脉沉细弱，治法为

鼻咽癌患者出现发作性突然晕厥可能引起的原因为

四物汤主治证候的病机要点是

对疟疾症状控制无效，而主要控制良性疟复发和传播的药物是

A．当归四逆汤B．柴胡疏肝散C．瓜篓薤白半夏汤D．血府逐淤汤E．天王补心丹

塌痒汤的组成药物不包括

简述失职致使在押人员脱逃罪的概念和特征。

一项资产增加、一项负债等额增加的经济业务发生后，都会使财务状况等式左右两边的金额()。

若有定义语句：chars1="OK",s2="ok";以下选项中，能够输出"OK"的语句是（）。

为了建立如图所示的存储结构(即每个结点含两个域，data是数据域，next是指向结点的指针域)，则在处应填入的选项是Structlink{chardata；_}node；