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

admin2009-01-19 67

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

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

答案1

解析二分查找法又称折半查找法，它只能用于顺序存放并且已经排好序的线性表。

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

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

三级数据库技术

NCRE全国计算机三级

相关试题推荐

下列指令中，不影响标志位SF位的指令是(　　　)。
数字视频信息的数据量相当大，对PC机的存储、处理和传输都是极大的负担，为此必须对数字视频信息进行压缩编码处理。目前VCD光盘上存储的数字视频采用的压缩编码标准是
请编制程序，其功能是：求I×J矩阵的转置矩阵(矩阵中元素为字节型)，并计算转置矩阵的每一行元素之和，然后存放在每一行最后一个字单元中。例如：内存中有04H,05H,06H,(第一行)01H,02H,03H(第二行)结果为04H,
下面关于USB的叙述中，错误的是______。A)USB2.0的数据传输速率高于USB1.1B)USB集线器可为多个USB设备提供连接点C)USB支持即插即用D)USB2.0采用4芯片电缆，其中2根用于以差分方式发送数据，2根用于接收
下列的四种寻址方式中，哪一种方式访问操作数所需时间最长?______。A)立即寻址B)寄存器寻址C)存储器直接寻址D)存储器间接寻址
在下列有关WindowsXP设备管理功能的叙述中，错误的是______。A)为了解决I/O设备速度较慢、效率不高的问题，系统采用了缓冲技术B)注册表存储了当前系统中基本硬件设备的描述信息C)系统支持PnP技术，因而各种打印机均不需要安装专门的
TESTVER，55H　　　　　　　　JZZERO.ZERO：．．.上述程序段中，当变量VAR的内容为何值时，执行JZZERO条件转移指令后，可满足条件转至ZERO处(　　　)。
执行下列哪一条指令后，就能用条件转移指令判断AL和BL寄存器中的最高位是否相同？
为了实现数据终端设备之间的通信，在通信网络中必须设置交换中心，以便为需要通信的数据终端建立通信链路，通信结束后再拆除链路。目前在Internet网络中使用的交换技术主要是(　　　)。
将PC机组成以太局域网必须用到网卡、中继器和集线器等设备，其中的一种设备可用来对接收到的信号进行再生放大，扩大网络的传输距离，并通过它来连接网络中的各个结点机，把一个端口接收到的信息向所有的端口分发出去，这种网络设备是______。

随机试题

人口科学文化素质
注射剂所具备的特点包括
下列有关酶活性中心的叙述错误的是
苦杏仁的形状为
世界银行在进行投融资服务采购时，经常采用固定价格招标方式，其主要原因是（）。
《安全生产法》规定，特种作业人员必须经专门的安全作业培训。取得特种作业（）证书，方可上岗作业。
根据建设工程监理的要求，下列需要实行总监理工程师负责制的是(　　)。
资产负债率计算公式中的分子项是()。
()是第二级评估，用于评估学员在知识、技能、态度等方面的收获。
设f(x，y)与f(x，y)均为可微函数，且φ’y(x，y)≠0．已知点(x0，y0)是f(x，y)在约束条件φ(x，y)=0下的一个极值点，下列选项正确的是()

最新回复(0)

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

三级数据库技术

NCRE全国计算机三级

下列指令中，不影响标志位SF位的指令是( )。

数字视频信息的数据量相当大，对PC机的存储、处理和传输都是极大的负担，为此必须对数字视频信息进行压缩编码处理。目前VCD光盘上存储的数字视频采用的压缩编码标准是

请编制程序，其功能是：求I×J矩阵的转置矩阵(矩阵中元素为字节型)，并计算转置矩阵的每一行元素之和，然后存放在每一行最后一个字单元中。例如：内存中有04H,05H,06H,(第一行)01H,02H,03H(第二行)结果为04H,

下面关于USB的叙述中，错误的是______。A)USB2.0的数据传输速率高于USB1.1B)USB集线器可为多个USB设备提供连接点C)USB支持即插即用D)USB2.0采用4芯片电缆，其中2根用于以差分方式发送数据，2根用于接收

下列的四种寻址方式中，哪一种方式访问操作数所需时间最长?______。A)立即寻址B)寄存器寻址C)存储器直接寻址D)存储器间接寻址

TESTVER，55H JZZERO.ZERO：．．.上述程序段中，当变量VAR的内容为何值时，执行JZZERO条件转移指令后，可满足条件转至ZERO处( )。

执行下列哪一条指令后，就能用条件转移指令判断AL和BL寄存器中的最高位是否相同？

为了实现数据终端设备之间的通信，在通信网络中必须设置交换中心，以便为需要通信的数据终端建立通信链路，通信结束后再拆除链路。目前在Internet网络中使用的交换技术主要是( )。

人口科学文化素质

注射剂所具备的特点包括

下列有关酶活性中心的叙述错误的是

苦杏仁的形状为

世界银行在进行投融资服务采购时，经常采用固定价格招标方式，其主要原因是（）。

《安全生产法》规定，特种作业人员必须经专门的安全作业培训。取得特种作业（）证书，方可上岗作业。

根据建设工程监理的要求，下列需要实行总监理工程师负责制的是( )。

资产负债率计算公式中的分子项是()。

()是第二级评估，用于评估学员在知识、技能、态度等方面的收获。

设f(x，y)与f(x，y)均为可微函数，且φ’y(x，y)≠0．已知点(x0，y0)是f(x，y)在约束条件φ(x，y)=0下的一个极值点，下列选项正确的是()

下列指令中，不影响标志位SF位的指令是(　　　)。

TESTVER，55H　　　　　　　　JZZERO.ZERO：．．.上述程序段中，当变量VAR的内容为何值时，执行JZZERO条件转移指令后，可满足条件转至ZERO处(　　　)。

为了实现数据终端设备之间的通信，在通信网络中必须设置交换中心，以便为需要通信的数据终端建立通信链路，通信结束后再拆除链路。目前在Internet网络中使用的交换技术主要是(　　　)。

根据建设工程监理的要求，下列需要实行总监理工程师负责制的是(　　)。