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

admin2009-01-19 62

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

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

答案1

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

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

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

三级数据库技术

NCRE全国计算机三级

相关试题推荐

随机试题

最新回复(0)

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

三级数据库技术

NCRE全国计算机三级

在下列有关386处理器工作模式的叙述中，错误的是

假设8250的基准工作时钟为1.8432MHz，要求8250的通信波特率为9600，分配给8250各端口的地址为3F8H～3FFH。对8250除数寄存器进行初始化编程的一段程序为：MOVAL,80HMOV0X,3FB

8237　DMA　控制器本身有16位的地址寄存器和字节计数器，若附加有4位的页面地址寄存器，则可以在容量为【　　】的存储空间内进行DMA数据传送。

在PC机中，当系统发生某个事件时，CPU暂停现行程序去执行相应服务程序的过程，称为【　　】。

CD光盘存储器具有记录密度高、存储容量大、信息可长期保存等优点，是一种重要的计算机外存储器。下面关于CD光盘存储器的叙述中，错误的是

操作数地址的16位偏移量(又称有效地址EA)直接包含在指令中，紧跟在操作码之后，存放在代码段区域的寻址方式是

软件是计算机用户与硬件之间的接口，用户通过软件使用计算机。下列描述中不是软件主要功能的是

PC从键盘输入信息时采用的是以下哪种I/O方式______。A)无条件程序控制B)查询程序控制C)中断控制D)DMA控制

【　　】是指两个同等层次之间互相通信时双方共同遵守的规定(或约定)。

在RS-232C标准中，规定发送电路和接收电路采用(　　　)接收。

电动驱动是通过三相电源驱动()，经减速装置减速后，带动阀门阀杆(或球阀主轴)转动而实现阀门的开或关。

在引起合同价格调整的情形发生后()天内，合同双方均有权将调整合同价格的原因及调整金额，以书面形式通知发包人或监理人。发包人在收到承包人通知后()天内不予确认，视为同意该项价格的调整。

发行金融债券和吸收存款是银行等金融机构扩大信贷资金来源的手段，与存款相比它有()的特点。

某公司按面值发行5年期的债券2000万元，票面利率为年利率13%，筹资费率为3.5%，该公司所得税率为33%，则该债券的资金成本为(　　)。

美国心理学家马斯洛认为()是属于缺失需要的一种。(2015．辽宁)

关于字符数组的描述中有错误的是()。

定位到同一字段最后一条记录中的快捷键是(　　)。

Entrepreneursandsmallbusinessownersaretypicallyburiedindemandsandobligations.So,learningtosay"no"andfocusont

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

三级数据库技术

NCRE全国计算机三级

在下列有关386处理器工作模式的叙述中，错误的是

假设8250的基准工作时钟为1.8432MHz，要求8250的通信波特率为9600，分配给8250各端口的地址为3F8H～3FFH。对8250除数寄存器进行初始化编程的一段程序为：MOVAL,80HMOV0X,3FB

8237 DMA 控制器本身有16位的地址寄存器和字节计数器，若附加有4位的页面地址寄存器，则可以在容量为【 】的存储空间内进行DMA数据传送。

在PC机中，当系统发生某个事件时，CPU暂停现行程序去执行相应服务程序的过程，称为【 】。

CD光盘存储器具有记录密度高、存储容量大、信息可长期保存等优点，是一种重要的计算机外存储器。下面关于CD光盘存储器的叙述中，错误的是

操作数地址的16位偏移量(又称有效地址EA)直接包含在指令中，紧跟在操作码之后，存放在代码段区域的寻址方式是

软件是计算机用户与硬件之间的接口，用户通过软件使用计算机。下列描述中不是软件主要功能的是

PC从键盘输入信息时采用的是以下哪种I/O方式______。A)无条件程序控制B)查询程序控制C)中断控制D)DMA控制

【 】是指两个同等层次之间互相通信时双方共同遵守的规定(或约定)。

在RS-232C标准中，规定发送电路和接收电路采用( )接收。

电动驱动是通过三相电源驱动()，经减速装置减速后，带动阀门阀杆(或球阀主轴)转动而实现阀门的开或关。

在引起合同价格调整的情形发生后()天内，合同双方均有权将调整合同价格的原因及调整金额，以书面形式通知发包人或监理人。发包人在收到承包人通知后()天内不予确认，视为同意该项价格的调整。

发行金融债券和吸收存款是银行等金融机构扩大信贷资金来源的手段，与存款相比它有()的特点。

某公司按面值发行5年期的债券2000万元，票面利率为年利率13%，筹资费率为3.5%，该公司所得税率为33%，则该债券的资金成本为( )。

美国心理学家马斯洛认为()是属于缺失需要的一种。(2015．辽宁)

关于字符数组的描述中有错误的是()。

定位到同一字段最后一条记录中的快捷键是( )。

Entrepreneursandsmallbusinessownersaretypicallyburiedindemandsandobligations.So,learningtosay"no"andfocusont

8237　DMA　控制器本身有16位的地址寄存器和字节计数器，若附加有4位的页面地址寄存器，则可以在容量为【　　】的存储空间内进行DMA数据传送。

在PC机中，当系统发生某个事件时，CPU暂停现行程序去执行相应服务程序的过程，称为【　　】。

【　　】是指两个同等层次之间互相通信时双方共同遵守的规定(或约定)。

在RS-232C标准中，规定发送电路和接收电路采用(　　　)接收。

某公司按面值发行5年期的债券2000万元，票面利率为年利率13%，筹资费率为3.5%，该公司所得税率为33%，则该债券的资金成本为(　　)。

定位到同一字段最后一条记录中的快捷键是(　　)。