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

admin2015-08-20 25

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

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

答案C

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

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

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

二级MS Office高级应用

NCRE全国计算机二级

相关试题推荐

在Access数据库中已经建立了"教师"表，若查找"教师编号"是"T00009"或"T00012"的记录，应在查询设计视图的"条件"行中输入
数据库管理系统(DBMS)是一种
软件生命周期中的活动不包括()。
窗体中的信息不包括()。
在查询设计视图中()。
在报表中，要计算"数学"字段的最低分，应将控件的"控件来源"属性设置为(　　)。
下列程序段的功能是实现"学生"表中"年龄"字段值加1：DimStrAsStringStr＝"【】"Docmd.RunSQLStr括号内应填入的程序代码是(　　)。
Access字段名不能包含的字符是()。
下列关于SQL语句的说法中，错误的是(　　)。
要将一个数字字符串转换成对应的数值，应使用的函数是(　　)。

随机试题

机关文书部门收到下级机关上报的需要办理的公文，应当进行()
下列选项中不影响管理道德的因素是()
按照网络的拓扑结构来划分，计算机网络分为总线型网络、星型网络、()、树状网络和混合型网络等。
男性，60岁，嗜烟。平时经常轻微咳嗽，因溃疡病大出血行急性胃大部切除术，术后痰多而稀，但无力咳出。术后1天逐渐出现烦躁不安，呼吸急促。检查：体温37．8℃，脉率95次／分，呼吸31次／分，血压正常，无发绀，心脏无特殊，右肺下部呈实音，呼吸音消失；血白细胞1
加湿器作为福利发放员工，成本2万，市场不含税价5万，会计处理正确的是()。
企业编制的财务情况说明书至少应对下列情况作出说明(　　)。
在合同中,当事人为解决争议而规定的条款是指()。
设有向量组α1=(1，-1，2，4)T，α2=(0，5，1，2)T，α3=(3，0，7，4)T，α4=(1，-2，2，0)T，αs=(2，1，5，10)T，则该向量组的极大无关组为()
对生命没有寄托的人，青年时代和“儿时”对他格外宝贵。这种罗曼蒂克的回忆其实并不是发现了“儿时”的真正了不得，而是感觉到“中年”以后的衰退。本来，生命只有一次，对于谁都是宝贵的。但是，假使他的生命溶化在大众里面，假使他天天在为这世界干些什么，那么，他总在生长
TheHappinessEffect[A]Thenexttimeyougettheflu,therewillalmostcertainlybesomeoneyoucanblameforyourpain.There

最新回复(0)

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

二级MS Office高级应用

NCRE全国计算机二级

在Access数据库中已经建立了"教师"表，若查找"教师编号"是"T00009"或"T00012"的记录，应在查询设计视图的"条件"行中输入

数据库管理系统(DBMS)是一种

软件生命周期中的活动不包括()。

窗体中的信息不包括()。

在查询设计视图中()。

在报表中，要计算"数学"字段的最低分，应将控件的"控件来源"属性设置为( )。

下列程序段的功能是实现"学生"表中"年龄"字段值加1：DimStrAsStringStr＝"【】"Docmd.RunSQLStr括号内应填入的程序代码是( )。

Access字段名不能包含的字符是()。

下列关于SQL语句的说法中，错误的是( )。

要将一个数字字符串转换成对应的数值，应使用的函数是( )。

机关文书部门收到下级机关上报的需要办理的公文，应当进行()

下列选项中不影响管理道德的因素是()

按照网络的拓扑结构来划分，计算机网络分为总线型网络、星型网络、()、树状网络和混合型网络等。

加湿器作为福利发放员工，成本2万，市场不含税价5万，会计处理正确的是()。

企业编制的财务情况说明书至少应对下列情况作出说明( )。

在合同中,当事人为解决争议而规定的条款是指()。

设有向量组α1=(1，-1，2，4)T，α2=(0，5，1，2)T，α3=(3，0，7，4)T，α4=(1，-2，2，0)T，αs=(2，1，5，10)T，则该向量组的极大无关组为()

TheHappinessEffect[A]Thenexttimeyougettheflu,therewillalmostcertainlybesomeoneyoucanblameforyourpain.There

在报表中，要计算"数学"字段的最低分，应将控件的"控件来源"属性设置为(　　)。

下列程序段的功能是实现"学生"表中"年龄"字段值加1：DimStrAsStringStr＝"【】"Docmd.RunSQLStr括号内应填入的程序代码是(　　)。

下列关于SQL语句的说法中，错误的是(　　)。

要将一个数字字符串转换成对应的数值，应使用的函数是(　　)。

企业编制的财务情况说明书至少应对下列情况作出说明(　　)。