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

admin2009-08-26 36

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

选项 A、O(n)
B、O(n2)
C、O(log2n)
D、O(nlog2n)

答案C

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

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

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

二级VF

NCRE全国计算机二级

相关试题推荐

如下图所示，有3台Catelyst6500交换机，要求Switch一2只能从Switch-1上学到VLAN的信息，同时要求Switch-3作为一台独立的交换机，可自行建立、修改和删除VLAN信息，下列关于三台交换机VTP工作模式的配置，正确的是(
在一台Ciseo路由器上执行showaccess．lists命令显示如下一组限制远程登录的访问控制列表信息。StandardIPaccesslist40permit167．112．75．89(54matches)permit
Catalyst6500和一台Catalyst3548交换机的系统时间设置为2015年11月20日星期五的22点45分30秒，下列交换机正确的配置是()。
R1、R2是一个自治系统中采用RIP路由协议的两个相邻路由器，R1的路由表如下图(A)所示，当R1收到R2发送的如下图(B)的(V，D]报文后，R1更新的路由表项中距离值从上到下依次为0、4、4、3，那么，①②③④可能的取值依次为()。
文件IN．DAT中存有一篇英文文章，函数ReadData()负责将IN．DAT中的数据读到数组inBuf[][]中。请编制函数replaceChar()，该函数的功能是按照指定规则对字符进行替换。变换后的值仍存入inBuf[][]中。函数WriteData
CiscoCatalyst6500交换机的3/1端口与一台其他厂商的交换机相连，并要求该端口工作在VLANTrunk模式，这两台交换机的trunk端口都应封装的协议和CiscoCatalyst6500设置trunk模式的正确配置语句是（）。
在Catalyst3524以太网交换机上建立名为hyzx204的VLAN，正确的配置语句是()。
常用的数据备份方式包括完全备份、增量备份和差异备份，3种方式在空间使用方面由多到少的顺序为()。
为“学院”表增加一个字段“教师人数“的SQL语句是下列程序段的输出结果是CLOSEDATAa=0USE教师GOTOPDOWHILE.NOT.EOF()IF主讲课程="数据结构".O
专门的关系运算不包括下列中的______。

随机试题

以下所说的部位和情况不容易产生冻结的是()。
1930年8月，邓演达领导成立的中间党派是()
先秦诸子中，倡导“明与天人之分，则可谓至人矣”思想的是()
下列关于骨传导的叙述，正确的是
当相关系数γ()时，x和y之间符合直线函数关系，称x与y完全相关。
可行性研究报告的深度要求：重大的技术、经济方案，应有()方案的比选。
收集资料的方法不包括()。
关于招标工程量清单作用的说法，正确的是()。
公司解散逾期不成立清算组进行清算，且债权人未提起清算申请的，根据《公司法》的规定，相关人员可以申请人民法院指定清算组对公司进行清算。下列各项中。属于该相关人员的是()。
A、B两桶中共装有108公斤水。从A桶中取出的水倒入B桶，再从B桶中取出的水倒入A桶，此时两桶中水的重量刚好相等。那么B桶中原来有多少公斤水?

最新回复(0)

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

二级VF

NCRE全国计算机二级

如下图所示，有3台Catelyst6500交换机，要求Switch一2只能从Switch-1上学到VLAN的信息，同时要求Switch-3作为一台独立的交换机，可自行建立、修改和删除VLAN信息，下列关于三台交换机VTP工作模式的配置，正确的是(

在一台Ciseo路由器上执行showaccess．lists命令显示如下一组限制远程登录的访问控制列表信息。StandardIPaccesslist40permit167．112．75．89(54matches)permit

Catalyst6500和一台Catalyst3548交换机的系统时间设置为2015年11月20日星期五的22点45分30秒，下列交换机正确的配置是()。

R1、R2是一个自治系统中采用RIP路由协议的两个相邻路由器，R1的路由表如下图(A)所示，当R1收到R2发送的如下图(B)的(V，D]报文后，R1更新的路由表项中距离值从上到下依次为0、4、4、3，那么，①②③④可能的取值依次为()。

文件IN．DAT中存有一篇英文文章，函数ReadData()负责将IN．DAT中的数据读到数组inBuf[][]中。请编制函数replaceChar()，该函数的功能是按照指定规则对字符进行替换。变换后的值仍存入inBuf[][]中。函数WriteData

CiscoCatalyst6500交换机的3/1端口与一台其他厂商的交换机相连，并要求该端口工作在VLANTrunk模式，这两台交换机的trunk端口都应封装的协议和CiscoCatalyst6500设置trunk模式的正确配置语句是（）。

在Catalyst3524以太网交换机上建立名为hyzx204的VLAN，正确的配置语句是()。

常用的数据备份方式包括完全备份、增量备份和差异备份，3种方式在空间使用方面由多到少的顺序为()。

为“学院”表增加一个字段“教师人数“的SQL语句是下列程序段的输出结果是CLOSEDATAa=0USE教师GOTOPDOWHILE.NOT.EOF()IF主讲课程="数据结构".O

专门的关系运算不包括下列中的______。

以下所说的部位和情况不容易产生冻结的是()。

1930年8月，邓演达领导成立的中间党派是()

先秦诸子中，倡导“明与天人之分，则可谓至人矣”思想的是()

下列关于骨传导的叙述，正确的是

当相关系数γ()时，x和y之间符合直线函数关系，称x与y完全相关。

可行性研究报告的深度要求：重大的技术、经济方案，应有()方案的比选。

收集资料的方法不包括()。

关于招标工程量清单作用的说法，正确的是()。

公司解散逾期不成立清算组进行清算，且债权人未提起清算申请的，根据《公司法》的规定，相关人员可以申请人民法院指定清算组对公司进行清算。下列各项中。属于该相关人员的是()。

A、B两桶中共装有108公斤水。从A桶中取出的水倒入B桶，再从B桶中取出的水倒入A桶，此时两桶中水的重量刚好相等。那么B桶中原来有多少公斤水?