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

admin2013-10-19 43

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

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

答案C

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

转载请注明原文地址:https://kaotiyun.com/show/FRID777K

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

二级C语言

NCRE全国计算机二级

相关试题推荐

以下用于环保、教育、扶贫和农业开发项目的贷款是()。
人民币汇率升高()。
下列不属于由全国人民代表大会选举产生的是()。
1949年后，中国积极主动地融入世界。将下列重大外交事件按时间先后顺序排列，正确的是()。①重返联合国②中美关系正常化③参加万隆会议④加人世界贸易组织
某次数学比赛，参赛的男生中有得奖，女生有8人得奖，已知共有214人参加比赛，没有得奖的男生人数比没有得奖的女生人数的两倍多8人，那么参加比赛的男生有多少人?
某单位有3项业务要招标，共有5家公司前来投标，且每家公司都对3项业务发出了投标申请，最终发现每项业务都有且只有1家公司中标。如5家公司在各项业务中中标的概率均相等，问这3项业务由同一家公司中标的概率为多少?
有8人要在某学术报告会上作报告，其中张和李希望被安排在前三个作报告，王希望最后一个作报告，赵不希望在前三个作报告，其余4人没有要求。如果安排作报告顺序时要满足所有人的要求，则共有多少种可能的报告序列?()
根据以下资料，回答以下问题。中国汽车工业协会发布的2009年4月份中国汽车产销数据显示，在其他闰家汽车销售进一步疲软的情况下，国内乘用车销量却持续上升，当月销量已达83．1万辆，比3月份增长7．59％，同比增长37．37％。乘用车细分为
阅读以下文字，回答下列问题。浮船坞是一种修造舰船的大型装备，外观就像是把一个干船坞从岸边“刨”了出来，主结构是一个巨大的凹字形船舱，两侧有水密结构的墙，前后端是可以开合的门，实际上是一种构造特殊的槽形平底船，且船底被设计得尤为坚固，以承受大型船只
设.(Ⅰ)当a，b为何值时，β不可由α1，α2，α3线性表示；(Ⅱ)当a，b为何值时，β可由α1，α2，α3线性表示，写出表达式．

随机试题

进行经济分析或计算所依据的主要指标是什么？
男性，35岁。高热、寒战5天，伴胸痛，咳脓性痰带少量血丝。查体：双肺散在湿啰音。胸片检查显示双肺多发实变影伴部分空洞病变形成。血化验：WBC23．0×109／L，N91％。该患者最可能的诊断是
张某是某派出所所长，某日派出所抓获惯偷嫌疑人阮某，并在其身卜搜到手镯10只、手表3只等财物。阮某亲属找到张某说情并送其8万元。张某明知阮某系惯犯与累犯，仍为阮某违法办理取保候审强制措施。后阮某去向不明，致使该案一直未得到处理。关于张某的行为，下列说法错误的
计算航空运费时，体积重量（KGS）=货物体积（m3）÷()。
以下不属于个人质押贷款贷后与档案管理内容的是()。
教学媒体指可用于教学和学习的资源，主要包括印刷资源、信息化资源以及数字化的学习平台和环境。()
垄断价格是垄断组织在销售或购买商品时，凭借其垄断地位规定的、旨在保证获取最大限度利润的市场价格。垄断价格
高度为h(t)(t为时间)的雪堆在融化过程中，其侧面满足z＝h(t)－，已知体积减少的速度与侧面积成正比，且比例系数为0．9，问高度为130的雪堆全部融化需要多少时间(其中长度单位是cm，时间单位为h)?
设栈的存储空间为s(1：m)，初始状态为top=m+1。经过一系列入栈与出栈操作后，top=m。现又在栈中退出一个元素后，栈顶指针top值为()。
Howdopeoplemakedecisionsaboutriskysituations?

最新回复(0)

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

二级C语言

NCRE全国计算机二级

以下用于环保、教育、扶贫和农业开发项目的贷款是()。

人民币汇率升高()。

下列不属于由全国人民代表大会选举产生的是()。

1949年后，中国积极主动地融入世界。将下列重大外交事件按时间先后顺序排列，正确的是()。①重返联合国②中美关系正常化③参加万隆会议④加人世界贸易组织

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

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

有8人要在某学术报告会上作报告，其中张和李希望被安排在前三个作报告，王希望最后一个作报告，赵不希望在前三个作报告，其余4人没有要求。如果安排作报告顺序时要满足所有人的要求，则共有多少种可能的报告序列?()

设.(Ⅰ)当a，b为何值时，β不可由α1，α2，α3线性表示；(Ⅱ)当a，b为何值时，β可由α1，α2，α3线性表示，写出表达式．

进行经济分析或计算所依据的主要指标是什么？

男性，35岁。高热、寒战5天，伴胸痛，咳脓性痰带少量血丝。查体：双肺散在湿啰音。胸片检查显示双肺多发实变影伴部分空洞病变形成。血化验：WBC23．0×109／L，N91％。该患者最可能的诊断是

计算航空运费时，体积重量（KGS）=货物体积（m3）÷()。

以下不属于个人质押贷款贷后与档案管理内容的是()。

教学媒体指可用于教学和学习的资源，主要包括印刷资源、信息化资源以及数字化的学习平台和环境。()

垄断价格是垄断组织在销售或购买商品时，凭借其垄断地位规定的、旨在保证获取最大限度利润的市场价格。垄断价格

高度为h(t)(t为时间)的雪堆在融化过程中，其侧面满足z＝h(t)－，已知体积减少的速度与侧面积成正比，且比例系数为0．9，问高度为130的雪堆全部融化需要多少时间(其中长度单位是cm，时间单位为h)?

设栈的存储空间为s(1：m)，初始状态为top=m+1。经过一系列入栈与出栈操作后，top=m。现又在栈中退出一个元素后，栈顶指针top值为()。

Howdopeoplemakedecisionsaboutriskysituations?