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

admin2018-02-02 61

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

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

答案C

解析当有序线性表为顺序存储时才能用二分法查找。可以证明的是，对于长度为n的有序线性表，在最坏情况下，二分法查找只需要比较log₂n次，而顺序查找需要比较n次，因此本题答案为C。

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

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

二级MS Office高级应用

NCRE全国计算机二级

相关试题推荐

某数据库的表中要添加Internet站点的网址，应该采用的字段类型是()。
数据库系统的三级模式不包括()。
以下程序的功能是计算并输出两个整数的最大公约数。PrivateSuba1()DimxAsInteger,yAsInteger,tAsIntegerx=InputBox("请输入x的值")y=Input
设循环队列的存储空间为Q(1:35)，初始状态为front=rear=35。现经过一系列入队与退队运算后，front=15，rear=15，则循环队列中的元素个数为
窗体中有命令按钮Command1，事件过程如下：PublicFunctionf(xAsInteger)AsIntegerDimyAsIntegerx=20y=2
负责数据库中查询操作的数据库语言是（）。
要将一个数字字符串转换成对应的数值，应使用的函数是(　　)。
结构化程序设计的基本原则不包括(　　)。
若要在窗体的文本框中输入用户密码，但屏幕不能显示出密码的文字信息要用“*”号代替，则应设置的属性是（）。

随机试题

土地复垦费用不可列入基本建设投资或生产成本。()
我们可以按年龄层把生涯规划比照家庭生命周期分为6个阶段,理财活动侧重于偿还房贷、筹教育金的生涯规划期间是()
在人力资源需求预测中，以下()的关键在于找出与人力资源需求高度相关的变量是正确的叙述。
根据经济法主体行为的层级性，在税法领域，税收的征收行为是基础性的行为，而税收调控行为则是高层次的行为。()
有学者认为，哥白尼的天文学革命意味着把人从宇宙的中心和特权地位上撤换下来，而康德在一定意义上是把人当作偶像崇拜的。两者()。
我国最早的人类是()。
在某班计算机成绩公布之后，甲同学说：咱们班有的同学通过了，乙同学说：有的同学没有通过，丙同学说：张明没有通过，可事实上三位同学中，有两位同学说的都不符合实际。以下（）项是这个班计算机考试成绩真实情况。
中美两国的社会制度和对外政策有着本质的区别。但是，双方同意，各国不论社会制度如何，都应根据尊重各国主权和领土完整、不侵犯别国内政、平等互利、和平共处的原则来处理国与国之间的关系。国际争端应在此基础上予以解决，而不诉诸武力威胁。美国和中华人民共和同准备在他们
若有以下定义(设int类型变量占2个字节)inti=8,j=9；则以下语句：printf(“i=％％d，j=％％％d＼n”，i,j)；输出的结果是()。
Inrecentyears,manyAmericansofbothsexesandvariousageshavebecomeinterestedinimprovingtheirbodies.Theyhavebecom

最新回复(0)

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

二级MS Office高级应用

NCRE全国计算机二级

某数据库的表中要添加Internet站点的网址，应该采用的字段类型是()。

数据库系统的三级模式不包括()。

以下程序的功能是计算并输出两个整数的最大公约数。PrivateSuba1()DimxAsInteger,yAsInteger,tAsIntegerx=InputBox("请输入x的值")y=Input

设循环队列的存储空间为Q(1:35)，初始状态为front=rear=35。现经过一系列入队与退队运算后，front=15，rear=15，则循环队列中的元素个数为

窗体中有命令按钮Command1，事件过程如下：PublicFunctionf(xAsInteger)AsIntegerDimyAsIntegerx=20y=2

负责数据库中查询操作的数据库语言是（）。

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

结构化程序设计的基本原则不包括( )。

若要在窗体的文本框中输入用户密码，但屏幕不能显示出密码的文字信息要用“*”号代替，则应设置的属性是（）。

土地复垦费用不可列入基本建设投资或生产成本。()

我们可以按年龄层把生涯规划比照家庭生命周期分为6个阶段,理财活动侧重于偿还房贷、筹教育金的生涯规划期间是()

在人力资源需求预测中，以下()的关键在于找出与人力资源需求高度相关的变量是正确的叙述。

根据经济法主体行为的层级性，在税法领域，税收的征收行为是基础性的行为，而税收调控行为则是高层次的行为。()

有学者认为，哥白尼的天文学革命意味着把人从宇宙的中心和特权地位上撤换下来，而康德在一定意义上是把人当作偶像崇拜的。两者()。

我国最早的人类是()。

若有以下定义(设int类型变量占2个字节)inti=8,j=9；则以下语句：printf(“i=％％d，j=％％％d＼n”，i,j)；输出的结果是()。

Inrecentyears,manyAmericansofbothsexesandvariousageshavebecomeinterestedinimprovingtheirbodies.Theyhavebecom

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

结构化程序设计的基本原则不包括(　　)。