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

admin2020-07-28 75

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

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

答案C

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

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

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

二级C语言

NCRE全国计算机二级

相关试题推荐

以下对C语言中联合类型数据的正确叙述是()。
若定义函数“int*func()”，则函数func的返回值为()。
给定程序中，函数fun的功能是将带头节点的单向链表结点数据域中的数据从小到大排序。即若原链表结点数据域从头至尾的数据为：10、4、2、8、6，排序后链表结点数据域从头至尾的数据为：2、4、6、8、10。请在程序的下划线处填入正确的内容并把下划线删
给定程序中，函数fun的功能是：把形参s所指字符串中下标为奇数的字符右移到下一个奇数位置，最右边被移出字符串的字符绕回放到第一个奇数位置，下标为偶数的字符不动(注：字符串的长度大于等于2)。例如，形参S所指的字符串为：abcdefgh，执行结果为：ahcb
给定程序中，函数fun的作用是：不断从终端读入整数，由变量a统计大于0的个数，用变量c来统计小于0的个数，当输入0时结束输入，并通过形参pa和pb把统计的数据传回主函数进行输出。请在程序的下划线处填入正确的内容并把下划线删除，使程序得出正确的结果
对数据库数据的存储方式和物理结构的逻辑进行描述的是
下列叙述中正确的是
在黑盒测试方法中，设计测试用例的主要根据是
设有一个商店的数据库，记录客户及其购物情况，由三个关系组成：商品(商品号,商品名,单价,商品类别,供应商)，客户(客户号,姓名,地址,电邮,性别,身份证号)，购买(客户号,商品号,购买数量)，则关系购买的键为

随机试题

卖方控制型营销策略
Alltheusefulenergyatthesurfaceoftheearthcomesfromtheactivityofthesun.Thesunheatsandfeedsmankind.Eachyear
下列选项中，不属于抗辩事由应当具备的要件的是()。
房地产经纪人从事居间经纪人活动，下列选项正确的是()。
背景资料：西湖中桥是一座长15m的钢筋混凝土整体式简支梁桥，桥宽9．5m，重力式桥台。桥位处地质覆盖层为2m厚的强风化泥岩。桥台持力层为中风化泥岩。桥梁顶面距自然地面线的平均高度为8m。在距桥3km处有一个大型水泥厂，混凝土所需用的砂石级配良好。施工
以下属于寿险契约保全工作应当遵循的原则的是(　　)。
属于绝密级的统计资料，必须发表时，先征得有关部门同意，全国性数字由国家统计局批准，地方性数字由地方人民政府统计局批准。()
难以认定受益对象的非货币性福利，直接计入当期损益和应付职工薪酬。()
日本拉链大王吉田忠雄曾说：“不为别人的利益着想，就不会有自己的繁荣。”这句话的意思是()。
Friendisbetterthanfortune.Friendisworsethanpoisoninsome【C1】______.Theabovetwostatementsareoppositeandseemto

最新回复(0)

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

二级C语言

NCRE全国计算机二级

以下对C语言中联合类型数据的正确叙述是()。

若定义函数“int*func()”，则函数func的返回值为()。

对数据库数据的存储方式和物理结构的逻辑进行描述的是

下列叙述中正确的是

在黑盒测试方法中，设计测试用例的主要根据是

设有一个商店的数据库，记录客户及其购物情况，由三个关系组成：商品(商品号,商品名,单价,商品类别,供应商)，客户(客户号,姓名,地址,电邮,性别,身份证号)，购买(客户号,商品号,购买数量)，则关系购买的键为

卖方控制型营销策略

Alltheusefulenergyatthesurfaceoftheearthcomesfromtheactivityofthesun.Thesunheatsandfeedsmankind.Eachyear

下列选项中，不属于抗辩事由应当具备的要件的是()。

房地产经纪人从事居间经纪人活动，下列选项正确的是()。

以下属于寿险契约保全工作应当遵循的原则的是( )。

属于绝密级的统计资料，必须发表时，先征得有关部门同意，全国性数字由国家统计局批准，地方性数字由地方人民政府统计局批准。()

难以认定受益对象的非货币性福利，直接计入当期损益和应付职工薪酬。()

日本拉链大王吉田忠雄曾说：“不为别人的利益着想，就不会有自己的繁荣。”这句话的意思是()。

Friendisbetterthanfortune.Friendisworsethanpoisoninsome【C1】______.Theabovetwostatementsareoppositeandseemto

以下属于寿险契约保全工作应当遵循的原则的是(　　)。