设有被检索的线性表的关键序列为61，87，154，170，275，426，503，509，512，612，653，使用二分查找法检索430需要比较的次数是

admin2010-07-20 67

问题设有被检索的线性表的关键序列为61，87，154，170，275，426，503，509，512，612，653，使用二分查找法检索430需要比较的次数是

选项 A、1
B、2
C、3
D、4

答案D

解析二分法查找的方法是：首先用要查找的关键码值与线性表中间位置结点的关键码值相比较，这个中间结点把线性表分成了两个子表，比较相等则查找完成，不等则根据比较结果确定下一步的查找应在哪一个子表中进行，如此进行下去，直到找到满足条件的结点，或者确定表中没有这样的结点。

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

本试题收录于：三级数据库技术题库NCRE全国计算机三级分类

三级数据库技术

NCRE全国计算机三级

相关试题推荐

随机试题

最新回复(0)

设有被检索的线性表的关键序列为61，87，154，170，275，426，503，509，512，612，653，使用二分查找法检索430需要比较的次数是

三级数据库技术

NCRE全国计算机三级

下面关于嵌入式系统使用的存储器的叙述中，错误的是()。

大多数嵌入式系统都必须处理汉字信息。下面关于汉字在系统中表示方法的叙述中，错误的是()。

文字信息是人们用以表达和传递信息的媒体之一，大多数嵌入式系统都必须处理文字信息。下面关于文字信息的表示及其处理的叙述中，错误的是()。

在ARM汇编语言中，小端模式下，通过伪指DataTabDCW0x1234，0x5678，0x9ABC，0xDEF0在内存中定义了这4个16位无符号数，R1=0x00000089，则在执行伪指令LDRR0，=MyData后再执行指令STR．R1，[R

一个SQL语句原则上可产生或处理一组记录，而主语言一次只能处理一个记录，为此必须协调两种处理方式，这是通过使用()机制来解决的。

现将关系模式A分解为两个关系模式A1(C，T)，A2(H，R，S)

关系模式A的规范化程度最高达到

m阶B树的根结点若不是叶结点，那么它至多有m棵子树，至少有()棵子树。

下述哪一个SQL语句用于实现数据存取的安全机制？

E-R模型用于数据库设计的哪一个阶段？

简述工作说明书的主要内容。

下列与固体闪烁探测器没有关系的是

只有一个人的宗地，计算土地面积的项目不包括()。

桥梁承载结构施工方法中，投入施工设备和施工用钢量相对较少的是()。

属于预防水泥混凝土路面断板的措施是()。

建设工程发生质量事故后，有关单位应当在()小时内向当地建设行政主管部门和其他有关部门报告。

出口食用动物饲料：直属检疫局在15个工作日内对申请单位做出审核。《登记备案证》有效期5年，期满前6个月重新提出申请。年审为12.1-1.30。(　　)

秘书传阅文书的程序包括()。

感觉是对直接作用于人们感觉器官的事物的_____属性的反映。【】

公务员进行公共事务管理。需要具有前瞻性，这样决策才能更有针对性。请结合你自身的性格特点及经历。谈一谈你对前瞻性的理解。

设有被检索的线性表的关键序列为61，87，154，170，275，426，503，509，512，612，653，使用二分查找法检索430需要比较的次数是

三级数据库技术

NCRE全国计算机三级

下面关于嵌入式系统使用的存储器的叙述中，错误的是()。

大多数嵌入式系统都必须处理汉字信息。下面关于汉字在系统中表示方法的叙述中，错误的是()。

文字信息是人们用以表达和传递信息的媒体之一，大多数嵌入式系统都必须处理文字信息。下面关于文字信息的表示及其处理的叙述中，错误的是()。

在ARM汇编语言中，小端模式下，通过伪指DataTabDCW0x1234，0x5678，0x9ABC，0xDEF0在内存中定义了这4个16位无符号数，R1=0x00000089，则在执行伪指令LDRR0，=MyData后再执行指令STR．R1，[R

一个SQL语句原则上可产生或处理一组记录，而主语言一次只能处理一个记录，为此必须协调两种处理方式，这是通过使用()机制来解决的。

现将关系模式A分解为两个关系模式A1(C，T)，A2(H，R，S)

关系模式A的规范化程度最高达到

m阶B树的根结点若不是叶结点，那么它至多有m棵子树，至少有()棵子树。

下述哪一个SQL语句用于实现数据存取的安全机制？

E-R模型用于数据库设计的哪一个阶段？

简述工作说明书的主要内容。

下列与固体闪烁探测器没有关系的是

只有一个人的宗地，计算土地面积的项目不包括()。

桥梁承载结构施工方法中，投入施工设备和施工用钢量相对较少的是()。

属于预防水泥混凝土路面断板的措施是()。

建设工程发生质量事故后，有关单位应当在()小时内向当地建设行政主管部门和其他有关部门报告。

出口食用动物饲料：直属检疫局在15个工作日内对申请单位做出审核。《登记备案证》有效期5年，期满前6个月重新提出申请。年审为12.1-1.30。( )

秘书传阅文书的程序包括()。

感觉是对直接作用于人们感觉器官的事物的_____属性的反映。【】

公务员进行公共事务管理。需要具有前瞻性，这样决策才能更有针对性。请结合你自身的性格特点及经历。谈一谈你对前瞻性的理解。

出口食用动物饲料：直属检疫局在15个工作日内对申请单位做出审核。《登记备案证》有效期5年，期满前6个月重新提出申请。年审为12.1-1.30。(　　)