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

admin2021-06-15 52

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

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

答案C

解析当有序线性表为顺序存储时才能用二分法查找。可以证明的是对于长度为凡的有序线性表，在最坏情况下，二分法查找只需要比较log₂n次，而顺序查找需要比较n次。

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

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

二级C语言

NCRE全国计算机二级

相关试题推荐

以下四个程序中，完全正确的是
下列程序段中完全正确的是()。
以下叙述中错误的是
若有以下程序#include＜stdio．h＞main(){inti，j=0；chara[]="Howareyou!"，b[10]；for(i=0；a[i]；i++)
下列各组排序法中，最坏情况下比较次数相同的是()。
有二叉树如下图所示：则前序序列为()。
设某棵树的度为3，其中度为2、1、0的结点个数分别为3、4、15。则该树中总结点数为
若主函数中有定义语句：inta[10]，b[10]，c；，在主函数前定义的fun函数首部为：voidfun(intx[])，则以下选项中错误的调用语句是()。
带链的栈与顺序存储的栈相比，其优点是
设某棵树的度为3，其中度为3、2、1的结点个数分别为3、0、4。则该树中的叶子结点数为

随机试题

根据《中国人民银行法》的规定，中国人民银行的货币政策目标是()
急性一氧化碳中毒患者意识障碍恢复后，经过约2～60天的假愈期，部分患者可发生
犬，3岁，雄性，2天前突然食欲降低，不愿运动，站立时弓背缩腹；频频做排尿姿势，排尿时不断发出尖叫或呻吟，尿液呈线状或点滴状流出，有时尿液带血；触诊腹壁紧张，膀胱充盈、膨胀。为确诊，最有意义的检查是
一般而言，流行病学认识疾病的途径是
A．异黄酮B．异硫氰酸盐C．硫化物D．皂苷类化合物E．植物固醇水溶液振摇后出现强烈持久泡沫的是
在建设项目管理体系中有代表不同利益方的项目管理，其中处于核心地位的是()的项目管理。
单位会计负责人应该对财务报表的真实性、完整性负责。()
开成公司与浩新物资供应公司于2002年5月1日签订了一份原材料供应合同。双方约定：开成公司于5月15日将货款及运输费用共计55万元汇入浩新公司账户，浩新公司见款立即发货。开成公司按约付款，但浩新公司由于不可抗拒的原因无法按合同约定的数量供货，遂与开成公司进
[2015]下列有关样本规模的说法中，正确的是()。
一、注意事项　　1．申论考试，与传统作文考试不同，是对分析驾驭材料的能力、解决问题能力、语言表达能力测试。　　2．作答参考时限：阅读材料40分钟，作答110分钟。　　3．仔细阅读给定的资料，按照后面提出的“申论要求”依次作答。二、给定资料　　1

最新回复(0)

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

二级C语言

NCRE全国计算机二级

以下四个程序中，完全正确的是

下列程序段中完全正确的是()。

以下叙述中错误的是

若有以下程序#include＜stdio．h＞main(){inti，j=0；chara[]="Howareyou!"，b[10]；for(i=0；a[i]；i++)

下列各组排序法中，最坏情况下比较次数相同的是()。

有二叉树如下图所示：则前序序列为()。

设某棵树的度为3，其中度为2、1、0的结点个数分别为3、4、15。则该树中总结点数为

若主函数中有定义语句：inta[10]，b[10]，c；，在主函数前定义的fun函数首部为：voidfun(intx[])，则以下选项中错误的调用语句是()。

带链的栈与顺序存储的栈相比，其优点是

设某棵树的度为3，其中度为3、2、1的结点个数分别为3、0、4。则该树中的叶子结点数为

根据《中国人民银行法》的规定，中国人民银行的货币政策目标是()

急性一氧化碳中毒患者意识障碍恢复后，经过约2～60天的假愈期，部分患者可发生

犬，3岁，雄性，2天前突然食欲降低，不愿运动，站立时弓背缩腹；频频做排尿姿势，排尿时不断发出尖叫或呻吟，尿液呈线状或点滴状流出，有时尿液带血；触诊腹壁紧张，膀胱充盈、膨胀。为确诊，最有意义的检查是

一般而言，流行病学认识疾病的途径是

A．异黄酮B．异硫氰酸盐C．硫化物D．皂苷类化合物E．植物固醇水溶液振摇后出现强烈持久泡沫的是

在建设项目管理体系中有代表不同利益方的项目管理，其中处于核心地位的是()的项目管理。

单位会计负责人应该对财务报表的真实性、完整性负责。()

[2015]下列有关样本规模的说法中，正确的是()。