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

admin2016-12-07 47

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

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

答案C

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

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

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

二级VF

NCRE全国计算机二级

相关试题推荐

设计一个表单名和文件名均为form_item的表单，其中，所有控件的属性必须在表单设计器的属性窗口中设置。表单的标题设为“使用零件情况统计”。表单中有一个组合框(Combo1)、一个文本框(Text1)和两个命令按钮“统计”(Command1)和“退出”(
下列选项中，不能作为查询的输出去向的是()。
设计名为mystoek的表单(控件名，文件名均为mystoek)。表单的标题为“股票持有情况”。表单中有两个文本框(Text1和Text2)和三个命令按钮“查询”(名称为Command1)、“退出”(名称为Commancl2)和“清空”(名称为Comman
在菜单设计中，可以在定义菜单名称时为菜单项指定一个访问键。规定了菜单项的访问键为“X”的菜单名称定义是()。
在考生文件夹下完成下列操作：(1)新建“点歌”数据库，将考生文件夹下的所有自由表添加到该数据库中。(2)新建一个项目“点歌系统”，将“点歌”数据库添加进该项目。(3)为“歌曲”表创建一个主索引，索引名为PK，索引表达式为“歌曲
对长度为n的线性表作快速排序，在最坏情况下，比较次数为()。
对长度为10的线性表进行冒泡排序，最坏情况下需要比较的次数为()。
一棵二叉树中共有80个叶子节点与70个度为1的节点，则该二叉树中的总节点数为()。
下列链表中，其逻辑结构属于非线性结构的是
在长度为n的有序线性表中进行二分查找，最坏情况下需要比较的次数是(　　)。

随机试题

()是由企业高层领导者为主体组成的控制系统，负责企业的整个经营战略管理过程的工作。
在Word2010中，实现“插入”和“改写"状态的切换，可通过鼠标对状态栏上的“改写”标记进行()
在微循环中，下列哪种结构主要受局部代谢产物的调节?
在区间[0，2π]上，曲线Y=sinx与y=cosx之间所围图形的面积是()。
工程建设管理信息化包括的层次有()。
市场调查方法依调查资料来源及资料收集方法可分为()两类。
对建设工程项目信息进行综合分类，即按多维进行分类时第二维是指()。
下列属于组织发展中人文技术内容的是()。
全国性保险公司的最低资本规定为()。
上海的城市定位是（）。

最新回复(0)

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

二级VF

NCRE全国计算机二级

下列选项中，不能作为查询的输出去向的是()。

设计名为mystoek的表单(控件名，文件名均为mystoek)。表单的标题为“股票持有情况”。表单中有两个文本框(Text1和Text2)和三个命令按钮“查询”(名称为Command1)、“退出”(名称为Commancl2)和“清空”(名称为Comman

在菜单设计中，可以在定义菜单名称时为菜单项指定一个访问键。规定了菜单项的访问键为“X”的菜单名称定义是()。

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

对长度为10的线性表进行冒泡排序，最坏情况下需要比较的次数为()。

一棵二叉树中共有80个叶子节点与70个度为1的节点，则该二叉树中的总节点数为()。

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

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

()是由企业高层领导者为主体组成的控制系统，负责企业的整个经营战略管理过程的工作。

在Word2010中，实现“插入”和“改写"状态的切换，可通过鼠标对状态栏上的“改写”标记进行()

在微循环中，下列哪种结构主要受局部代谢产物的调节?

在区间[0，2π]上，曲线Y=sinx与y=cosx之间所围图形的面积是()。

工程建设管理信息化包括的层次有()。

市场调查方法依调查资料来源及资料收集方法可分为()两类。

对建设工程项目信息进行综合分类，即按多维进行分类时第二维是指()。

下列属于组织发展中人文技术内容的是()。

全国性保险公司的最低资本规定为()。

上海的城市定位是（）。

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