对线性表进行二分法查找，其前提条件是

admin2009-01-19 48

问题对线性表进行二分法查找，其前提条件是

选项 A、线性表以顺序方式存储，并已按关键码值排好序
B、线性表以顺序方式存储，并已按关键妈值的查找频率排好序
C、线性表以链接方式存储，并已按关键码值排好序
D、线性表以链接方式存储，并已按关键码值的查找频率排好序

答案1

解析二分法查找是一种线性表查找方法，其基本方法是：首先要用要查找的关键码与线性表中间位置结点的关键码值进行比较，这个中间结点把线性表分为两个子表，比较相等则查找完毕，不等则根据查找结果确定下一步的查找应该在哪一个子表中进行，如此下去，直到找到满足条件的结点，或者确定表中没有这样的结点。二分查找法应用的前提是顺序存储并且是已经排好序，这是由该法的实现思想决定的。所以本题正确选项为A。

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

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

三级数据库技术

NCRE全国计算机三级

相关试题推荐

随机试题

最新回复(0)

对线性表进行二分法查找，其前提条件是

三级数据库技术

NCRE全国计算机三级

在下列WindowsXP多媒体功能的叙述中，错误的是______。A)通过GDI组件完成字体、颜色、光标、图标、位图和基本图形对象的输出处理B)DirectX中的DirectPlay组件提供的功能主要用于网络环境C)系统内置了“扫描仪和照相机

Pentium微处理器在保护模式下，如果某程序的(CS)=0210H，则该程序的当前特权级(CPL)为______。A)0B)1C)2D)3

伪操作“ARRAY　DB　50DUP(0，3DUP(1，2)，0，3)”中定义了(　　　)字节。

当一个应用程序窗口被关闭后，此应用程序将会被保存在(　　　)。

数字图像的获取过程实质上是信号扫描和数字化的过程，它的处理大体分为三个步骤，其顺序是______。A)取样、分色、量化B)分色、取样、量化C)量化、取样、分色D)分色、量化、取样

计算机经历了从器件角度划分的四代发展历程，但从系统结构来看，至今为止绝大多数计算机仍是(　　　)式计算机。

用汇编语言编制的程序称为(　　　)。

Internet使用TCP/IP协议实现了全球范围的计算机网络的互连，连接在Internet上的每一台主机都有一个IP地址，其中C类地址用于主机数目不超过254的网络。下面的4个IP地址中哪一个是C类IP地址？

在DMA方式下，CPU与总线的关系是(　　　)。

设根结点的层次为0，则高度为k的二叉树的最大结点数为

电磁辐射的防护措施主要有哪几类?

女。35岁。近2周出现情绪低、易烦躁，话少，反应较迟钝，自觉脑子笨。注意力不集中，记性不好，兴趣减退，觉得干什么事都没有意思。该患者最应做的精神症状评定量表是()

A.细菌B.四环素类抗生素C.高氟地区居住史D.全身疾患或营养障碍E.梅毒感染氟斑牙的病因是

对使用经检验不合格的建筑材料，水利工程质量监督机构有权责成()采取措施纠正。

准确地说，耕地占用税的征税范围包括纳税人为建房或从事其他非农业建设而占用的()的耕地。

危房的使用管理一般可分为()。

目前世界范围内的环境污染在很大程度上是由于能源的利用引起的，这种能源主要是()。

设F(x)=∫xx＋2πesintsintdt，则F(x)()

ThebastionofexcellenceinAmericaneducationisbeingdestroyedbystatebudgetcutsandmountingcosts.Whateverelseitis,

对线性表进行二分法查找，其前提条件是

三级数据库技术

NCRE全国计算机三级

在下列WindowsXP多媒体功能的叙述中，错误的是______。A)通过GDI组件完成字体、颜色、光标、图标、位图和基本图形对象的输出处理B)DirectX中的DirectPlay组件提供的功能主要用于网络环境C)系统内置了“扫描仪和照相机

Pentium微处理器在保护模式下，如果某程序的(CS)=0210H，则该程序的当前特权级(CPL)为______。A)0B)1C)2D)3

伪操作“ARRAY DB 50DUP(0，3DUP(1，2)，0，3)”中定义了( )字节。

当一个应用程序窗口被关闭后，此应用程序将会被保存在( )。

数字图像的获取过程实质上是信号扫描和数字化的过程，它的处理大体分为三个步骤，其顺序是______。A)取样、分色、量化B)分色、取样、量化C)量化、取样、分色D)分色、量化、取样

计算机经历了从器件角度划分的四代发展历程，但从系统结构来看，至今为止绝大多数计算机仍是( )式计算机。

用汇编语言编制的程序称为( )。

Internet使用TCP/IP协议实现了全球范围的计算机网络的互连，连接在Internet上的每一台主机都有一个IP地址，其中C类地址用于主机数目不超过254的网络。下面的4个IP地址中哪一个是C类IP地址？

在DMA方式下，CPU与总线的关系是( )。

设根结点的层次为0，则高度为k的二叉树的最大结点数为

电磁辐射的防护措施主要有哪几类?

女。35岁。近2周出现情绪低、易烦躁，话少，反应较迟钝，自觉脑子笨。注意力不集中，记性不好，兴趣减退，觉得干什么事都没有意思。该患者最应做的精神症状评定量表是()

A.细菌B.四环素类抗生素C.高氟地区居住史D.全身疾患或营养障碍E.梅毒感染氟斑牙的病因是

对使用经检验不合格的建筑材料，水利工程质量监督机构有权责成()采取措施纠正。

准确地说，耕地占用税的征税范围包括纳税人为建房或从事其他非农业建设而占用的()的耕地。

危房的使用管理一般可分为()。

目前世界范围内的环境污染在很大程度上是由于能源的利用引起的，这种能源主要是()。

设F(x)=∫xx＋2πesintsintdt，则F(x)()

ThebastionofexcellenceinAmericaneducationisbeingdestroyedbystatebudgetcutsandmountingcosts.Whateverelseitis,

伪操作“ARRAY　DB　50DUP(0，3DUP(1，2)，0，3)”中定义了(　　　)字节。

当一个应用程序窗口被关闭后，此应用程序将会被保存在(　　　)。

计算机经历了从器件角度划分的四代发展历程，但从系统结构来看，至今为止绝大多数计算机仍是(　　　)式计算机。

用汇编语言编制的程序称为(　　　)。

在DMA方式下，CPU与总线的关系是(　　　)。