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

admin2015-08-20 59

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

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

答案C

解析二分法检索要求线性表结点按关键值排序且以顺序方式存储。在查找时，首先与表的中间位置上结点的关键值比较，若相等则检索成功；否则根据比较结果确定下一步在表的前半部分或后半部分继续进行。二分法检索的效率比较高，设线性表有n个元素，则最多的检索次数为大于log2n(2为底数)的最小整数，最少的检索次数为1。所以答案为C。

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

本试题收录于：二级MS Office高级应用题库NCRE全国计算机二级分类

二级MS Office高级应用

NCRE全国计算机二级

相关试题推荐

某二叉树共有13个结点，其中有4个度为1的结点，则叶子结点数为
运行下列程序，结果是(　　)。PrivateSubCommand32_Click()　　f0＝1：f1＝1：k＝1　　DoWhilek
下列与队列结构有关联的是()。
能够减少相同数据重复存储的是
一般情况下，当对关系R和S进行自然连接时，要求R和S含有一个或者多个共有的
假设“公司”表中有编号、名称、法人等字段，查找公司名称中有“网络”二字的公司信息，正确的命令是()。
返回数值表达式值的符号值的函数为
函数Mid(”计算机等级考试”，4，2)的执行结果是()。
深度为7的二叉树共有127个结点，则下列说法中错误的是
算法的有穷性是指()。

随机试题

后牙邻面龋坏的牙体修复中不是窝洞结构的是
A．痰黄粘稠B．痰黄腥臭C．干咳无痰D．痰粘量少E．痰白而稀
城市基准地价是()年期的土地使用权价格。
对房地产投资者来说,既有获取巨额利润的机会,也有被“套牢”的风险。随着自然周期的运动,投资于房地产市场上的资金流也呈现出周期性变动,形成投资周期。下列有关投资周期的理解说法正确的选项为()。
定期保管的会计档案保管期限为（　　）。
下列各句中，没有语病的一句是()。
简述“两学一做”学习教育的内涵和意义。
S市人民政府就传染病××热一事予以辟谣的90据查，近日我市部分地区有一种传说，称原流行于某国的恶性传染病××热已传人我市，并造成十凡人死亡。经本市防疫部门证实，这是91的，本市至今未92过一起××热的病例。经核查现已查明，这一消息源于本市“晨报”
某研究者想以反应时为指标，来研究人们对老年人是否存在偏见，最合适的研究方法应是()
设(x)=，求(n)(x)．

最新回复(0)

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

二级MS Office高级应用

NCRE全国计算机二级

某二叉树共有13个结点，其中有4个度为1的结点，则叶子结点数为

运行下列程序，结果是( )。PrivateSubCommand32_Click() f0＝1：f1＝1：k＝1 DoWhilek

下列与队列结构有关联的是()。

能够减少相同数据重复存储的是

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

假设“公司”表中有编号、名称、法人等字段，查找公司名称中有“网络”二字的公司信息，正确的命令是()。

返回数值表达式值的符号值的函数为

函数Mid(”计算机等级考试”，4，2)的执行结果是()。

深度为7的二叉树共有127个结点，则下列说法中错误的是

算法的有穷性是指()。

后牙邻面龋坏的牙体修复中不是窝洞结构的是

A．痰黄粘稠B．痰黄腥臭C．干咳无痰D．痰粘量少E．痰白而稀

城市基准地价是()年期的土地使用权价格。

对房地产投资者来说,既有获取巨额利润的机会,也有被“套牢”的风险。随着自然周期的运动,投资于房地产市场上的资金流也呈现出周期性变动,形成投资周期。下列有关投资周期的理解说法正确的选项为()。

定期保管的会计档案保管期限为（ ）。

下列各句中，没有语病的一句是()。

简述“两学一做”学习教育的内涵和意义。

某研究者想以反应时为指标，来研究人们对老年人是否存在偏见，最合适的研究方法应是()

设(x)=，求(n)(x)．

运行下列程序，结果是(　　)。PrivateSubCommand32_Click()　　f0＝1：f1＝1：k＝1　　DoWhilek

定期保管的会计档案保管期限为（　　）。