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

admin2017-09-25 80

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

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

答案C

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

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

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

二级VF

NCRE全国计算机二级

相关试题推荐

关系表中的每一横行称为一个(　　)。
在软件开发中，需求分析阶段产生的主要文档是(　　)。
软件设计中模块划分应遵循的准则是(　　)。
数据库系统的核心是
结构化程序设计中，下面对goto语句使用描述正确的是
下列叙述中正确的是
下面属于黑盒测试方法的是
为了隐藏在文本框中输入的信息，用占位符代替显示用户输入的字符，需要设置的属性是(　　)。
假定一个表单里有一个文本框Text1和一个命令按钮组CommandGroup1。命令按钮组是一个容器对象，其中包含Command1和Command2两个命令按钮。如果要在Command1命令按钮的某个方法中访问文本框的Value属性值，不正确的表达式是
Employee的表结构为：职工号、单位号、工资，Department的表结构为：单位号、单位名称、人数，查询至少有3名职工的每个单位的职工人数和平均工资。正确的SQL命令是

随机试题

放坡基坑施工中，常用的护坡措施有()等。
广播电视中心采用在线式UPS系统，主要功能是稳定电压、断电保护、后备供电和()。
有人说。选拔任用年轻干部。要多用望远镜，少用放大镜，你如何看?
甲有二子乙、丙，甲于1996年立下遗嘱将其全部财产留给乙。甲于2004年4月死亡。经查，甲立遗嘱时乙17岁，丙14岁，现乙、丙均已工作。对甲的遗产处理，下列选项错误的是()。
要正确处理党的领导和依法治国的关系。依法治国是党领导人民治理国家的基本方略，实施这一方略，有助于加强和改善党的领导，这就要求
JTAG是指满足IEEE1149规范的边界扫描测试方法及TAP接口，是一种用于片上【77】技术的统称。JTAG接口标准中规定了TAP接口所使用的5个信号，它们分别是【78】、TMS、TDI、TDO和TRST。
世の中は絶えず変化が行われている。日本を見ても、世界を見渡しても、なんという激しい変化が行われてきたことだろう。それを全体として眺めると、【R4】________大きな海がうねり（波浪起伏）を打って動いているのに似ている。この海は、あらしを迎えて荒れ狂う
EatHealthy“Cleanyourplate!”and“Beamemberofthecleanplateclub!”JustabouteverykidintheUShasheardthisfr
A、 B、 C、 D、 A应仔细观察一位男士和一位女士正在拉着一个小朋友的手过马路的画面。
Individual-to-groupcommunicationincludes______.Apressconferencewilldrawmediarepresentativesif______.

最新回复(0)

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

二级VF

NCRE全国计算机二级

关系表中的每一横行称为一个( )。

在软件开发中，需求分析阶段产生的主要文档是( )。

软件设计中模块划分应遵循的准则是( )。

数据库系统的核心是

结构化程序设计中，下面对goto语句使用描述正确的是

下列叙述中正确的是

下面属于黑盒测试方法的是

为了隐藏在文本框中输入的信息，用占位符代替显示用户输入的字符，需要设置的属性是( )。

假定一个表单里有一个文本框Text1和一个命令按钮组CommandGroup1。命令按钮组是一个容器对象，其中包含Command1和Command2两个命令按钮。如果要在Command1命令按钮的某个方法中访问文本框的Value属性值，不正确的表达式是

Employee的表结构为：职工号、单位号、工资，Department的表结构为：单位号、单位名称、人数，查询至少有3名职工的每个单位的职工人数和平均工资。正确的SQL命令是

放坡基坑施工中，常用的护坡措施有()等。

广播电视中心采用在线式UPS系统，主要功能是稳定电压、断电保护、后备供电和()。

有人说。选拔任用年轻干部。要多用望远镜，少用放大镜，你如何看?

甲有二子乙、丙，甲于1996年立下遗嘱将其全部财产留给乙。甲于2004年4月死亡。经查，甲立遗嘱时乙17岁，丙14岁，现乙、丙均已工作。对甲的遗产处理，下列选项错误的是()。

要正确处理党的领导和依法治国的关系。依法治国是党领导人民治理国家的基本方略，实施这一方略，有助于加强和改善党的领导，这就要求

JTAG是指满足IEEE1149规范的边界扫描测试方法及TAP接口，是一种用于片上【77】技术的统称。JTAG接口标准中规定了TAP接口所使用的5个信号，它们分别是【78】、TMS、TDI、TDO和TRST。

EatHealthy“Cleanyourplate!”and“Beamemberofthecleanplateclub!”JustabouteverykidintheUShasheardthisfr

A、 B、 C、 D、 A应仔细观察一位男士和一位女士正在拉着一个小朋友的手过马路的画面。

Individual-to-groupcommunicationincludes______.Apressconferencewilldrawmediarepresentativesif______.

关系表中的每一横行称为一个(　　)。

在软件开发中，需求分析阶段产生的主要文档是(　　)。

软件设计中模块划分应遵循的准则是(　　)。

为了隐藏在文本框中输入的信息，用占位符代替显示用户输入的字符，需要设置的属性是(　　)。

Individual-to-groupcommunicationincludes.Apressconferencewilldrawmediarepresentativesif.