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

admin2009-01-19 61

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

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

答案1

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

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

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

三级数据库技术

NCRE全国计算机三级

相关试题推荐

打印机是一种输出设备，可以输出文稿、图像、图形、程序等。下面是有关打印机的叙述：Ⅰ．针式打印机因打印质量差、噪声大、速度慢，目前在市场上已被淘汰Ⅱ．激光打印机的优点是打印质量高、速度快、噪声低，使用较广泛Ⅲ．喷墨打印机的特点是能输出
Windows网络体系，在其中层(大致与OSI的二、三、四层对应)支持多种协议，不包括：
下面关于PCI和IDE的叙述中，正确的是
WindowsXP提供的命令行解释器是一个非图形用户界面，其启动方式通常有两种：一种是通过“开始”菜单中的“程序”—“附件”—“命令提示符”命令，二是在“运行”对话框中输入______命令。
下列的四种寻址方式中，哪一种方式访问操作数所需时间最长?______。A)立即寻址B)寄存器寻址C)存储器直接寻址D)存储器间接寻址
下面关于数字语音的叙述中，错误的是______。A)与全频带声音信号相比，语音信号的频带较窄，所以使用的取样频率较低B)有线电话长途干线上传输的数字语音大多采用PCM或ADPCM数据压缩编码C)手机采用的数字语音编码方法比有线通信采用的技术更先
WindowsXP内置了许多工具软件和应用程序，以便于用户对计算机进行管理、维护和使用。下列工具软件和应用程序中，不是WindowsXP内置的是______。A)WinRAR文件(夹)压缩程序B)磁盘扫描(查错)程序C)注册表编辑器D)
下面与PCI-Express有关的叙述中，错误的是______。A)PCI-Express支持即插即用B)PCI-Express设备使用差分驱动器和差分接收器发送和接收信号C)PCI-Express以链路进行两个PCI-Express设备间的物
下面哪一项不是文件系统的功能(　　　)。
嵌入式应用程序经过交叉工具链生成映像文件之后，需要下载到【77】进行调试。调试完毕后映像文件必须由专用工具烧写到ROM中去，这种烧写工具俗称【78】。

随机试题

在真理观上坚持唯物主义,就必须承认真理具有()
水肿风水相搏型的治则是
威灵仙的主治病证不包括
某村水塘上游有一家集体造纸厂。该厂已经营近10年，污水一直排入水塘上游的河流。赵立国与余庆华合伙承包村里的水塘养虾。2009年5月，赵立国、余庆华二人向水塘投放虾苗2万尾。投放后赵、余二人精心管理，日夜看护。10天后，二人发现塘内有少量的死虾出现，当即捞起
在岩石的走向、倾斜不利于边坡稳定及施工安全的地带，路堑应该()，并采取()的措施。
县级以上人民政府公安机关，经上级公安机关批准，对严重危害社会治安秩序的突发事件，可以根据情况实行现场管制。()
党的十八届四中全会决定指出，中国特色社会主义道路、理论体系、制度是全面推进依法治国的根本遵循。这一论点的主要哲学依据是()。
(7)协议在终端设备与远程站点之间建立安全连接。
查询以字母N或O或P开头的字符串，正确的是()。
下面属于黑盒测试方法的是

最新回复(0)

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

三级数据库技术

NCRE全国计算机三级

Windows网络体系，在其中层(大致与OSI的二、三、四层对应)支持多种协议，不包括：

下面关于PCI和IDE的叙述中，正确的是

WindowsXP提供的命令行解释器是一个非图形用户界面，其启动方式通常有两种：一种是通过“开始”菜单中的“程序”—“附件”—“命令提示符”命令，二是在“运行”对话框中输入______命令。

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

WindowsXP内置了许多工具软件和应用程序，以便于用户对计算机进行管理、维护和使用。下列工具软件和应用程序中，不是WindowsXP内置的是______。A)WinRAR文件(夹)压缩程序B)磁盘扫描(查错)程序C)注册表编辑器D)

下面与PCI-Express有关的叙述中，错误的是______。A)PCI-Express支持即插即用B)PCI-Express设备使用差分驱动器和差分接收器发送和接收信号C)PCI-Express以链路进行两个PCI-Express设备间的物

下面哪一项不是文件系统的功能( )。

嵌入式应用程序经过交叉工具链生成映像文件之后，需要下载到【77】进行调试。调试完毕后映像文件必须由专用工具烧写到ROM中去，这种烧写工具俗称【78】。

在真理观上坚持唯物主义,就必须承认真理具有()

水肿风水相搏型的治则是

威灵仙的主治病证不包括

在岩石的走向、倾斜不利于边坡稳定及施工安全的地带，路堑应该()，并采取()的措施。

县级以上人民政府公安机关，经上级公安机关批准，对严重危害社会治安秩序的突发事件，可以根据情况实行现场管制。()

党的十八届四中全会决定指出，中国特色社会主义道路、理论体系、制度是全面推进依法治国的根本遵循。这一论点的主要哲学依据是()。

(7)协议在终端设备与远程站点之间建立安全连接。

查询以字母N或O或P开头的字符串，正确的是()。

下面属于黑盒测试方法的是

下面哪一项不是文件系统的功能(　　　)。