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

admin2009-02-19 19

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

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

答案1

解析二分法查找是一种效率较高的线性表查找方法。要进行二分法查找，则线性表结点必须是按关键码值排好序的，且线性表以顺序方式存储。

转载请注明原文地址:https://jikaoti.com/ti/bvC7FFFM

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

三级数据库技术

NCRE全国计算机三级

相关试题推荐

通过I2C、SPI、UART、USB等可以实现嵌入式系统间或嵌入式系统与外围器件等的连接，下面相关叙述中，错误的是()。
下面有关微内核操作系统的叙述中，错误的是()。
假设数码相机使用的存储卡容量是2GB，数据压缩比平均是4，那么它一次可连续拍摄1600万色(真彩色)的4096×3072分辨率的彩色相片大约多少张?()。
在μC／OS—Ⅱ启动过程中，BootLoader执行完毕后，执行应用程序主文件中main()时，依次执行的三个主要的函数是：①OSInit()；②【67】；③【68】。
家庭服务网关是智能家庭中的关键设备，是家庭内部智能设备与外部网络(如因特网)连接的桥梁。现需要设计的家庭服务网关基本功能具体描述如下：a、家庭服务网关具有一个以太网接口(对外连接)，一个WiFi通信接口(对内连接)，一个RS一485总线接口(对内
具有Wi—Fi功能的手机、平板电脑、笔记本电脑等终端设备，需要在有“热点”的地方才可能接入无线网络。所谓“热点”其正式的名称是【45】，它实际上是一个无线交换机或无线【46】，室内覆盖距离一般仅为30m左右，室外通常可达100～300m。
电梯群控系统由楼层控制器、电梯轿箱控制器、电机房控制器和中央控制子系统组成，其中电梯轿箱控制器的基本功能要求如下：a、需要若干个对应楼层的按键和开门、关门、紧急呼叫等功能按键，用户可同时按下若干个楼层按键。需要用7段LED显示器显示电梯所运行到的
某型NANDFlash芯片的地址线和数据线是复用的，它具有的部分引脚为ALE、CE、RE、R／B，如果下面每—个选项是用于简述这些引脚的功能的，其中完全正确的是()。
ARM处理器用一条指令完成有条件的无符号数加法运算，并更新CPSR中的状态，条件是如果相等，要求指令执行R1+R2，结果送R3中，则这条指令为【55】；如果条件是大于，要求指令执行R1一R2，结果放R3中，则该指令为【56】。
移植μC／OS—Ⅱ到一个嵌入式系统电路板上正常运行，下面()条件不是必须的。

随机试题

熔断器额定电流的选择与()无关。
化学试剂根据其等级分别用不同颜色的标签区别，分析纯试剂用绿色标签。（）
员工培训的特点。
从革命战争年代到新中国成立以后，一直到今天，我们的军事战略方针始终是()
影响心脏功能的主要因素（）
WHO术语中称一个不能被明确划分为阳性或阴性的结果是
在M=S／G=l+(b／a)公式中，正确拘是
《巴塞尔新资本协议》提倡应用VaR方法计量信用风险。()
订购周期是指从确定(　　)之间的时间间隔。
设A是n阶矩阵，下列命题错误的是()。

最新回复(0)

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

三级数据库技术

NCRE全国计算机三级

通过I2C、SPI、UART、USB等可以实现嵌入式系统间或嵌入式系统与外围器件等的连接，下面相关叙述中，错误的是()。

下面有关微内核操作系统的叙述中，错误的是()。

假设数码相机使用的存储卡容量是2GB，数据压缩比平均是4，那么它一次可连续拍摄1600万色(真彩色)的4096×3072分辨率的彩色相片大约多少张?()。

在μC／OS—Ⅱ启动过程中，BootLoader执行完毕后，执行应用程序主文件中main()时，依次执行的三个主要的函数是：①OSInit()；②【67】；③【68】。

某型NANDFlash芯片的地址线和数据线是复用的，它具有的部分引脚为ALE、CE、RE、R／B，如果下面每—个选项是用于简述这些引脚的功能的，其中完全正确的是()。

ARM处理器用一条指令完成有条件的无符号数加法运算，并更新CPSR中的状态，条件是如果相等，要求指令执行R1+R2，结果送R3中，则这条指令为【55】；如果条件是大于，要求指令执行R1一R2，结果放R3中，则该指令为【56】。

移植μC／OS—Ⅱ到一个嵌入式系统电路板上正常运行，下面()条件不是必须的。

熔断器额定电流的选择与()无关。

化学试剂根据其等级分别用不同颜色的标签区别，分析纯试剂用绿色标签。（）

员工培训的特点。

从革命战争年代到新中国成立以后，一直到今天，我们的军事战略方针始终是()

影响心脏功能的主要因素（）

WHO术语中称一个不能被明确划分为阳性或阴性的结果是

在M=S／G=l+(b／a)公式中，正确拘是

《巴塞尔新资本协议》提倡应用VaR方法计量信用风险。()

订购周期是指从确定( )之间的时间间隔。

设A是n阶矩阵，下列命题错误的是()。

订购周期是指从确定(　　)之间的时间间隔。