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

admin2016-12-07 38

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

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

答案C

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

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

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

二级VF

NCRE全国计算机二级

相关试题推荐

在VisualFoxPro中，假定数据库表S(学号，姓名，性别，年龄)和SC(学号，课程号，成绩)之间使用“学号”建立了表之间的永久联系，在参照完整性的更新规则、删除规则和插入规则中选择设置了“限制”。如果表S所有的记录在表SC中都有相关联的记录，则(
在数据库设计过程中，如果表A和表B之间是一对多联系。下列进行的数据库设计方法中，最合理的是()。
在VisualFoxPro中，视图的创建不能基于()。
设计一个表单名和文件名均为form_item的表单，其中，所有控件的属性必须在表单设计器的属性窗口中设置。表单的标题设为“使用零件情况统计”。表单中有一个组合框(Combo1)、一个文本框(Text1)和两个命令按钮“统计”(Command1)和“退出”(
(1)在考生文件夹下创建一个名为mymenu．mnx的下拉式菜单，运行该菜单程序时会在当前VisualFoxPro系统菜单的末尾追加一个“考试”子菜单，如下图所示。“统计”和“返回”菜单命令的功能都通过执行“过程”完成。菜单命令“统
(1)在考生文件夹下建立一个名为emp_bak的表，其结构与employee表的结构完全相同。(2)为employee表的“职员号”字段建立一个候选索引，索引名为empid，表达式为“职员号”。(3)使用报表向导生成一个名为employ
读者(借书证号C，姓名C，单位C，性别L，职称C，联系电话C)借阅(借书证号C，总编号C，借书日期D)统计每个读者借阅图书的次数，若没有借阅过，则显示次数为0，正确的SQL语句是()。
某二叉树有5个度为2的节点，则该二叉树中的叶子节点数是()。
一般情况下，当对关系R和S进行自然连接时，要求R和S含有一个或者多个共有的
设有下列二叉树：对此二叉树中序遍历的结果为(　　)。

随机试题

Ahelicopterisableto______andlandstraightupordown.
煮沸消毒时为提高沸点，可加入()。
有关耳聋分类表述错误的是
女性，51岁。绝经2年，阴道脱出肿物1年。妇科检查：子宫体全部脱出阴道口外。适宜的处理方法为
在经济学里,将弹性数值分为()。
[2010年，第77题]在实验室中，根据达西定律测定某种土壤的渗透系数，将土样装在直径d=30cm的圆筒中，在90cm水头差作用下，8小时的渗透水量为100L，两测压管的距离为40cm，该土壤的渗透系数为()。
从3双完全相同的鞋中，随机抽取一双鞋的概率是：
在SQLServer2008中，设某数据库中有商品表(商品号，商品名，进货价格)，商品号为主码；销售表(商品号，销售时间，销售数量，销售价格，本次利润)，商品号和销售时间为主码，销售价格为本次销售商品的单价。现要求每当在销售表中插入前4列数据时(假设一
下面有关对视图的描述正确的是______。
下列各指标中，数据通信系统的主要技术指标之一的是_________。

最新回复(0)

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

二级VF

NCRE全国计算机二级

在数据库设计过程中，如果表A和表B之间是一对多联系。下列进行的数据库设计方法中，最合理的是()。

在VisualFoxPro中，视图的创建不能基于()。

(1)在考生文件夹下建立一个名为emp_bak的表，其结构与employee表的结构完全相同。(2)为employee表的“职员号”字段建立一个候选索引，索引名为empid，表达式为“职员号”。(3)使用报表向导生成一个名为employ

读者(借书证号C，姓名C，单位C，性别L，职称C，联系电话C)借阅(借书证号C，总编号C，借书日期D)统计每个读者借阅图书的次数，若没有借阅过，则显示次数为0，正确的SQL语句是()。

某二叉树有5个度为2的节点，则该二叉树中的叶子节点数是()。

一般情况下，当对关系R和S进行自然连接时，要求R和S含有一个或者多个共有的

设有下列二叉树：对此二叉树中序遍历的结果为( )。

Ahelicopterisableto______andlandstraightupordown.

煮沸消毒时为提高沸点，可加入()。

有关耳聋分类表述错误的是

女性，51岁。绝经2年，阴道脱出肿物1年。妇科检查：子宫体全部脱出阴道口外。适宜的处理方法为

在经济学里,将弹性数值分为()。

[2010年，第77题]在实验室中，根据达西定律测定某种土壤的渗透系数，将土样装在直径d=30cm的圆筒中，在90cm水头差作用下，8小时的渗透水量为100L，两测压管的距离为40cm，该土壤的渗透系数为()。

从3双完全相同的鞋中，随机抽取一双鞋的概率是：

下面有关对视图的描述正确的是______。

下列各指标中，数据通信系统的主要技术指标之一的是_________。

设有下列二叉树：对此二叉树中序遍历的结果为(　　)。