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

admin2017-06-19 26

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

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

答案C

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

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

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

二级VF

NCRE全国计算机二级

相关试题推荐

查询尚未归还书(还书日期为空值)的图书编号和借书日期，正确的SQL语句是(　　)。
在下面的VisualFoxPro表达式中，运算结果为逻辑真的是
下面命令的输出结果是：DIMENSIONa(10)?a(1)
在VisualFoxPro中以下叙述正确的是(　　)。
设数据库表中有一个C型字段NAME。打开表文件后，要把内存变量NAME的字符串内容输入到当前记录的NAME字段，应当使用命令：
在VisualFoxPro中，要运行菜单文件menu1.mpr，可以使用命令(　　)。
在VisualFoxPro中，编译或连编生成的程序文件的扩展名不包括(　　)。
有三个关系R、S和T如下：由关系R和S通过运算得到关系T，则所使用的运算为(　　)。
下列链表中，其逻辑结构属于非线性结构的是
对长度为n的线性表作快速排序，在最坏情况下，比较次数为

随机试题

宏观经济形势较好，企业比较容易获得较多资源，这样就降低了实施发展型战略的成本。
领导生命周期理论又称为__________理论，是由俄亥俄州立大学的心理学家科曼提出来的。
患者，嘈杂而兼见口淡无味，食后脘胀．舌淡，脉虚，治宜选方
公路工程中，土可根据其地质成因分为残积土和()。
调解是指建设工程当事人对法律规定或者合同约定的权利、义务发生纠纷，(　　)依据一定的道德和法律规范，使双方自愿达成协议，以求解决建设工程纠纷的方法。
莱凯公司是国内一家设计、开发、销售运动产品的公司。其经营的运动产品包括健身鞋、跑步鞋、训练鞋、慢跑鞋、散步鞋和有关运动服装，在体育用品市场，三个主要的公司统治着市场：A，B和C。这些公司都比莱凯公司资金雄厚，资源丰富。2012年，莱凯的销售收入是1210万
某房地产公司分别以80万元人民币的相同价格出售两套房屋。一套房屋以盈利20％的价格出售，另一套房屋以盈利30％的价格出售。那么该房地产公司从中获利约为（）。
环形跑道的周长为400米，甲、乙两人骑车同时从同一地点出发，匀速相向而行，16秒后甲、乙相遇。相遇后，乙立即调头，6分40秒后甲第一次追上乙，问甲追上乙的地点距原来的起点多少米?()
已知inta，*pa=&a；输出指针pa十进制的地址值的方法是()。
ItIsn’tEasyBeingGreenGreenstoriesofhotelsA)Overthesummer,IstayedatfourhotelsintheUnitedStates.Theywereall

最新回复(0)

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

二级VF

NCRE全国计算机二级

查询尚未归还书(还书日期为空值)的图书编号和借书日期，正确的SQL语句是( )。

在下面的VisualFoxPro表达式中，运算结果为逻辑真的是

下面命令的输出结果是：DIMENSIONa(10)?a(1)

在VisualFoxPro中以下叙述正确的是( )。

设数据库表中有一个C型字段NAME。打开表文件后，要把内存变量NAME的字符串内容输入到当前记录的NAME字段，应当使用命令：

在VisualFoxPro中，要运行菜单文件menu1.mpr，可以使用命令( )。

在VisualFoxPro中，编译或连编生成的程序文件的扩展名不包括( )。

有三个关系R、S和T如下：由关系R和S通过运算得到关系T，则所使用的运算为( )。

下列链表中，其逻辑结构属于非线性结构的是

对长度为n的线性表作快速排序，在最坏情况下，比较次数为

宏观经济形势较好，企业比较容易获得较多资源，这样就降低了实施发展型战略的成本。

领导生命周期理论又称为__________理论，是由俄亥俄州立大学的心理学家科曼提出来的。

患者，嘈杂而兼见口淡无味，食后脘胀．舌淡，脉虚，治宜选方

公路工程中，土可根据其地质成因分为残积土和()。

调解是指建设工程当事人对法律规定或者合同约定的权利、义务发生纠纷，( )依据一定的道德和法律规范，使双方自愿达成协议，以求解决建设工程纠纷的方法。

某房地产公司分别以80万元人民币的相同价格出售两套房屋。一套房屋以盈利20％的价格出售，另一套房屋以盈利30％的价格出售。那么该房地产公司从中获利约为（）。

环形跑道的周长为400米，甲、乙两人骑车同时从同一地点出发，匀速相向而行，16秒后甲、乙相遇。相遇后，乙立即调头，6分40秒后甲第一次追上乙，问甲追上乙的地点距原来的起点多少米?()

已知inta，*pa=&a；输出指针pa十进制的地址值的方法是()。

ItIsn’tEasyBeingGreenGreenstoriesofhotelsA)Overthesummer,IstayedatfourhotelsintheUnitedStates.Theywereall

查询尚未归还书(还书日期为空值)的图书编号和借书日期，正确的SQL语句是(　　)。

在VisualFoxPro中以下叙述正确的是(　　)。

在VisualFoxPro中，要运行菜单文件menu1.mpr，可以使用命令(　　)。

在VisualFoxPro中，编译或连编生成的程序文件的扩展名不包括(　　)。

有三个关系R、S和T如下：由关系R和S通过运算得到关系T，则所使用的运算为(　　)。

调解是指建设工程当事人对法律规定或者合同约定的权利、义务发生纠纷，(　　)依据一定的道德和法律规范，使双方自愿达成协议，以求解决建设工程纠纷的方法。