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

admin2015-08-07 52

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

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

答案C

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

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

本试题收录于：二级公共基础题库NCRE全国计算机二级分类

二级公共基础

NCRE全国计算机二级

相关试题推荐

下面表达式中，运算结果为12的是：
查询设计器中的"筛选"选项卡的作用是
利用类设计器创建的类总是保存在类库文件中，类库文件的默认扩展名是
某二叉树有5个度为2的结点，则该二叉树中的叶子结点数是(　　)。
算法的有穷性是指(　　)。
下面设置系统菜单的命令中，错误的是：
下列关于二叉树的叙述中，正确的是(　　)。
一棵二叉树共有25个结点，其中5个是叶子结点，则度为1的结点数为(　　)。
设数据集合为D={1，2，3，4，5}，下列数据结构B=(D，R）中为非线性结构的是(）。
下列数据结构中，属于非线性结构的是（）。

随机试题

双分划板型自准直仪刻线位于视场中央，目镜焦距短。（）
颈椎牵引中的重量应为
男性，21岁，右大腿下端内侧疼痛，开始呈间歇隐痛，逐渐转为持续性剧痛，夜间疼痛加重而影响睡眠。局部肿胀，迅速发展成肿块，表面皮肤温度高，静脉怒张，可出现震颤和血管杂音。X线检查显示股骨干骺端骨质呈浸润性破坏，边界不清，排列不整齐、结构紊乱。骨膜下的三角状新
A．氟化饮水B．含氟涂料C．含氟牙膏D．氟化泡沫E．含氟凝胶近年龋病下降最主要的原因是
图纸幅面是指图纸的大小规格，尺寸为594×841的图纸的幅面代号是()。
2016年1月1日甲企业向乙企业发出一份采购药材的要约，要求乙企业7日内答复。乙企业1月3日收到该要约，于次日回函要求价格提高10％，其他条件都接受，并开始准备所需药材。甲企业1月5日收到回函未作表示。1月6日甲企业与丙企业订立买卖药材的合同。乙企业得知后
某外商投资企业的投资者分期出资，注册资本为200万美元，自营业执照核发之日起两年内，应将资本全部缴齐。()
简述《普通高中美术课程标准(实验)》中“现代媒体艺术”系列的成就标准。
甲在乙公司工作，但身份信息被丙公司利用，虚列工资并进行个人所得税申报。下列判断错误的是()。
InastepthatshouldhelpmaketheInternetsaferforconsumers,anti-virusgiantSymanteconWednesdaywillintroduceaprotec

最新回复(0)

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

二级公共基础

NCRE全国计算机二级

下面表达式中，运算结果为12的是：

查询设计器中的"筛选"选项卡的作用是

利用类设计器创建的类总是保存在类库文件中，类库文件的默认扩展名是

某二叉树有5个度为2的结点，则该二叉树中的叶子结点数是( )。

算法的有穷性是指( )。

下面设置系统菜单的命令中，错误的是：

下列关于二叉树的叙述中，正确的是( )。

一棵二叉树共有25个结点，其中5个是叶子结点，则度为1的结点数为( )。

设数据集合为D={1，2，3，4，5}，下列数据结构B=(D，R）中为非线性结构的是(）。

下列数据结构中，属于非线性结构的是（）。

双分划板型自准直仪刻线位于视场中央，目镜焦距短。（）

颈椎牵引中的重量应为

A．氟化饮水B．含氟涂料C．含氟牙膏D．氟化泡沫E．含氟凝胶近年龋病下降最主要的原因是

图纸幅面是指图纸的大小规格，尺寸为594×841的图纸的幅面代号是()。

某外商投资企业的投资者分期出资，注册资本为200万美元，自营业执照核发之日起两年内，应将资本全部缴齐。()

简述《普通高中美术课程标准(实验)》中“现代媒体艺术”系列的成就标准。

甲在乙公司工作，但身份信息被丙公司利用，虚列工资并进行个人所得税申报。下列判断错误的是()。

InastepthatshouldhelpmaketheInternetsaferforconsumers,anti-virusgiantSymanteconWednesdaywillintroduceaprotec

某二叉树有5个度为2的结点，则该二叉树中的叶子结点数是(　　)。

算法的有穷性是指(　　)。

下列关于二叉树的叙述中，正确的是(　　)。

一棵二叉树共有25个结点，其中5个是叶子结点，则度为1的结点数为(　　)。