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

admin2013-10-19 40

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

选项 A、O(n)
B、O(n²)
C、O(log₂n)
D、O(nlog₂n)

答案C

解析对于长度为n的有序线性表，在最坏情况下，二分法查找只需比较log2n次，而顺序查找需要比较n次。

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

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

二级C语言

NCRE全国计算机二级

相关试题推荐

根据我国宪法规定．法律和其他议案由全国人民代表大会以全体代表的()通过。
关于我国国情，下列叙述正确的是()。
王大妈家有32只鸡和兔。已知公兔的数量和母兔一样多，母鸡的数量是公鸡数量的8倍，那么鸡和兔共有多少条腿?
某次数学比赛，参赛的男生中有得奖，女生有8人得奖，已知共有214人参加比赛，没有得奖的男生人数比没有得奖的女生人数的两倍多8人，那么参加比赛的男生有多少人?
某单位有3项业务要招标，共有5家公司前来投标，且每家公司都对3项业务发出了投标申请，最终发现每项业务都有且只有1家公司中标。如5家公司在各项业务中中标的概率均相等，问这3项业务由同一家公司中标的概率为多少?
有一批商品需要装箱运输。商品每件均为10厘米×40厘米×80厘米的长方体。包装箱为边长为1．2米的立方体，一个包装箱最多能装()件商品。
①经过理论与实践的积累，再生建筑学也逐步成为了一门独立而完整的技术科学②到第一次世界大战爆发时，欧洲众多城市已经完成改造，向现代生活方式过渡③在保持原有建筑基本架构的基础上，通过改变局部结构和装修，大幅改变建筑的使用功能，这就
设函数f(x)在x=0的某邻域内有定义，且均存在，则下列叙述错误的是()
一棵二叉树的中序遍历结果为DBEAFC，前序遍历结果为ABDECF，则后序历结果为（）。
设某循环队列的容量为50，如果头指针front＝45（指向队头元素的前一位置），尾指针rear＝10（指向队尾元素），则该循环队列中共有元素个数为（）。

随机试题

逆电压衰减装置安装在
某男性病人，40岁。患病后去医院检查，被诊断患了性传播疾病。接受治疗后病情好转。医生将此事告诉给病人单位的同事，同事知道此事后断绝了和该病人的许多来往。此现象表明病人的哪项权利受到侵犯
林某，男，34岁，因肺炎入院，按医嘱给予红霉素静脉滴注，用药5d后，输液部位组织红、肿、灼热、疼痛沿静脉走向出现条索状红线，下列护理措施错误的是()。
根据《中华人民共和国招标投标法》的规定，招标人对已发出的招标文件进行必要的澄清或修改的，应当以书面形式通知所有招标文件收受人，通知的时间应当在招标文件要求提交投标文件截止时间至少：
我国政府对投资的宏观调控的基本任务是()。
属于塑料套外护层结构的铠装型有()。
风险报告要具有准确性、综合性、清晰度和可用性，并满足报告频率和分发的要求。()
某债券现在购买需12万元，6年后出售可得32万元，基准收益率为8%，则该项投资收益的净现值是()万元，已知：(P／F，8％，6)=O．6302。
板印书籍，唐人尚未盛为之，自已后，典籍皆为板本。中，有布衣毕昇又为活板。其法，用胶泥刻字，薄如，每字为一印，火烧令坚。先设一铁板，其上以松脂、腊纸灰之类之，欲印则以一铁置铁板上，乃密布字印。满铁范为一板，持就火炀之，药稍镕，则以一平板按其面，则字平如。若止
“政府的工具是政府的作用方式，以及政府行动时的机制”是()对政府工具的定义。

最新回复(0)

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

二级C语言

NCRE全国计算机二级

根据我国宪法规定．法律和其他议案由全国人民代表大会以全体代表的()通过。

关于我国国情，下列叙述正确的是()。

王大妈家有32只鸡和兔。已知公兔的数量和母兔一样多，母鸡的数量是公鸡数量的8倍，那么鸡和兔共有多少条腿?

某次数学比赛，参赛的男生中有得奖，女生有8人得奖，已知共有214人参加比赛，没有得奖的男生人数比没有得奖的女生人数的两倍多8人，那么参加比赛的男生有多少人?

某单位有3项业务要招标，共有5家公司前来投标，且每家公司都对3项业务发出了投标申请，最终发现每项业务都有且只有1家公司中标。如5家公司在各项业务中中标的概率均相等，问这3项业务由同一家公司中标的概率为多少?

有一批商品需要装箱运输。商品每件均为10厘米×40厘米×80厘米的长方体。包装箱为边长为1．2米的立方体，一个包装箱最多能装()件商品。

设函数f(x)在x=0的某邻域内有定义，且均存在，则下列叙述错误的是()

一棵二叉树的中序遍历结果为DBEAFC，前序遍历结果为ABDECF，则后序历结果为（）。

设某循环队列的容量为50，如果头指针front＝45（指向队头元素的前一位置），尾指针rear＝10（指向队尾元素），则该循环队列中共有元素个数为（）。

逆电压衰减装置安装在

某男性病人，40岁。患病后去医院检查，被诊断患了性传播疾病。接受治疗后病情好转。医生将此事告诉给病人单位的同事，同事知道此事后断绝了和该病人的许多来往。此现象表明病人的哪项权利受到侵犯

林某，男，34岁，因肺炎入院，按医嘱给予红霉素静脉滴注，用药5d后，输液部位组织红、肿、灼热、疼痛沿静脉走向出现条索状红线，下列护理措施错误的是()。

根据《中华人民共和国招标投标法》的规定，招标人对已发出的招标文件进行必要的澄清或修改的，应当以书面形式通知所有招标文件收受人，通知的时间应当在招标文件要求提交投标文件截止时间至少：

我国政府对投资的宏观调控的基本任务是()。

属于塑料套外护层结构的铠装型有()。

风险报告要具有准确性、综合性、清晰度和可用性，并满足报告频率和分发的要求。()

某债券现在购买需12万元，6年后出售可得32万元，基准收益率为8%，则该项投资收益的净现值是()万元，已知：(P／F，8％，6)=O．6302。

“政府的工具是政府的作用方式，以及政府行动时的机制”是()对政府工具的定义。