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

admin2009-01-19 25

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

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

答案1

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

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

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

三级数据库技术

NCRE全国计算机三级

相关试题推荐

随机试题

最新回复(0)

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

三级数据库技术

NCRE全国计算机三级

MIDI和MP3是PC机中两种不同类型的数字声音。下列叙述中，错误的是：

假设8086/8088微处理器的(SS)=1050H，(SP)=0008H，(AX)=1234H。执行PUSH　AX指令后，下面哪一个选项是正确的执行结果?(　　　)。

寄存器间接寻址方式中，操作数在()中。

Windows98的注册表中存储了系统的所有配置数据，用户可以通过“注册表编辑器”查看或编辑注册表中的信息。如果要启动“注册表编辑器”，用户必须在“运行”对话框中输入并执行命令【　　】。

按时序控制方式划分，总线可分为(　　　)。

下列表示式中，正确的运算结果为(　　　)。(下标均为数制)

用数据定义伪指令定义数据：BUF　DB4　DUP(0，2DUP(1，0))定义后，存储单元中有据　0100H的字单元个数是(　　　)

显示器分辨率指的是整屏可显示像素的多少，这与屏幕的尺寸和点距密切相关。例如15英寸的显示器，水平和垂直显示的实际尺寸大约为280min×210mm，当点距是0.28mm时，其分辨率大约是：()。

下面的汇编语言程序用来将AX寄存器中的十六进制数转换为十进制数的ASCII码。在______填空，使程序能按预定的设计要求正常运行。　　　DSEG　　　　SEGMENT　　　BUF　　　　　DB　　5DUP(?)　　　DSEG　　　　ENDS

Pentium微处理器的基本结构寄存器组主要包括：通用寄存器、段寄存器、指令指针和【　　】。

用于血液分析仪分析的血液标本，保存的温度应在

急性心包炎心包积液时最突出的症状是

中国某公司与甲国某公司因贸易合同的履行发生争议，有关案件在中国法院审理。并涉及向甲国某公司送达的问题。依相关司法解释，关于送达的方式，下列哪些选项是正确的?()

若静载标准值gk=6.1kN/m2，活载标准值qk=3.6kN/m2，则冲切集中反力F1=kN。若在距柱边800mm处开有一700mm×500mm的孔洞(如图)，则临界截面周长um=mm。

虚拟建设概念可分为()三个部分来理解。

下列费用中属于安装工程费的是()。

下列不属于选择消防应急照明和疏散指示系统时遵循原则的是()。

证券业协会正式成立于()年。

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

三级数据库技术

NCRE全国计算机三级

MIDI和MP3是PC机中两种不同类型的数字声音。下列叙述中，错误的是：

假设8086/8088微处理器的(SS)=1050H，(SP)=0008H，(AX)=1234H。执行PUSH AX指令后，下面哪一个选项是正确的执行结果?( )。

寄存器间接寻址方式中，操作数在()中。

Windows98的注册表中存储了系统的所有配置数据，用户可以通过“注册表编辑器”查看或编辑注册表中的信息。如果要启动“注册表编辑器”，用户必须在“运行”对话框中输入并执行命令【 】。

按时序控制方式划分，总线可分为( )。

下列表示式中，正确的运算结果为( )。(下标均为数制)

用数据定义伪指令定义数据：BUF DB4 DUP(0，2DUP(1，0))定义后，存储单元中有据 0100H的字单元个数是( )

显示器分辨率指的是整屏可显示像素的多少，这与屏幕的尺寸和点距密切相关。例如15英寸的显示器，水平和垂直显示的实际尺寸大约为280min×210mm，当点距是0.28mm时，其分辨率大约是：()。

下面的汇编语言程序用来将AX寄存器中的十六进制数转换为十进制数的ASCII码。在______填空，使程序能按预定的设计要求正常运行。 DSEG SEGMENT BUF DB 5DUP(?) DSEG ENDS

Pentium微处理器的基本结构寄存器组主要包括：通用寄存器、段寄存器、指令指针和【 】。

用于血液分析仪分析的血液标本，保存的温度应在

急性心包炎心包积液时最突出的症状是

中国某公司与甲国某公司因贸易合同的履行发生争议，有关案件在中国法院审理。并涉及向甲国某公司送达的问题。依相关司法解释，关于送达的方式，下列哪些选项是正确的?()

若静载标准值gk=6.1kN/m2，活载标准值qk=3.6kN/m2，则冲切集中反力F1=______kN。若在距柱边800mm处开有一700mm×500mm的孔洞(如图)，则临界截面周长um=______mm。

虚拟建设概念可分为()三个部分来理解。

下列费用中属于安装工程费的是()。

下列不属于选择消防应急照明和疏散指示系统时遵循原则的是()。

证券业协会正式成立于()年。

假设8086/8088微处理器的(SS)=1050H，(SP)=0008H，(AX)=1234H。执行PUSH　AX指令后，下面哪一个选项是正确的执行结果?(　　　)。

Windows98的注册表中存储了系统的所有配置数据，用户可以通过“注册表编辑器”查看或编辑注册表中的信息。如果要启动“注册表编辑器”，用户必须在“运行”对话框中输入并执行命令【　　】。

按时序控制方式划分，总线可分为(　　　)。

下列表示式中，正确的运算结果为(　　　)。(下标均为数制)

用数据定义伪指令定义数据：BUF　DB4　DUP(0，2DUP(1，0))定义后，存储单元中有据　0100H的字单元个数是(　　　)

下面的汇编语言程序用来将AX寄存器中的十六进制数转换为十进制数的ASCII码。在______填空，使程序能按预定的设计要求正常运行。　　　DSEG　　　　SEGMENT　　　BUF　　　　　DB　　5DUP(?)　　　DSEG　　　　ENDS　　　

Pentium微处理器的基本结构寄存器组主要包括：通用寄存器、段寄存器、指令指针和【　　】。

若静载标准值gk=6.1kN/m2，活载标准值qk=3.6kN/m2，则冲切集中反力F1=kN。若在距柱边800mm处开有一700mm×500mm的孔洞(如图)，则临界截面周长um=mm。